- 博客(35)
- 收藏
- 关注
RSS订阅原创 ccf-csp 201312-4有趣的数
有趣的数题目分析题目问题描述试题编号： 201312-4试题名称： 有趣的数时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。 请计算恰好有n位的
2020-09-08 22:41:06
244
原创 leetcode 1027. 最长等差数列
1027. 最长等差数列题目代码1代码2代码3代码4题目给定一个整数数组 A，返回 A 中最长等差子序列的长度。回想一下，A 的子序列是列表 A[i_1], A[i_2], …, A[i_k] 其中 0 <= i_1 < i_2 < … < i_k <= A.length - 1。并且如果 B[i+1] - B[i]( 0 <= i < B.length - 1) 的值都相同，那么序列 B 是等差的。示例 1：输入：[3,6,9,12]输出：4解释：
2020-09-06 23:54:22
215
原创 leetcode剑指 Offer 42. 连续子数组的最大和&120. 三角形最小路径和&300. 最长上升子序列
剑指 Offer 42. 连续子数组的最大和题目分析代码题目输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100注意：本题与主站 53 题相同：https://le
2020-08-31 21:00:38
159
原创 leetcode 688. “马”在棋盘上的概率&576. 出界的路径数
688. “马”在棋盘上的概率&576. 出界的路径数题目分析题目分析代码题目“马”在棋盘上的概率已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0)，最右下角的记为 (N-1, N-1)。现有一个 “马”（也译作 “骑士”）位于 (r, c) ，并打算进行 K 次移动。如下图所示，国际象棋的 “马” 每一步先沿水平或垂直方向移动 2 个格子，然后向与之相垂直的方向再移动 1 个格子，共有 8 个可选的位置。现在 “马” 每一步都从可
2020-08-22 11:29:37
211
原创 leetcode1314. 矩阵区域和
1314. 矩阵区域和题目分析代码题目给你一个 m * n 的矩阵 mat 和一个整数 K ，请你返回一个矩阵 answer ，其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和：i - K <= r <= i + K, j - K <= c <= j + K (r, c) 在矩阵内。示例 1：输入：mat = [[1,2,3],[4,5,6],[7,8,9]], K = 1输出：[[12,21,16],[27,45,33],[24
2020-08-19 17:08:25
164
原创 leetcode1438. 绝对差不超过限制的最长连续子数组
1438. 绝对差不超过限制的最长连续子数组题目分析题目给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组，则返回 0 。示例 1：输入：nums = [8,2,4,7], limit = 4输出：2解释：所有子数组如下：[8] 最大绝对差 |8-8| = 0 <= 4.[8,2] 最大绝对差 |8-2| = 6 > 4.[8,2,4] 最
2020-08-15 15:54:27
470
原创 leetcode.1402做菜顺序
1402.做菜顺序题目分析题目一个厨师收集了他 n 道菜的满意程度 satisfaction ，这个厨师做出每道菜的时间都是 1 单位时间。一道菜的 「喜爱时间」系数定义为烹饪这道菜以及之前每道菜所花费的时间乘以这道菜的满意程度，也就是 time[i]*satisfaction[i] 。请你返回做完所有菜 「喜爱时间」总和的最大值为多少。你可以按 任意 顺序安排做菜的顺序，你也可以选择放弃做某些菜来获得更大的总和。示例 1：输入：satisfaction = [-1,-8,0,5,-9]输出
2020-08-15 13:20:58
282
原创 leetcode 403青蛙过河
403. 青蛙过河题目分析超时代码代码1代码2代码3通过代码代码4题目一只青蛙想要过河。 假定河流被等分为 x 个单元格，并且在每一个单元格内都有可能放有一石子（也有可能没有）。 青蛙可以跳上石头，但是不可以跳入水中。给定石子的位置列表（用单元格序号升序表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一个石子上）。 开始时， 青蛙默认已站在第一个石子上，并可以假定它第一步只能跳跃一个单位（即只能从单元格1跳至单元格2）。如果青蛙上一步跳跃了 k 个单位，那么它接下来的跳跃距离只能选择为 k
2020-08-15 11:15:37
566
原创 leetcode523. 连续的子数组和
523. 连续的子数组和题目分析代码代码题目给定一个包含 非负数 的数组和一个目标 整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，且总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。示例 1：输入：[23,2,4,6,7], k = 6输出：True解释：[2,4] 是一个大小为 2 的子数组，并且和为 6。示例 2：输入：[23,2,6,4,7], k = 6输出：True解释：[23,2,6,4,7]是大小为 5 的子数组，并且和为 42。说
2020-08-13 13:48:08
81
原创 leetcode 698. 划分为k个相等的子集
698. 划分为k个相等的子集题目分析回溯框架代码题目给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。提示：1 <= k <= len(nums) <= 160 < nums[i] < 10000来源：力扣（L
2020-08-12 20:41:40
532
原创 leetcode 135. 分发糖果
135. 分发糖果题目分析1(超时)思路代码2(过)思路代码3思路题目老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2:输入: [1,2,2]输出: 4解释:
2020-08-12 17:33:16
159
原创 leetcode 560. 和为K的子数组
560. 和为K的子数组题面分析代码题面给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/s
2020-08-11 20:03:25
124
原创 剑指 Offer 20. 表示数值的字符串
剑指 Offer 20. 表示数值的字符串题目分析题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、“±5”、"-1E-16"及"12e+5.4"都不是。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof分析先吐槽一句,
2020-08-09 11:44:14
79
原创 leetcode 322. 零钱兑换&343. 整数拆分
322. 零钱兑换343. 整数拆分题目分析代码题目分析代码题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你可以认为每种硬币的数量是无限的。来源：力扣（Leet
2020-08-07 14:00:14
141
原创 剑指 Offer 43. 1～n整数中1出现的次数 &130.被包围的区域
剑指 Offer 43. 1～n整数中1出现的次数题目分析代码题目输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12输出：5示例 2：输入：n = 13输出：6限制：1 <= n < 2^31来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu
2020-08-06 10:28:07
132
原创 leetcode 399.除法求值
399. 除法求值题目分析建立find函数union函数查询改进题目给出方程式 A / B = k, 其中 A 和 B 均为用字符串表示的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。示例 :给定 a / b = 2.0, b / c = 3.0问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?返回 [6.0, 0.5, -1.0, 1.0, -1.0 ]输入为: vect
2020-08-05 18:05:17
233
原创 leetcode 827. 最大人工岛
827. 最大人工岛题目分析细节代码题目在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、右四个方向相连的 1 可形成岛屿）示例 1:输入: [[1, 0], [0, 1]]输出: 3解释: 将一格0变成1，最终连通两个小岛得到面积为 3 的岛屿。示例 2:输入: [[1, 1], [1, 0]]输出: 4解释: 将一格0变成1，岛屿的面积扩大为 4。示例 3:输入: [[1, 1], [
2020-08-04 12:37:56
231
原创 leetcode 823. 带因子的二叉树
leetcode 823. 带因子的二叉树题目分析总体尚待优化代码题目给出一个含有不重复整数元素的数组，每个整数均大于 1。我们用这些整数来构建二叉树，每个整数可以使用任意次数。其中：每个非叶结点的值应等于它的两个子结点的值的乘积。满足条件的二叉树一共有多少个？返回的结果应模除 10 ** 9 + 7。示例 1:输入: A = [2, 4]输出: 3解释: 我们可以得到这些二叉树: [2], [4], [4, 2, 2]示例 2:输入: A = [2, 4, 5, 10]输出
2020-08-03 18:52:52
175
原创 leetcode 51 N皇后& 131. 分割回文串
N皇后-回溯算法题目check函数进行剪枝操作,检查如果在这个(row,col)点放置queen,与已有的queen是否冲突,要检查上面,左上,右上三个方向.回溯算法代码题目很经典的回溯算法的题目,基本思路就是像遍历一个树一样,遍历每一种可能,但是要在一些节点进行适当的剪枝,由于我们是一行一行的进行尝试,所以对剪枝的操作只需要确保本行以上的部分情况合理就可以.check函数进行剪枝操作,检查如果在这个(row,col)点放置queen,与已有的queen是否冲突,要检查上面,左上,右上三个方向.bo
2020-07-23 16:06:48
94
原创 leetcode 474
1 &0题目思考代码题目在计算机界中，我们总是追求用有限的资源获取最大的收益。现在，假设你分别支配着 m 个 0 和 n 个 1。另外，还有一个仅包含 0 和 1 字符串的数组。你的任务是使用给定的 m 个 0 和 n 个 1 ，找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使用一次。注意:给定 0 和 1 的数量都不会超过 100。给定字符串数组的长度不会超过 600。示例 1:输入: Array = {“10”, “0001”, “111001”, “1”
2020-06-28 21:37:32
99
原创 leetcode 32 dp
leetcode最长有效括号分析代码最长有效括号给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses分析动态规划dp[i]代表到i的最长的有效
2020-06-26 14:41:49
90
原创 程序设计思维与实践 CSP-M4 补题
程序设计思维与实践 CSP-M4 补题A - TT数鸭子题目分析B - ZJM要抵御宇宙射线题目分析代码C - 宇宙狗的危机题目分析代码A - TT数鸭子题目问题描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字
2020-06-10 17:49:43
104
原创 程序设计思维与实践 CSP-M3 补题 (3/4/数据班)
程序设计思维与实践 CSP-M3 A - csp-m3-t1题目分析代码B - csp-m3-t2题意分析代码T4 咕咕东学英语题意分析代码A - csp-m3-t1题目瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列分析根据当前的字符判断,和
2020-06-05 09:22:48
159
原创 20180903(元素选择器) ccf-csp
元素选择器题目分析坑真实分析代码题目题目略分析坑(这道题本来80分放了好久,要检查了重新写了judge,居然过了)这道题卡80分卡了好久,是因为题目真的坑这道题的后代选择器是可以#id #id,我一开始以为id没有后代选择器这道题的后代选择器是元素和标签可以混合的,我第二开始以为一个选择器都是一样的标签(id) 题目说的是A`B均为标签选择器或者id选择器,这就很迷.name大小写不敏感,而id大小写敏感,所以辨别的时候,name要全转化成小写(大写)后代选择器可以不是连续的,这个是
2020-06-04 23:20:22
116
原创 魔方问题
魔方问题题目 B - 东东转魔方描述分析代码题目 B - 东东转魔方描述东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。输入的第一行包含一个整数N（N≤30），这是测试用例的数量。对于每个测试用例， 第 1~4
2020-06-04 21:41:15
354
原创 程序设计思维与实践 Week14 限时大模拟
A - 猫睡觉问题题目分析代码题目众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一
2020-05-23 21:12:58
227
原创 程序设计思维与实践 Week13 作业
程序设计思维与实践 Week13 作业A - TT 的神秘任务1（必做）题目题目分析代码B - TT 的神秘任务2（必做）题目题目分析代码C - TT 的奖励（必做）题目题目分析代码D - TT 的苹果树（选做）题目分析代码E - TT 的神秘任务3（选做）题目分析代码程序设计思维与实践 Week13 作业)A - TT 的神秘任务1（必做）题目这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n =
2020-05-14 23:15:57
331
原创 程序设计思维与实践 Week12 作业
程序设计思维与实践 Week12 作业 A - 必做题 - 1题目分析代码B - 必做题 - 2题目分析C - 必做题 - 3题目分析D - 选做题 - 1分析E - 选做题 - 2题目题目分析代码A - 必做题 - 1题目给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束对于每一组数据，你需要输
2020-05-12 17:39:58
281
原创 程序设计思维与实践 Week11 作业
程序设计思维与实践 Week11 作业 A - 必做题11-1题目分析代码B - 必做题11-2分析代码C - 必做题11-3题目分析D - 必做题11-4题目分析E - 选做题11-1 东东与 ATM题目分析F - 选做题11-2 东东开车了题目题目分析A - 必做题11-1题目题目地址分析简单的模拟题,只要在20年内模拟每一年的价格就可以代码#include<iostrea...
2020-05-06 17:39:03
962
原创 程序设计思维与实践 Week10 作业
程序设计思维与实践 Week10 作业A - 签到题题目描述分析代码B - LIS & LCS题目描述题目分析代码C - 拿数问题 II题目描述题目分析代码A - 签到题题目描述东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。输入的...
2020-04-27 14:44:48
143
原创 程序设计思维与实践 Week9 作业
程序设计思维与实践 Week9 作业A - 咕咕东的目录管理器题目题目分析代码B - 东东学打牌题目描述题意分析代码C - 签到题，独立思考题目描述题目分析代码A - 咕咕东的目录管理器题目咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东...
2020-04-20 14:05:27
182
原创 20160903炉石传说
ccf20160903炉石传说题意分析与思路代码题目:炉石传说这道是一个模拟题,对暴雪的卡牌游戏炉石传说的游戏过程进行模拟,没有啥算法上的难度,只要耐心认真仔细看完所有的注意事项,一步一步按照要求顺序来进行就可以算了题意分析与思路这道题我使用pair来进行随从的记录,使用now代表当前的玩家,用一个list链表来保存英雄的随从,因为我觉得这个如果用数组来存可能会因为不停的改变而超时,血量和...
2020-04-17 12:22:10
251
原创 程序设计思维与实践 Week7 作业
程序设计思维与实践 Week7 作业A - TT 的魔法猫题目描述分析代码B - TT 的旅行日记题目描述题意分析代码C - TT 的美梦题目描述题意分析代码A - TT 的魔法猫题目描述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的...
2020-04-17 11:10:07
141
原创 程序设计思维与实践 Week8 作业
程序设计思维与实践 Week8 作业A - 区间选点 II题目描述题目分析代码B - 猫猫向前冲题目描述题目分析代码C - 班长竞选题目描述题目分析代码A - 区间选点 II题目描述给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道...
2020-04-13 14:47:49
236
原创 程序设计思维与实践 CSP-M2 补题
程序设计思维与实践 CSP-M2 补题A - HRZ 的序列题目描述:分析代码B - HRZ 学英语题目描述题目分析代码C - 咕咕东的奇妙序列题目描述题目分析代码A - HRZ 的序列题目描述:相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列 ，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数 ，使得一些数加上 ，一些数减去 ，一些数不变，使得整个...
2020-04-13 14:08:05
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人