- 博客(1942)
- 收藏
- 关注
RSS订阅
原创 生活规范以及指导家规
https://github.com/ZouJiu1/family-ruleshttps://zoujiu.com.cn/homepage#/csdn/markdown_detail/homepage?plan=/home/admin/vue-project/people/homepage/csdn_spider_selenium/article/2025-05-19_空格_19_00_06_生活规范以及指导—future家规/2025-05-21_21_01_45_markdown.md
2025-05-21 21:23:15
355
原创 leetcode 1443. Minimum Time to Collect All Apples in a Tree 收集树上所有苹果的最少时间
Problem:使用了邻接表，深度优先搜索，求出从0到一个apple路径上所有的边的集合，最后边的个数*2就是答案。
2026-03-19 10:54:04
3
原创 leetcode 1441. 用栈操作构建数组-耗时100
Problem:耗时100%，双指针，一个指向target是l，另一个指向n是i，若target[l]==i则push，i不停累加的，若target[l]!=i则先push然后pop。
2026-03-19 10:53:54
3
原创 leetcode 1438. 绝对差不超过限制的最长连续子数组
Problem:双指针，滑动窗口加优先队列，两个优先队列，一个最大值优先，一个最小值优先，左右指针的，若当前最大值最小值的差>limit，则左指针l++而且求出最大长度，若堆顶的索引<l则pop掉不在双指针区间范围[l,r]内，保证堆顶的最大值最小值的索引在区间内最后考虑到最后一个数字，需要特殊考虑的。
2026-03-19 10:53:49
2
原创 leetcode 1437. 是否所有 1 都至少相隔 k 个元素-耗时100
Problem:耗时100%，统计连续0的个数，若存在11返回false， 若k==0返回false，若前后是10则频次=1，若前后是00则频次累加cnt++，若前后是01则计算最小值。
2026-03-19 10:53:45
10
原创 leetcode 1436. Destination City 旅行终点站
Problem:哈希表记录每个城市的出度，集合记录所有的城市，最后出度=0的城市就是终点。
2026-03-19 10:53:32
6
原创 leetcode 困难题 1439. 有序矩阵中的第 k 个最小数组和
Problem:优先队列的，最小值是第一列的和，然后每一列的索引分别+1，放入优先队列中，每次pop最小值，记录已经push进去的列索引，状态哈希表status保证不重复访问，这样就可以拿到第k个最小值。
2026-03-19 10:53:13
3
原创 leetcode 1433. Check If a String Can Break Another String 检查一个字符串是否可以打破另一个字符串
Problem:既然两者的某个排列满足要求，且s1[i]>=s2[i]或者s1[i]<=s2[i]，不妨假设s1[i]>=s2[i]，那么将s1从小到大排列，s2也按照相同的方式排序， 排序以后的话，s1[i] <= s1[i+1]，又因为s1[i]>=s2[i]，所以 s1[i+1] >= s2[i+1]，则s2[i] <= s1[i] <= s1[i+1]，s2[i+1]和s1[i], s2[i]的大小关系不确定，所以可以将s2从小到大排列，只要满足条件即可。
2026-03-19 10:53:08
4
原创 leetcode 1432. 改变一个整数能得到的最大差值-耗时100
Problem:按照题目的含义替掉一个字符，求出最大值或者最小值，拿到最大的差值。
2026-03-19 10:52:57
30
原创 leetcode 1431. Kids With the Greatest Number of Candies 拥有最多糖果的孩子-耗时100
Problem:耗时100%，拿到最大值，然后求出差值，最后每个数字和差值比较大小。
2026-03-19 10:52:43
3
原创 leetcode 困难题 1425. 带限制的子序列和
Problem:动态规划的呢，dp[i]表示一定选择nums[i-1]这个数字的数组区间[0,i]的最大值，所以i-1到i-k内，dp[i-1]到dp[i-k]一定选择了一个数字，所以只需要拿到nums[i-1] + max(dp[i-1], dp[i-2], …, dp[i-k], 0)即可，0表示不选择前k个数字，从nums[i-1]开始累加。
2026-03-18 18:31:57
3
原创 leetcode 1424. Diagonal Traverse II 对角线遍历 II
Problem:这道题的对角线规律就是，同一条对角线上的数字 横纵坐标加和等于一个常数，所以从最后一行开始，将它们放入对应的数字i+j的列表中， 最后排成一个1d数组就可以的。
2026-03-18 18:31:51
4
原创 leetcode 1423. Maximum Points You Can Obtain from Cards 可获得的最大点数-耗时100
Problem:耗时100%，求出前缀和，只能拿左侧或者右侧，所以左侧和右侧数字个数可以分别是(0, k), (1, k-1), (2, k-2), (3, k-3), (4, k-4), (5, k-5), (6, k-6), …, (k, 0)求出最大值即可。
2026-03-18 18:31:45
9
原创 leetcode 1422. Maximum Score After Splitting a String 分割字符串的最大得分-耗时100
Problem:耗时100%，拿到前缀1的和，前缀0的和，然后分别计算左右0、1频次的和，求出最大值。
2026-03-18 18:31:37
4
原创 leetcode 1419. Minimum Number of Frogs Croaking 数青蛙-内存100
Problem:内存100%，哈希表，从左向右统计每个字符的频次，叫声的字符是按顺序的croak，所以统计的频次也是这样的：频次也需要满足:频次© >= 频次® >= 频次(o) >= 频次(a) >= 频次(k)，否则返回-1最后若频次不相等，也需要返回-1。
2026-03-18 18:31:31
15
原创 leetcode 1418. Display Table of Food Orders in a Restaurant 点菜展示表
Problem:食物集合用有序集合，哈希表用有序哈希表，拿到食物集合，然后统计每个桌子id上每道菜的频次 ump，最后组织起来得到结果列表。
2026-03-18 18:31:18
4
原创 leetcode 1417. Reformat The String 重新格式化字符串-耗时100
Problem:耗时100%，分别存放字符和数字，若长度差>1则返回空字符串，否则先放长度更长的，然后放长度更短的，不停的循环，直到没有字符可放。
2026-03-18 18:31:13
11
原创 leetcode 困难题 1416. Restore The Array 恢复数组
Problem:动态规划的呢，先将整个字符串拆开成数组sarr，1317拆成【1，3，1，7】，13010070拆成【1，30，100，70】dp[i]表示数组sarr从索引0到索引i满足题意的数组数量，两种情况的，1、sarr[i]单独做一个数组的数字，此时dp[i] = dp[i-1]；像【1，3】，3单独做一个数字。
2026-03-18 18:31:08
25
原创 leetcode 1415. 长度为 n 的开心字符串中字典序第 k 小的字符串
Problem:按照字典序，回溯的方式来构造字符串，当字符串长度是n时记录当前字符串 tmp = t，计数count++，当count==k时返回答案。
2026-03-18 18:31:02
3
原创 leetcode 1414. 和为 K 的最少斐波那契数字数目-耗时100
Problem:两种方案的呢，1、回溯，2、动态规划的呢看作背包问题但会超时耗时100%，回溯，深度优先搜索，拿到所有的斐波那契数字，然后从大到小排序，送入回溯的，每个数字可以使用无限次，所以只要拿到第一个==0的步长，就是结果的，其实不需要回溯，只需要拿到第一个让k减少到0的步长就行。
2026-03-18 18:30:57
17
原创 leetcode 1413. Minimum Value to Get Positive Step by Step Sum 逐步求和得到正数的最小值-耗时100
Problem:耗时100%，计算累加前缀和，拿到最小值mx， x + mx >= 1所以，x >= 1-mx。
2026-03-17 15:21:44
8
原创 leetcode 困难题 1411. Number of Ways to Paint N × 3 Grid 给 N x 3 网格图涂色的方案数-耗时100
Problem:耗时100%，动态规划的呢，这道题通过观察和动笔书写可以发现，分两种情况，第一种就是1x3的填了3种颜色，第二种就是1x3的填了2种颜色，1x3填了3种颜色的共6种，填了2种颜色的也是6种，3种颜色用pure=6指代，2种颜色用notpure=6指代然后考虑加一行，2x3此时最上面那一行填了3种颜色的，pure指代，下面这行就可以填3种颜色共 3种情况，还可以填2种颜色共2种情况。所以下面这行的可能是：3 + 2，
2026-03-17 15:21:39
62
原创 leetcode 1410. HTML Entity Parser HTML 实体解析器
Problem:按照次序拿到可能的字符串，然后替掉就可以了，几种特殊情况需要处置。
2026-03-17 15:21:35
7
原创 leetcode 1409. 查询带键的排列
Problem:考虑到实际模拟的话太耗费时间了，所以用哈希表来表示 数字-索引，然后对每个查询，拿到相应数字对应的索引ind，并且修改在索引ind前面的数字的索引都+1。
2026-03-17 15:21:31
1
原创 leetcode 1408. String Matching in an Array 数组中的字符串匹配-耗时100
Problem:耗时100%，按照长度排序的，然后某个字符串从它后面开始找，若它后面某个字符串包括了这个字符串，就放入结果列表当中，words[j].find(words[i])!
2026-03-17 15:21:27
3
原创 leetcode 困难题 1406. Stone Game III 石子游戏 III
两种方案的方案1是记忆化深度优先搜索，方案2是动态规划记忆化深度优先搜索，函数dfs返回两者分数的最大差值，也就是两者分数差值越大越好，一般来讲需要最大化Alice或者Bob的分数，最大化Alice分数的同时需要最小化Bob的分数，最大化Bob分数的同时需要最小化Alice的分数所以求出分数sum以后，sum - dfs(stoneValue, i + 1)，dfs表示对手分数的最大值差值，加上负号-，也就是最大化当前player的分数最小化对手的分数满足博弈论的最优化选择，使用了记忆化搜索方案2，dp[
2026-03-17 15:21:22
25
原创 leetcode 1405. Longest Happy String 最长快乐字符串-耗时100
Problem:耗时100%，首先按照greedy的策略，每次最多加两个字符，优先队列拿到数量最多的字符，不停的拼起来，延迟放入pre，先拿到cnt和ch再放入pre最后考虑到某个字符可能很多很多，所以稀疏化，找到其他连续的两个字符，拆出来一个放到最后，然后再次拼起来。
2026-03-17 15:21:18
18
原创 leetcode 1404. 将二进制表示减到 1 的步骤数-耗时100
Problem:耗时100%，在s最前面加上一个0，然后将最后的0都pop掉，若s=="01"则返回计数，统计s后面1的个数，若当前是0则修改到1并且break，累加计数c += 1+cnt， 1是奇数所以加一，将进位以后的0都pop掉。
2026-03-17 15:21:12
15
原创 leetcode 1403. 非递增顺序的最小子序列-耗时100
Problem:耗时100%，倒序排序的，然后求出总的累加和，最后从第一个数字开始，计算和s，若s > sum -s则返回列表。
2026-03-17 15:21:04
6
原创 leetcode 困难题 1402. Reducing Dishes 做菜顺序
Problem:两种方案的方案1: 记忆化深度优先搜索，首先排序的， 然后对每一个数字，两种选择的，1选2不选，不选的话时间不变，选的话时间加一且需要累加time * satisfaction[index];，拿到两者的最大值方案2: 动态规划的，dp[i][j]表示以satisfaction[i]结束且时间步是j的最大值，递推公式是：dp[i][t] = max(dp[i-1][t-1] + t * satisfaction[i-1], dp[i-1][t]);
2026-03-17 15:21:00
222
原创 leetcode 1401. Circle and Rectangle Overlapping 圆和矩形是否有重叠-耗时100
Problem:耗时100%，若圆心在矩形内部，则返回true；其他就是遍历四条边的每个点，求出每个点到圆心的距离，若距离小于或者等于半径，则存在重叠。
2026-03-16 11:52:53
8
原创 leetcode 1400. Construct K Palindrome Strings 构造 K 个回文字符串-耗时100
Problem:耗时100%，统计每个字符的频次，若n==k则true，若n<k则false若k>1，若存在奇数频次，首先将奇数频次全部减掉1变成偶数频次，直到k==1 或者 k>1且全部变成偶数频次，最后统计奇数频次个数odd若odd<=1则true否则false若k>1，且只存在偶数频次，直接将该字符全部用掉，若k<=l则字符还剩下一些k=1且l=l-k+1；若k>l则该字符全部用掉l=0且k=k-l，直到k=1，最后也是统计奇数频次个数odd。
2026-03-16 11:52:48
16
原创 leetcode 1399. Count Largest Group 统计最大组的数目-耗时100内存100
Problem:耗时100%，内存100%，拿到个位数字是 j%10，右移一位是 j / 10，统计累加和对应的频次，最后找出频次最大的组的数量。
2026-03-16 11:52:44
7
原创 leetcode 1396. Design Underground System 设计地铁系统
Problem:结构体和列表存储入站信息，出站时查找对应的id，然后计算这趟的平均值和update总人数，删掉入站列表对应的记录。
2026-03-16 11:52:40
12
原创 leetcode 1395. Count Number of Teams 统计作战单位数
Problem:和索引放在一起，然后顺序排序的，三重循环只需要判断索引的大小是否一致即可。
2026-03-16 11:52:35
7
原创 leetcode 1394. Find Lucky Integer in an Array 找出数组中的幸运数-耗时100
Problem:耗时100%，固定数组统计频次，从高到低判断频次和数值是否相等。
2026-03-16 11:52:31
6
原创 leetcode 困难题 1392. Longest Happy Prefix 最长快乐前缀
Problem:滚动哈希的，取基26，模1e9 + 11，首先求出字符串的前缀哈希，前缀哈希用到了滚动哈希计算方式后缀哈希，可以直接套公式求像cbcb，前缀哈希这么算：2, 2x26+1, 2x26^2 + 1x26 + 2, 2x26^3 + 1x26^2 + 2x26 + 1，滚动计算的，后缀哈希这么算：1 + 2x26 + 1x26^2 + 2x26^3，套公式只要前缀哈希和后缀哈希相等就可以拿到长度。
2026-03-16 11:52:26
8
原创 leetcode 1391. Check if There is a Valid Path in a Grid 检查网格中是否存在有效路径
Problem:深度优先搜索，使用了状态数组防止重复访问同一个格子，就几个方向：向上：x-1, 配对就是[x, y]是2 5 6，[x-1, y]是 2 3 4可以通行向下 x+1, 向左 y-1, 向右y+1同理其他几种情况也可以通行的。
2026-03-16 11:52:21
27
考研数学的考点，自己写的考研数学的各科考点，可以加入自己的笔记
2024-01-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人