剑指offer
rh@x
科学技术是第一生产力
展开
-
剑指 Offer 12. 矩阵中的路径
回溯,深度优先遍历原创 2022-08-31 21:54:57 · 93 阅读 · 1 评论 -
剑指 Offer 11. 旋转数组的最小数字
旋转数组的最小数字,发现最小值的性质,再根据而二分查找最小值,另外考虑到极端情况,也即没有旋转,原本就是标准递增的。原创 2022-08-31 21:21:11 · 90 阅读 · 0 评论 -
剑指 Offer 10- II. 青蛙跳台阶问题
青蛙跳台阶的问题,根据最后一步的情况,给出递推关系,再根据边界条件就可以利用斐波那契思路进行递归或者动态规划。原创 2022-08-31 20:35:41 · 94 阅读 · 0 评论 -
剑指 Offer 10- I. 斐波那契数列
斐波那契数列中的第n项,利用滚动数组解决递归的时间爆炸的问题。原创 2022-08-31 20:08:20 · 71 阅读 · 0 评论 -
剑指 Offer 09. 用两个栈实现队列
用两个栈实现队列的添加和删除原创 2022-08-31 19:20:05 · 79 阅读 · 0 评论 -
剑指 Offer 07. 重建二叉树
重建二叉树原创 2022-08-31 16:49:57 · 81 阅读 · 0 评论 -
剑指 Offer 06. 从尾到头打印链表
从尾到头打印链表,其中revList[::-1]很牛皮原创 2022-08-30 21:08:16 · 108 阅读 · 0 评论 -
剑指 Offer 05. 替换空格
替换空格,属于数组填充类,利用双指针从后往前边计算边填充原创 2022-08-30 20:40:19 · 57 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找
二分查找树的发现,与目标对象的查找结构。原创 2022-08-30 16:35:53 · 38 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字
找出数据中的重复数字。利用哈希表在for循环中录取字典,判别是否第一次。原创 2022-08-30 15:01:04 · 915 阅读 · 0 评论