offer66

剑指offer66道练习题汇总——python版（持续更新）

目录1.二维数组的查找（数组）2.替换空格（字符串）3.从尾到头打印链表（链表）4.重建二叉树（树）5.二叉树镜像（树）6.用两个栈实现队列（栈和队列）7.斐波那契数列（递归和循环）8.旋转数组的最小数字（查找和排序）9.跳台阶（递归与循环）10.变态跳台阶（递归和循环）11.单、双链表反转12.矩形覆盖（递归和循环）13.链表中倒数第k个节点14.链表中环的入口结点15.合并两个排序列表16.顺
csdn950212·2018-11-26 21:56

剑值offer66题之每日一题——第十三题

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：时间复杂度为O(n)，空间复杂度也为O(n)：1.先统计奇数个数，创建一个与原数组相等大小的新数组，在求奇数过程中先将奇数按顺序填入新数组；2.遍历原数组，填偶数。代码实现：voidreOrderArray(vect
YXR11111·2018-10-23 11:50

剑指offer66题思路

复习29顺时针。调整数组顺序，奇数位于偶数前面，奇数、偶数相对位置不变：原书没有说明相对位置不变，可使用两个指针，一个从头检索，一个从尾检索，奇偶相反则呼唤，知道指针重叠。考虑解藕，程序变为1.判断数字奇偶；2.调整位置。题目思路：1.使用直接插入，奇数往前移动，偶数位置不动，O(n^2)。2.拷贝数组，第一次遍历数组，奇数放进去，第二次遍历，偶数放进去，O(n)，但需要额外空间。3.冒泡，奇偶相
ChillChilling·2018-05-24 10:31

剑指Offer66题之每日6题 - 第五天

原题链接：第一题：复杂链表的复制；第二题：二叉搜索树与双向链表；第三题：字符串的排列；第四题：数组中出现次数超过一半的数字；第五题：最小的K个数；第六题：连续子数组的最大和；第一题：复杂链表的复制题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程
FlushHip·2018-01-03 23:35

剑指offer66题 中篇

万钟则不辩礼义而受之，万钟于我何加焉。—-孟子告子上第二十三题：二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路二叉搜索树的特点，左子树比根结点小，右子树都比根结点大。后序遍历的特点，最后一个数字是根结点。所以我们找到比根结点小的部分，其最后一个数字，应该是左子树的根结
free_lock·2015-11-24 19:59
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他