- 博客(11)
- 收藏
- 关注
RSS订阅
1原创 剑指 Offer II 010. 和为 k 的子数组（前缀和）
题目描述给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。示例1输入:nums = [1,1,1], k = 2输出: 2解释: 此题 [1,1] 与 [1,1] 为两种不同的情况示例2输入:nums = [1,2,3], k = 3输出: 2提示1 <= nums.length <= 2 * 104-1000 <= nums[i] <= 1000-107 <= k <= 107思路1.要找出连续子数组个数就
2021-09-17 21:31:48
93
原创 剑指 Offer II 008. 和大于等于 target 的最短子数组(双指针)
题目描述给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/2VG8Kg著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例1输入：target = 7, nums = [2,
2021-09-16 23:31:27
176
原创 剑指 Offer II 003. 前 n 个数字二进制中 1 的个数
题目描述给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。Sample输入: n = 2输出: [0,1,1]解释: 0 --> 01 --> 12 --> 10输入: n = 5输出: [0,1,1,2,1,2]解释:0 --> 01 --> 12 --> 103 --> 114 --> 1005 --> 101来源：力扣（LeetCode）链接：https:
2021-09-12 17:21:17
421
原创 食物链（并查集）（POJ - 1182）【建立虚点】
题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话...
2020-02-11 17:02:29
159
原创 DNA sequence（HDU - 1560）（IDA*）
DNA sequenceThe twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine), G(guanin...
2020-02-04 17:37:27
237
原创 八数码（双向广搜）POJ - 1077
八数码The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa...
2020-02-01 17:23:19
289
原创 迷宫问题（BFS）
迷宫问题定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线Input一个5 × 5的二维数组，表...
2020-01-12 17:01:42
498
原创 棋盘问题（DFS）
棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <=...
2020-01-09 10:15:11
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人