![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer刷题
剑指offer第一版的所有题型的代码
blessing-嵌入式
这个作者很懒,什么都没留下…
展开
-
17. 打印从1到最大的n位数
生成长度为len的数字,正在确定第 x 位。当 x=0 时表示左边第一位,不能为0,这样可以避免出现 0 开头的字符串。剑指Offer上是要求打印大数的,建议直接抛开提交代码的限制,假定题目的要求为返回 vector。当然,为了通过本题,把printNumbers函数改吧改吧就可以提交啦~楼主设定的全局变量有点复杂,代码可读性不高,建议把dfs函数拆开。改进:利用指数函数计算,自己的数学想法没到位。注意大数的时候——使用数组存储数字。原创 2023-02-13 23:11:58 · 51 阅读 · 0 评论 -
31. 栈的压入、弹出序列
31. 栈的压入、弹出序列原创 2023-01-25 14:19:06 · 53 阅读 · 0 评论 -
29. 顺时针打印矩阵
29. 顺时针打印矩阵原创 2023-01-24 16:13:44 · 69 阅读 · 0 评论 -
62. 圆圈中最后剩下的数字
62. 圆圈中最后剩下的数字原创 2023-01-24 15:09:08 · 48 阅读 · 0 评论 -
14- I. 剪绳子
14- I. 剪绳子原创 2023-01-23 17:25:10 · 40 阅读 · 0 评论 -
剑指 Offer 66. 构建乘积数组
剑指 Offer 66. 构建乘积数组原创 2023-01-23 16:42:31 · 46 阅读 · 0 评论 -
39. 数组中出现次数超过一半的数字
39. 数组中出现次数超过一半的数字原创 2023-01-18 16:08:56 · 56 阅读 · 0 评论 -
56 - II. 数组中数字出现的次数 II
这是直接用了一个辅助的哈希表,但是没有用到前一个题的思想。这是K神的解法 最关键的思想。原创 2023-01-18 15:32:09 · 39 阅读 · 0 评论 -
56 - I. 数组中数字出现的次数
根据这个题解中最关键的描述,按照第一次异或所得到的结果中最低为为1的位置对数组进行分组,肯定能够得到数组中不同数字能够在不同的组别对上述代码简化版本原创 2023-01-18 15:07:12 · 42 阅读 · 0 评论 -
65. 不用加减乘除做加法
题解:思路和我一样,但我是受限于数字逻辑的思路,一位一位的运算,这个是直接整体性的看。这是我自己写的,主要就是运用到了算术逻辑上面的知识,用异或运算计算加分。原创 2023-01-18 14:09:28 · 53 阅读 · 0 评论 -
16. 数值的整数次方
16. 数值的整数次方原创 2023-01-15 17:35:08 · 54 阅读 · 0 评论 -
07. 重建二叉树
07. 重建二叉树原创 2023-01-15 16:39:46 · 45 阅读 · 0 评论 -
68 - II. 二叉树的最近公共祖先
68 - II. 二叉树的最近公共祖先原创 2023-01-15 13:51:56 · 54 阅读 · 0 评论 -
剑指offer 68 - I. 二叉搜索树的最近公共祖先
我的一个思路就是遍历树存储每一个节点关于其父亲关系的键值对,然后将所要查询的结点回溯比较(这里可能还存在需要一个辅助数组和两次遍历过程)看了K神题解之后的解答:主机完全没有利用二叉搜索树的性质,完全将其视为普通的树在做。原创 2023-01-15 13:05:38 · 54 阅读 · 0 评论 -
剑指offer 64. 求1+2+…+n
求1+2+…+n原创 2023-01-14 18:24:54 · 64 阅读 · 0 评论