ZHOUJIAN_TANK的博客

分析如果二叉树的每个节点的左子树和右子树的深度不大于1，它就是平衡二叉树。先写一个求深度的函数，再对每一个节点判断，看该节点的左子树的深度和右子树的深度的差是否大于1代码package DlinkedList;/** * @Author Zhou jian * @Date 2020 ${month} 2020/3/27 0027 17:04 * 输入一棵二叉树，判断...

二叉树的深度分析可以使用递归的方法也可以采用非递归的方法,使用层序遍历的方法代码package DlinkedList;/** * @Author Zhou jian * @Date 2020 ${month} 2020/3/27 0027 16:39 * 二叉树的深度 */public class Problem25 { int count = 0;...

问题统计一个数字在排序数组中出现的次数。分析抓住问题中的排序数组计算数字在排序数组中第一次出现的位置计算数字在排序数组中最后一次出现的位置将两次出现的位置进行减法运算即可得到count的次数可以利用二分查找第一次出现的位置：不断向左面查找最后一次出现的位置：不断向右面查找代码package DlinkedList;/** * @Author Zhou ji...

问题两个链表的第一个公共节点分析若链表的长度一样,则定义连个指针，从某点开始比较即可代码 /** * 链接：https://www.nowcoder.com/questionTerminal/6ab1d9a29e88450685099d45c9e31e46?f=discussion 来源：牛客网 有个思路，不需要存储链表的额外空间。也不需要提...

问题在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007分析链接：https://www.nowcoder.com/questionTerminal/96bd6684e04a44eb80e6a68efc0ec6c5?f=discussio...

问题在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思考使用HashMap先计算出来每个字符出现的次数取出hashMap中字符出现一次并首次出现的位置代码 //利用HashMap //效率比较低 //空间复杂度：O(n) //时间复杂度：...

问题把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。分析丑数能够分解成·2^x 3^y 5^z所以只需要把得到的丑数不断地乘以2、3、5之后并放入他们应该放置的位置即可，而此题的难点就在于如何有序的放在合适的位置。1乘以 （2、3、5）=2、3、5...

问题输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思考利用：字符串思考 如何实现最小解题思路：* 先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。* 排序规则如下：* 若ab...

问题求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路一：采用递归的方法 int sum = 0; //采用递归...

问题{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)动态规划代码package DlinkedList;/** * @Author Zhou jian * @Date 2020 ${month} 2020/3/24 0024 22:03...

问题输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路1：排序然后选择 //排序:冒泡排序 选择 public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { if(k>inp...

题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路一采用HashMap的方法，遍历整个数组，记录value以及其对应的count值。 //使用HashMap public int MoreThanH...

问题题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。分析代码package DlinkedList;import java.util.ArrayList;i...

问题输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向思考二叉搜索树的中序遍历就是 正常的顺序 输出，因此可以采用中序遍历 的方式在遍历的过程中，要对每个节点进行操作，确定每个节点的前向节点与后向节点，这时可以设置中间值进行保存代码package DlinkedList;import sun.dc.pr....

问题输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）分析代码package DlinkedList;/** * @Author Zhou jian * @Date 2020 ${month} 2020/3...

问题输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)分析注意叶子节点是既没有左子树也没有右子树还是用到低估与遍历左右子树的这种策略总结，总结将root值加入到list中，同时将target值减掉root值若此时target...

问题输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。分析链接：https://www.nowcoder.com/questionTerminal/a861533d45854474ac791d90e447bafd?f=discussion来源：牛客网思路：已知条件：后序序列最后一个值为r...

题目从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析层序遍历借助于一个 队列即可实现代码import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;public class Solution { public ArrayList<Integer&g...

问题输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）分析链接：来源：牛客网【思路】借用一个辅助的栈，遍历压栈顺序，先讲第一个放入...

问题定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。分析思路一//方法1：//可以定义一个额外的min保存栈中的最小值，但是每次插入，取出栈中最小值的时候都需要维护这个最小值思路二//方法2：//可以定义一个两个栈//栈A：存放...

问题输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.分析链接：https://www.nowcoder.com/questionTerminal/9b4c81a02...

问题题目描述操作给定的二叉树，将其变换为源二叉树的镜像。分析交换左右子树递归交换左右子树的镜像终止条件为当前节点为叶子节点代码public class Problem5 { //采用递归 public void Mirror(TreeNode root) { if(root == null){ return;...

问题输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）分析从Tree1的根节点开始找，若相等，则接着比较tree1与tree2的各个子树是否相等若不相等，则让tree2的根节点再与tree1的子节点进行比较直到找到相等的节点；找到之后再进行比较子树先在tree1中找到相等的节点，在进行tree1与tree2的比较代码 publi...

思路一：两个指针定义两个指针，从前往后遍历每个元素，将当前p1与p2锁指定的元素进行比较，则可确定应该选取那个值，然后变化选取值所对应的指针；不断进行比较 public ListNode Merge(ListNode list1,ListNode list2) { //为每个链表各自定义一个指针 ListNode p1 = list1; ...

问题链表的反转思路一:使用栈先把链表中的元素取出来放入栈中再把栈中的元素取出 //使用栈 public ListNode ReverseList(ListNode head) { Stack<ListNode> stack = new Stack<>(); ListNode temp = head; ...

问题输入一个链表，输出该链表中倒数第k个结点算法思路一求倒数第k个节点，就是求整数第n-k个节点时间复杂度：0（n）//链表的长度 public int size(ListNode head){ int count = 0; ListNode temp = head; if(temp!=null) count++; ...

问题调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。算法这本质就是一道排序算法可以采用空间换时间算法，利用两个数组分别存放奇数和偶数，然后再合并奇偶数组即可;但是这种算法复杂度较大 //这种方式：太过于复杂 pub...

问题给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0分析考虑算法的完整性代码 public double Power(double base, int exponent) { //当底数为0 if(base==0.0){ ...

问题输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析 public int NumberOf1(int n) { int count=0; while(n!=0){ count++; ...

问题我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析这种问题上来找不到规律，是啥啊？可以先画几张图，找找规律？就相当于解数学题，肯定是有什么规律的？n=1 1种情况n=2 2种情况·n=3n=4总结上述规律，可以 发现 n的摆法和其前两次d的n-1与n-2摆法有关，也就是 ...

问题一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。算法1dp问题n = n时，会有n中跳的方式，1阶、2阶…n阶，得出结论：f(n) = f(n-1)+f(n-2)+…+f(n-(n-1)) + f(n-n)f(n-1) = f(0) + f(1)+f(2)+f(3) + … + f((n-1)-1)l两者先...

问题一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。算法1:递归形式假设需要爬target阶台阶爬到target台阶可以从target-1台阶爬上来也可以从target-2台阶爬上来假设爬到target台阶有F(target)中方法，则可以划分为F(target-1)+F(target-2);爬到t...

问题斐波那契数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39算法1：使用递归存在问题:可能栈溢出 //递归解决 public int Fibonacci1(int n) { //递归结束的条件 if (n == 0) { return ...

问题把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路分析：二分查找变种，没有具体的值用来比较。那么用中间值和高低位进行比较，看处于递增还是递减序列，进行...

问题如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数解题思路先用java集合PriorityQueue来设置一个小顶堆和大顶堆主要的思想是：因...

题目给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。算法思路：二叉搜索树按照中序遍历的顺序打印出来正好就是排序好的顺序。 所以，按照中序遍历顺序找到第k个结点就是结果。代码package ATree;import sun.reflect.generics.tree.Tree;impor...

问题请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到...

题目从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。分析二叉树的层序遍历（使用对列先进先出的特性）代码package ATree;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Queue;/** * @Author Zhou jian * @Date...

问题请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。算法在层序遍历的基础上进行改进分析代码package ATree;import java.util.*;/** * @Author Zhou jian * @Date 2020 ${month} 2020...

问题请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。算法代码package ATree;/** * @Author Zhou jian * @Date 2020 ${month} 2020/3/13 0013 17:17 * 请实现一个函数，用来判断一颗二叉树是不是对称的。 * 注意，如果一个二叉树同...