
剑指offer50题
事上练时时练
这个作者很懒,什么都没留下…
展开
-
[剑指offer]面试题 13:在 O(1) 时间删除链表结点
3. 或者将后一个指针复制给当前,即修改当前节点的值与next,并修改当前节点的地址。给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。1.删除节点,即需要知道当前被删除的节点,以及上一个节点。返回删除后的链表的头节点。2. 修改指针,移除当前。原创 2024-11-16 14:58:04 · 196 阅读 · 0 评论 -
[剑指offer] 面试题 12:打印 1 到最大的 n 位数
输出:[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,实现一个十进制数字报数程序,请按照数字从小到大的顺序返回一个整数数列,该数列从数字 1 开始,到最大的正整数 cnt 位数字结束。2.从1~最大数右开区间都是答案。输入:cnt = 2。原创 2024-11-16 14:50:46 · 133 阅读 · 0 评论 -
[剑指offer]面试题 11:数值的整数次方
实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。原创 2024-11-16 13:42:22 · 226 阅读 · 0 评论 -
[剑指offer]面试题 10:二进制中 1 的个数
给定一个正整数 n,编写一个函数,获取一个正整数的二进制形式并返回其二进制表达式中。的个数(也被称为汉明重量)。原创 2024-11-16 13:38:47 · 217 阅读 · 0 评论 -
[剑指offer]面试题 9:斐波那契数列(扩展:青蛙跳台阶、矩阵覆盖)
【代码】[剑指offer]面试题 9:斐波那契数列(扩展:青蛙跳台阶、矩阵覆盖)原创 2024-11-16 13:32:19 · 194 阅读 · 0 评论 -
[剑指offer]面试题 8:旋转数组的最小数字
注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]]。已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。它原来是一个升序排列的数组,并按上述情形进行了多次旋转。若旋转 4 次,则可以得到 [4,5,6,7,0,1,4]若旋转 7 次,则可以得到 [0,1,4,4,5,6,7]给你一个可能存在 重复 元素值的数组 nums原创 2024-11-16 13:21:49 · 111 阅读 · 0 评论 -
[剑指offer]面试题 7:用两个栈实现队列
【代码】[剑指offer]面试题 7:用两个栈实现队列。原创 2024-11-16 12:49:21 · 137 阅读 · 0 评论