![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
同度
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 17. 打印从1到最大的n位数
按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。原创 2022-10-08 22:09:16 · 34 阅读 · 0 评论 -
剑指 Offer 16. 数值的整数次方
即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。位运算是最靠近计算机底层的,所以计算效率特别高,尤其在数据量超大的情况下,优势很明显。long int 与 int的范围大小。与或运算常常用于判断奇偶。移位运算常常用于倍数运算。原创 2022-10-08 19:13:19 · 41 阅读 · 0 评论 -
剑指 Offer 15. 二进制中1的个数
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。n&(n-1) 推导过程在pad上。记录一大佬的牛逼的解题思路!原创 2022-10-08 16:41:35 · 43 阅读 · 0 评论 -
剑指 Offer 14- I. 剪绳子
给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1]。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。贪心算法 数学推导 pad上。动态规划 (占个坑)原创 2022-10-08 16:38:37 · 35 阅读 · 0 评论 -
剑指 Offer 12. 矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word。如果 word 存在于网格中,返回 true;否则,返回 false。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。原创 2022-10-05 14:18:12 · 37 阅读 · 0 评论 -
剑指 Offer 11. 旋转数组的最小数字
例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为 1。假设数组两端的索引分别是i,j。在m=(i+j)/2处,判断索引m的值与索引i的值的大小,若m处的值大于j处值,则最小值的区间是[m,j],若m处的值小于j处的值,则最小值的区间是[i,m],若相等,则i++.注意,数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]]。原创 2022-10-05 10:10:18 · 85 阅读 · 0 评论 -
剑指 Offer 10- II. 青蛙跳台阶问题
动态规划问题:动态规划问题经典例题_来学习的小张的博客-CSDN博客_动态规划问题原创 2022-10-04 21:42:39 · 67 阅读 · 0 评论 -
剑指 Offer 07. 重建二叉树
报错:terminate called after throwing an instance of 'std::length_error' what(): cannot create std::vector larger than max_size()输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。原创 2022-10-02 19:14:38 · 163 阅读 · 0 评论 -
剑指offer 从未到头打印列表
先用一个链表指针接收,再创建一个vector容器,来存储数据,反转vector容器。输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。原创 2022-10-02 12:33:33 · 309 阅读 · 0 评论 -
剑指 Offer 05. 替换空格
【代码】剑指 Offer 05. 替换空格。原创 2022-10-01 15:23:54 · 99 阅读 · 1 评论