剑指offer(第二版)
文章平均质量分 76
力扣上的剑指offer2
河海哥yyds
正经人谁写代码吖!哦对了,我没说我是正经人。
展开
-
Java描述 LeetCode,剑指 Offer 33. 二叉搜索树的后序遍历序列
后序遍历去模拟二叉树的构建,从后往前判断是不是后序遍历并且判断每个值是否是指定的范围来判断是不是二叉搜索树。原创 2022-02-27 10:46:26 · 177 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 54. 二叉搜索树的第k大节点
二叉搜索树的逆中序遍历是递减序列原创 2022-02-27 15:23:09 · 233 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 14- I. 剪绳子
动态规划 和 数学证明两种方法解决问题原创 2022-02-22 17:04:58 · 147 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 13. 机器人的运动范围
DP原创 2022-02-21 15:28:22 · 151 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 35. 复杂链表的复制
两种解法 (1)利用map(2)拼接+拆分原创 2022-02-09 16:51:51 · 293 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 53 - II. 0~n-1中缺失的数字
二分查找,联系Leetcode T35 待插入的位置原创 2022-02-03 14:20:46 · 168 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 66. 构建乘积数组
动态规划+一分为二的思想,将i左边单独算一块,i右边单独算一块原创 2022-02-03 11:30:54 · 184 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 53 - I. 在排序数组中查找数字 I,联想到Leetcode T35
二分查找解决问题,联想Leetcode T35,找不到返回需要插入的位置原创 2022-02-02 11:30:07 · 1009 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 51. 数组中的逆序对
利用归并排序的合并过程来统计逆序对原创 2022-01-29 10:13:14 · 169 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 17. 打印从1到最大的n位数 (考虑大数)
通过字符串来考虑大数的情况,略难。原创 2022-01-19 14:11:59 · 498 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 56 - I. 数组中数字出现的次数
通过位移运算巧妙解决原创 2022-02-01 16:51:50 · 178 阅读 · 1 评论 -
Java描述 LeetCode,剑指 Offer 40. 最小的k个数 TOPk经典题目
两种解法,大根堆和快速选择原创 2022-01-19 14:41:26 · 516 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 29. 顺时针打印矩阵 同 54. 螺旋矩阵
从外向内一层一层模拟,矩形矩阵,最后需要考虑一行和一列的情况。原创 2022-01-19 09:44:01 · 256 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 47. 礼物的最大价值
一道比较常见的DP题,用滚动数组解决是最好的。原创 2022-02-02 10:06:40 · 205 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 04. 二维数组中的查找
核心思路:站在右上角奥!原创 2022-01-11 10:20:47 · 123 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 56 - II. 数组中数字出现的次数 II
优雅的位移运算方法!原创 2022-02-01 18:27:38 · 168 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 12. 矩阵中的路径
DFS解决问题,注意走过的路要标记,防止走回头路,一条路走完,要清理痕迹,这样下一个起点才能保证整个数组可用。原创 2022-01-16 10:38:30 · 328 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 03. 数组中重复的数字,利用索引空间复杂度优化到O(1)
利用索引将空间复杂度优化到O(1)原创 2022-01-09 11:21:22 · 252 阅读 · 0 评论