Winky924的博客

题目描述：在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字重复。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为8的数组{2，3，5，4，2，6，7}，那么对应的输出是重复的数字2或者3。注意：1）考虑清楚是时间效率优先还是空间效率优先2）找出一个重复数字还是找出所有的重复数字3）输入的数字是否要做有效性判断4）输入的数

题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。方法一：不在原来字符串上修改public class Solution { public String replaceSpace(StringBuffer str) { if(str == null)

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：进行Push操作时，往stack1中存元素，进行Pop操作时，先判断stack2中是否有元素。如果有，stack2的栈顶元素就是最先进入队列的元素，可以直接弹出；如果没有，就将stack1中的元素从顶到底逐个弹出依次放入stack2,这时先进入队列的元素原先处于stack1的栈底现在成了stack2...

题目描述：输入一个链表，从尾到头打印链表每个节点的值。思路：顺序访问链表，存入栈中，然后输出栈中元素。代码：C++：/***  struct ListNode {*        int val;*        struct ListNode *next;*        ListNode(int x) :*              

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。题目思路：因为数组是分段有序的，可以使用二分查找，要注意特殊情况的处理。题目代码：c++：class Solut...

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路递归建立左子树和右子树代码java：/** * Definition for binary tre

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。代码c++：/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNod...

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了...