![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
anieoo
这个作者很懒,什么都没留下…
展开
-
1422. 分割字符串的最大得分
代码】1422. 分割字符串的最大得分。原创 2022-08-14 09:28:35 · 108 阅读 · 0 评论 -
768. 最多能完成排序的块 II
代码】768. 最多能完成排序的块 II。原创 2022-08-13 15:25:49 · 106 阅读 · 0 评论 -
1282. 用户分组
代码】1282. 用户分组。原创 2022-08-12 10:04:21 · 111 阅读 · 0 评论 -
1417. 重新格式化字符串
代码】1417. 重新格式化字符串。原创 2022-08-11 15:12:15 · 86 阅读 · 0 评论 -
640. 求解方程
代码】640. 求解方程。原创 2022-08-10 09:43:31 · 140 阅读 · 0 评论 -
1413. 逐步求和得到正数的最小值
代码】1413. 逐步求和得到正数的最小值。原创 2022-08-09 10:18:12 · 127 阅读 · 0 评论 -
761. 特殊的二进制序列
代码】761. 特殊的二进制序列。原创 2022-08-09 10:17:14 · 121 阅读 · 0 评论 -
1408. 数组中的字符串匹配
代码】1408. 数组中的字符串匹配。原创 2022-08-06 09:29:30 · 209 阅读 · 0 评论 -
623. 在二叉树中增加一行
代码】623. 在二叉树中增加一行。原创 2022-08-05 14:42:12 · 85 阅读 · 0 评论 -
1403. 非递增顺序的最小子序列
代码】1403. 非递增顺序的最小子序列。原创 2022-08-04 09:37:43 · 98 阅读 · 0 评论 -
899. 有序队列
代码】899. 有序队列。原创 2022-08-03 09:19:38 · 98 阅读 · 0 评论 -
622. 设计循环队列
代码】622. 设计循环队列。原创 2022-08-02 20:09:52 · 84 阅读 · 0 评论 -
1161. 最大层内元素和
代码】1161.最大层内元素和。原创 2022-07-31 15:36:10 · 89 阅读 · 0 评论 -
593. 有效的正方形
代码】593.有效的正方形。原创 2022-07-29 09:50:12 · 129 阅读 · 0 评论 -
592. 分数加减运算
代码】592.分数加减运算。原创 2022-07-27 09:52:15 · 98 阅读 · 0 评论 -
919. 完全二叉树插入器
代码】919.完全二叉树插入器。原创 2022-07-25 11:41:17 · 149 阅读 · 0 评论 -
1184. 公交站间的距离
代码】1184.公交站间的距离。原创 2022-07-24 09:33:01 · 144 阅读 · 0 评论 -
剑指 Offer II 115. 重建序列
代码】剑指OfferII115.重建序列。原创 2022-07-23 12:06:52 · 115 阅读 · 0 评论 -
814. 二叉树剪枝
代码】814.二叉树剪枝。原创 2022-07-21 17:02:23 · 258 阅读 · 0 评论 -
1260. 二维网格迁移
代码】1260.二维网格迁移。原创 2022-07-20 08:50:04 · 71 阅读 · 0 评论 -
565. 数组嵌套
将遍历过的元素标记为-1。原创 2022-07-17 08:10:21 · 2646 阅读 · 0 评论 -
剑指 Offer II 041. 滑动窗口的平均值
代码】剑指OfferII041.滑动窗口的平均值。原创 2022-07-16 09:11:00 · 86 阅读 · 0 评论 -
745. 前缀和后缀搜索
所有后缀包括空串以及自己,拼接上+,在拼接上原单词.把整个字符串插入到Trie中,以apple为例,我们会插入#apple,e#apple,le#apple,ple#apple,pple#apple,apple#apple到Trie树中.如果查询前缀是ap,后缀是le的单词,我们可以够着这样的查询语句le+ap。插入的时候,路径上每个节点都更新为当前的单词的位置。...原创 2022-07-14 23:09:17 · 171 阅读 · 0 评论 -
735. 行星碰撞
原题链接:735. 行星碰撞 solution: 直接模原创 2022-07-13 09:32:27 · 120 阅读 · 0 评论 -
1252. 奇数值单元格的数目
原题链接:1252. 奇数值单元格的数目 solution: 模拟一遍原创 2022-07-12 08:11:44 · 89 阅读 · 0 评论 -
676. 实现一个魔法字典
原题链接:676. 实现一个魔法字典 solution: 哈希+单词比较原创 2022-07-11 07:50:50 · 71 阅读 · 0 评论 -
741. 摘樱桃
原题链接:741. 摘樱桃 solution: 本题的模型是数字三角型模型。题目要求求从起点到终点来回摘取樱桃数的最大值。等价于求从起点出发的两条路径抵达终点摘取的樱桃数最大值。定义状态:假设中间状态是遍历到第 k 条对角线,两条路径的横坐标分别为 x1和x2,那么,两条路径的纵坐标就为k - x1,k - x2。令f[k][x1][x2] 为走了k步遍历到该位置时能摘樱桃的最大数量。状态转移: 分为四种情况:① 都往右,从f[k - 1][x1 - 1][x2 - 1]转移②原创 2022-07-10 12:01:24 · 118 阅读 · 0 评论 -
873. 最长的斐波那契子序列的长度
原题链接:873. 最长的斐波那契子序列的长度 solution: 哈希表原创 2022-07-09 09:52:52 · 98 阅读 · 0 评论 -
1217. 玩筹码
原题链接:1217. 玩筹码 solution: 将奇数位置的全部移动到一起,偶数位置的全部移动到一起,代价就是其两者数量最小值原创 2022-07-08 09:21:52 · 61 阅读 · 0 评论 -
648. 单词替换
原题链接:648. 单词替换 solution: 哈希表存储前缀,暴力算法进行比较,O(n^2) trie树原创 2022-07-07 12:48:36 · 103 阅读 · 0 评论 -
1200. 最小绝对差
原题链接:1200. 最小绝对差 solution: 排序+遍历原创 2022-07-04 09:15:24 · 70 阅读 · 0 评论 -
556. 下一个更大元素 III
原题链接:556. 下一个更大元素 III solution:原创 2022-07-03 10:09:20 · 69 阅读 · 0 评论 -
871. 最低加油次数
原题链接:871. 最低加油次数 solution: 本题考察优先队列+贪心。题目的意思是相当于在行驶的过程中把途径的汽油全部携带在身上,如果汽车无法抵达下一个加油站则把汽油最多的那个油桶加上,最后统计加油的次数。...原创 2022-07-02 09:53:04 · 127 阅读 · 0 评论 -
241. 为运算表达式设计优先级
solution: 递归+分治① 递归保存符号左边和右边产生的所有数字组合方式② 通过返回值计算每一层的数字组合③ 递归的到只有数字直接保存原创 2022-07-01 09:15:19 · 68 阅读 · 0 评论 -
1175. 质数排列
原题链接:1175. 质数排列 solution: 计算出质数和非质数的个数,再通过排列组合计算出方法数原创 2022-06-30 09:09:05 · 119 阅读 · 0 评论 -
324. 摆动排序 II
原题链接:324. 摆动排序 II solution:原创 2022-06-28 11:37:35 · 48 阅读 · 0 评论 -
710. 黑名单中的随机数
原题链接:710. 黑名单中的随机数 solution: 题目要求返回随机的一个0 ~ n - 1不在黑名单中的数字,因此可以把0 ~ n - 1分成两组。 第一组为0 ~ n - len - 1 和 第二组 n - len ~ n - 1 其中len表示黑名单的数字个数.利用哈希表建立0 ~ n - len - 1中黑名单数到n - len ~ n - 1中白名单数字的映射。...原创 2022-06-26 10:51:18 · 102 阅读 · 0 评论 -
剑指 Offer II 091. 粉刷房子
原题链接:剑指 Offer II 091. 粉刷房子 solution: 简单dp原创 2022-06-25 08:59:04 · 57 阅读 · 0 评论 -
515. 在每个树行中找最大值
原题链接:515. 在每个树行中找最大值solution: 层序遍历,定义一个变量计算每层的最大值原创 2022-05-28 10:18:43 · 48 阅读 · 0 评论 -
30. 串联所有单词的子串
原题链接:30. 串联所有单词的子串 solution: 哈希表+计数 滑动窗口:原创 2022-06-23 10:25:15 · 74 阅读 · 0 评论