qq_39474604的博客

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。一次通过/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {...

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路：该题目：可以用一个hash存储链表节点的地址，每遍历下一个节点的时候，判断该节点是否已经遍历过了HashSet存储单个元素，可以判断是否存在该元素HashSet<ListNode> set = new HashSet<ListNode>();变形题（1）：如果知...

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,...

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路：思路都写在了注释了，有个测试样例没有通过：1a3.14解决：最后判断一下是否已经遍历到最后一个字符了。publi...

目录3--二维数组中的查找（过）背：题4：替换空格（过）背：String与StringBuffer之间的转换类似的题目题目5：从尾到头打印链表(过)背：ArrayList的用法ArrayList的源码分析：题6 ：重建二叉树（过）背：三种遍历（前序、中序、后序）的六种实现（递归、循环--栈）、层次遍历39--二叉树的深度(过)18--树的子结构（...

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路：方法一：最笨的方法不断的对每个数进行除法+求余操作，来统...

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序...

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：方法一：和上一个题目“数组中次数超过一半的数字”类似，平均时间复杂度是O(n)，找出来的k个数字不一定是排序的，而且会修改输入的数组注意：每次去一半的数组去寻找就好import java.util.ArrayList;public cla...

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。反思：这个看过，也做过，但是又忘记了，像这样的题目，就要背下来思路：方法一：排序 O(n logn)方法二：基于快排的O（n）算法基于方法：找到数组中任意第k...

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路：方法1、ArrayList不是说ArrayList是有序的吗？？？自己太low了，这...

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路：step1、首先求可能出现在第一个位置的所有字符step2、然后把整个字符串分成两部分，第一部分是第一个字...

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：和“按之字形顺序打印二叉树”是一样的做法我 是 用两个双端队列尝试用一个双端队列 是不行的import java.util.*;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNod...

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：首先什么叫二叉搜索树？如果一个节点的左子树不为空，那么左子树上的数字均小于该节点的值；如果右子树不为空，则右子树上的所有节点的值均大于该节点。怎么转换成一个排序的双向链表？这是一个递归的思想：中序遍历的思想：来了一个节点node， 如果有...

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：一、最复杂，时间复杂度是O(n*n)step1、把“指向下一个节点” 的指针都复制一遍step2、在复制随机节点，先遍历原链表看随机节点指向了第几个，就...

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路：做题之前，先写个思路：先根遍历二叉树，记录前面遍历过的节点并且累计“节点和”，当遍历到根的时候，恰巧也等于给定的值，这个路径就是我们需要的，那就添加到ArrayList...

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：充分利用双端队列：思路都在注释里面了import java.util.*;/*public class TreeNode { int val = 0; TreeNode left = null; ...

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路：一次通过：/* public class ListNode { int val; ListNode next = null;...