Leetcode
longying1999
这个作者很懒,什么都没留下…
展开
-
31. 下一个排列
交换后之后的数后面为降序,改为升序。与之前最小但是大于自己的交换。原创 2023-03-25 22:47:48 · 46 阅读 · 0 评论 -
25. K 个一组翻转链表
【代码】25. K 个一组翻转链表。原创 2023-03-25 21:55:54 · 23 阅读 · 0 评论 -
18. 四数之和
2. 优化代码,不用not in判别(复杂度高),每次下标变化检查是否和上次相等。1. 两重遍历+双指针。原创 2023-03-19 10:40:06 · 24 阅读 · 0 评论 -
17. 电话号码的字母组合
哈希表保存数字字母对应关系 + 递归记录字母组合。原创 2023-03-18 21:57:31 · 25 阅读 · 0 评论 -
16. 最接近的三数之和
【代码】16. 最接近的三数之和。原创 2023-03-13 17:05:20 · 28 阅读 · 0 评论 -
12. 整数转罗马数字
2. 利用哈希表优化代码,逻辑不变。1. 从高位开始遍历减去。原创 2023-03-13 15:45:03 · 29 阅读 · 0 评论 -
8. 字符串转换整数 (atoi)
【代码】8. 字符串转换整数 (atoi)原创 2023-03-13 15:20:09 · 28 阅读 · 0 评论 -
6. N 字形变换
创建numRow行数组保存z字。原创 2023-03-13 15:06:22 · 85 阅读 · 0 评论 -
2379. 得到 K 个黑块的最少涂色次数
【代码】2379. 得到 K 个黑块的最少涂色次数。原创 2023-03-09 13:34:47 · 27 阅读 · 0 评论 -
22. 括号生成
从“”开始生成括号,保持左括号剩余数量小于右括号。原创 2023-03-09 13:07:50 · 37 阅读 · 0 评论 -
26. 删除有序数组中的重复项
【代码】26. 删除有序数组中的重复项。原创 2023-03-09 10:44:43 · 26 阅读 · 0 评论 -
11. 盛最多水的容器
【代码】11. 盛最多水的容器。原创 2023-03-09 10:21:19 · 27 阅读 · 0 评论 -
剑指 Offer 44. 数字序列中某一位的数字
取该数某个位置上的数字。原创 2023-03-08 21:03:17 · 22 阅读 · 0 评论 -
剑指 Offer 43. 1~n 整数中 1 出现的次数
把数分为high,cur,low,针对cur的取值计算cur位置是1时1的个数,更新high,cur,low。原创 2023-03-08 20:59:45 · 24 阅读 · 0 评论 -
剑指 Offer 51. 数组中的逆序对
归并排序的同时,逆序对数量。原创 2023-03-07 21:51:08 · 24 阅读 · 0 评论 -
剑指 Offer 17. 打印从1到最大的n位数
2. 考虑大数,字符串。原创 2023-03-07 20:51:17 · 25 阅读 · 0 评论 -
395. 至少有 K 个重复字符的最长子串
递归,计算每个字母个数,小于k的作为划分递归依据。原创 2023-03-07 20:41:59 · 17 阅读 · 0 评论 -
162. 寻找峰值
如果midmid+1的值,则mid左侧(包含mid)一定有峰值,right=mid。原创 2023-03-07 20:38:16 · 30 阅读 · 0 评论 -
字节 21. 合并两个有序链表
【代码】字节 21. 合并两个有序链表。原创 2023-03-06 21:37:06 · 20 阅读 · 0 评论 -
9. 回文数
2. 进阶:反序数字生成。原创 2023-03-06 16:55:19 · 23 阅读 · 0 评论 -
字节 20. 有效的括号
该方法错误,未考虑[(]这种输出为False的情况。1. hash遍历统计括号对数。2.辅助栈来消去成对括号。原创 2023-03-06 13:52:09 · 33 阅读 · 0 评论 -
剑指 Offer 37. 序列化二叉树
BFS层序遍历,注意“null”原创 2023-03-06 12:56:51 · 24 阅读 · 0 评论 -
剑指 Offer 60. n个骰子的点数
f(n-1)中x=2对 f(n)中x=3,4,5,6,7,8有影响。动态规划,n个骰子看做n-1个的结果加上一个的结果。n个骰子有5n+1个结果。原创 2023-03-06 12:16:18 · 21 阅读 · 0 评论 -
面试题59 - II. 队列的最大值
辅助队列,非严格递减,保存最大值。原创 2023-03-06 11:02:11 · 24 阅读 · 0 评论 -
剑指 Offer 59 - I. 滑动窗口的最大值
2.非严格递减队列,队列头保存最大 值。缺点:时间复杂度过高,无法通过。原创 2023-03-06 10:57:45 · 18 阅读 · 0 评论 -
字节 15. 三数之和
利用双指针和排序数组减少一次循环。1. 二重遍历+二分查找。2. 双指针+重复去除。原创 2023-03-03 16:09:30 · 32 阅读 · 0 评论 -
字节 14. 最长公共前缀
【代码】14. 最长公共前缀。原创 2023-03-03 14:12:19 · 26 阅读 · 0 评论 -
字节 7. 整数反转
【代码】字节 7. 整数反转。原创 2023-03-03 13:57:46 · 28 阅读 · 0 评论 -
剑指 Offer 31. 栈的压入、弹出序列
【代码】剑指 Offer 31. 栈的压入、弹出序列。原创 2023-03-03 13:35:24 · 23 阅读 · 0 评论 -
剑指 Offer 29. 顺时针打印矩阵
【代码】剑指 Offer 29. 顺时针打印矩阵。原创 2023-03-03 12:07:14 · 19 阅读 · 0 评论 -
264. 丑数 II
【代码】264. 丑数 II。原创 2023-03-02 16:56:05 · 21 阅读 · 0 评论 -
字节 5. 最长回文子串
dp=[False*n]*n 写法会导致修改dp[i][j]时候把每一行都修改!2. 额外空间储存已经回文的序列,动态规划。原创 2023-03-02 13:32:18 · 26 阅读 · 0 评论 -
剑指 Offer 62. 圆圈中最后剩下的数字
【代码】剑指 Offer 62. 圆圈中最后剩下的数字。原创 2023-03-01 21:06:16 · 28 阅读 · 0 评论 -
剑指 Offer 57 - II. 和为s的连续正数序列
当从i到j公差为1的等差数列求和为target,有。1. 平均数+边界条件判断。原创 2023-03-01 15:07:22 · 31 阅读 · 0 评论 -
剑指 Offer 14- I. 剪绳子
每段绳子长度为3时,乘积最大。原创 2023-03-01 14:16:23 · 26 阅读 · 0 评论 -
剑指 Offer 66. 构建乘积数组
正向遍历+反向遍历储存两边的乘积。原创 2023-03-01 14:14:38 · 28 阅读 · 0 评论 -
剑指 Offer 39. 数组中出现次数超过一半的数字
1. 哈希表储存次数。2. 投票法确定众数。原创 2023-03-01 14:09:24 · 20 阅读 · 0 评论 -
剑指 Offer 56 - I. 数组中数字出现的次数
两个相同数字利用不同位划两个数组。利用异或特性,交换律。原创 2023-03-01 14:04:59 · 24 阅读 · 0 评论 -
剑指 Offer 33. 二叉搜索树的后序遍历序列
利用二叉搜索树性质检查是否合法。原创 2023-02-25 15:23:15 · 27 阅读 · 0 评论 -
剑指 Offer 07. 重建二叉树
【代码】剑指 Offer 07. 重建二叉树。原创 2023-02-25 15:23:15 · 24 阅读 · 0 评论