剑指offer(Java+Python)
qq_24885695
这个作者很懒,什么都没留下…
展开
-
10_二进制中1的个数
利用位运算计算二进制中1的个数。位运算:与、或、异或、左移、右移。原创 2017-07-10 22:38:24 · 252 阅读 · 0 评论 -
04_替换空格
替换空格:如果直接每次遇到空格添加'%20',那么空格后面的数字就需要频繁向后移动。遇到这种移动问题,我们可以尝试先给出最终需要的长度,然后从后向前扫描,同时给定两个指针来保证定位。原创 2017-05-09 17:42:42 · 209 阅读 · 0 评论 -
05_从头到尾打印链表
从头到尾遍历链表,并用一个栈存储每个结点的值,之后出栈输出值即可。原创 2017-05-11 22:57:32 · 382 阅读 · 0 评论 -
06_重建二叉树
重建二叉树:前序遍历+中序遍历。前序遍历第一个值一定为根节点,对应中序遍历中一个点。在中序遍历序列中,这个点左侧的为根的左子树,右侧的均为根的右子树。这时可以利用递归。左子树对应的前序[preStart+1,preStart+index-inStart],中序[inStart,index-1].右子树对应的前序[preStart+index-inStart+1,preEnd],中序[index+1,inEnd]原创 2017-05-12 15:02:02 · 265 阅读 · 0 评论 -
07_用两个栈实现队列
用两个栈实现队列,需要两个栈Stack1和Stack2,push的时候直接push进Stack1。pop需要判断Stack1和Stack2中元素的情况,Stack1空的话,直接从Stack2 pop,Stack1不空的话,把Stack1的元素push进入Stack2,然后pop Stack2的值。原创 2017-05-12 17:41:51 · 241 阅读 · 0 评论 -
08_旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。原创 2017-07-05 10:13:22 · 189 阅读 · 0 评论 -
16_反转链表
16_反转链表:输入一个链表的头结点,反转该链表并输出反转后链表的头结点。原创 2017-10-03 20:59:14 · 221 阅读 · 0 评论 -
03_二维数组的查找
二维数组的查找。从一个每一行从左到右依次递增,每一列从上到下依次递增的二维数组查找一个元素,可以选择从数组左上角开始查找array[i][j],如果目标元素大于array[i][j],i+=1,如果元素小于array[i][j],j-=1,依次循环直至找到这个数。原创 2017-05-09 14:55:47 · 206 阅读 · 0 评论 -
15_链表中倒数第k个节点
15_链表中倒数第k个节点原创 2017-09-21 20:37:12 · 175 阅读 · 0 评论 -
22_栈的压入、弹出序列
栈的压入、弹出序列原创 2017-10-08 11:33:38 · 285 阅读 · 0 评论 -
21_包含min函数的栈
包含min函数的栈原创 2017-10-08 10:34:30 · 264 阅读 · 0 评论 -
20_顺时针打印矩阵
顺时针打印矩阵原创 2017-10-07 14:20:24 · 284 阅读 · 0 评论 -
14_调整数组顺序使奇数位于偶数前面
14_调整数组顺序使奇数位于偶数前面原创 2017-09-20 21:22:28 · 196 阅读 · 0 评论 -
19_二叉树的镜像
二叉树的镜像原创 2017-10-06 20:16:28 · 199 阅读 · 0 评论 -
18_树的子结构
18_树的子结构原创 2017-10-06 17:24:05 · 189 阅读 · 0 评论 -
12_打印1到最大的N位数
12_打印1到最大的N位数原创 2017-09-19 22:13:37 · 265 阅读 · 0 评论 -
11_数值的整数次方
题目:实现double power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 需要注意的地方: 1、指数为负数时 2、底数为零且指数为负数时 更快的方法: 当n为偶数, a^n = a^(n/2) * a^(n/2) 当n为奇数, a^n = a^((n-1)/2) *原创 2017-07-17 17:19:36 · 215 阅读 · 0 评论 -
09_斐波那契数列
题目:输入一个整数n,输出斐波那契数列的第n项最简单的方法:从下往上计算,首先根据f(0)和f(1)算出f(2),再根据f(1)和f(2)算出f(3)...依次类推原创 2017-07-05 10:54:03 · 166 阅读 · 0 评论 -
17_合并两个有序链表
17_合并两个有序链表原创 2017-10-03 22:10:35 · 321 阅读 · 0 评论