随笔分类 -  剑指offer

剑指offer--day12
摘要：1.1 题目：复杂链表的复制：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 1.2 思路： 我们这里采用三步： 第一步：复制复杂指 阅读全文
posted @ 2019-09-04 16:15 我叫郑小白 阅读(118) 评论(0) 推荐(0)
剑指offer--day11
摘要：1.1 题目：字符串的排列：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 1.2 思路： 1.3 代码：暂时没写出来 2.1 题目：数据中出现次数超过一半的数字：数组中有 阅读全文
posted @ 2019-08-06 23:00 我叫郑小白 阅读(136) 评论(0) 推荐(0)
剑指offer--day10
摘要：1.1 题目：二叉搜索树的后序遍历序列：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 1.2 思路： 以{5,7,6,9,11,10,8}为例，后序遍历结果的最后一个数字8就是根结点的值。在这个数组中，前3 阅读全文
posted @ 2019-07-29 22:31 我叫郑小白 阅读(140) 评论(0) 推荐(0)
剑指offer--day09
摘要：1.1 题目：栈的压入、弹出序列：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列 阅读全文
posted @ 2019-07-26 20:46 我叫郑小白 阅读(140) 评论(0) 推荐(0)
剑指offer--day08
摘要：1.1 题目：二叉树镜像：操作给定的二叉树，将其变换为源二叉树的镜像。 1.2 思路：先交换根节点的两个子结点之后，我们注意到值为10、6的结点的子结点仍然保持不变，因此我们还需要交换这两个结点的左右子结点。做完这两次交换之后，我们已经遍历完所有的非叶结点。此时变换之后的树刚好就是原始树的镜像。交换 阅读全文
posted @ 2019-07-24 19:36 我叫郑小白 阅读(140) 评论(0) 推荐(0)
剑指offer--day07
摘要：1.1 题目：反转链表：输入一个链表，反转链表后，输出新链表的表头。 1.2 思路：这道题，我们要做到的是反转链表，我们的思路是将前一个节点与后一个节点断开，然后让后一个节点指向前一个节点，这个过程就需要节点引用（可以理解为指针）来确定记录当前操作节点的前一个节点和后一个节点。 1.3 代码： 2. 阅读全文
posted @ 2019-07-23 12:25 我叫郑小白 阅读(129) 评论(0) 推荐(0)
剑指offer--day06
摘要：1.1 题目：调整数组顺序使奇数位语偶数前面：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 1.2 思路：首先，创建一个新的空间。其次，遍历array，从后向前遍历奇数，每次插 阅读全文
posted @ 2019-07-18 11:57 我叫郑小白 阅读(144) 评论(0) 推荐(0)
剑指offer--day05
摘要：1.1 题目：二进制中1的个数：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 1.2 解题思路：通过位移来进行。举例：7（二进制：0111），7 >> 1（得到：0011），0011 & 0001 -> 1（通过 & 1来判断最后一位是否为1）。整数“7”每位移一次，就会将最右边 阅读全文
posted @ 2019-07-16 18:10 我叫郑小白 阅读(119) 评论(0) 推荐(0)
剑指offer--day04
摘要：1.1题目：变态跳台阶：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1.2解题思路： 当n=1时，结果为1； 当n=2时，结果为2； 当n=3时，结果为4； 以此类推，我们使用数学归纳法不难发现，跳法f(n)=2^(n-1)。 1. 阅读全文
posted @ 2019-07-11 19:33 我叫郑小白 阅读(128) 评论(0) 推荐(0)
剑指offer--day03
摘要：1.1题目：斐波那契数列：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 1.2解题思路：斐波那契数列公式为： 这道题递归很好写，但是存在很严重的效率问题。我们以求解f(10)为例类分析递归的求解过程。想求f(10)，需要先求得f(9 阅读全文
posted @ 2019-07-10 23:03 我叫郑小白 阅读(158) 评论(0) 推荐(0)
剑指offer--day02
摘要：1.1题目：用两个栈实现队列：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 1.2解题思路： 创建两个栈stack1和stack2，使用两个“先进后出”的栈实现一个“先进先出”的队列。 我们通过一个具体的例子分析往该队列插入和删除元素的过程。首先插入一个元素a 阅读全文
posted @ 2019-07-09 23:16 我叫郑小白 阅读(128) 评论(0) 推荐(0)
剑指offer--day01
摘要：1.1题目：二维数组中的查找：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1.2思路：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程 阅读全文
posted @ 2019-07-03 22:54 我叫郑小白 阅读(190) 评论(0) 推荐(0)