Java小白zzm

题解

/ 注册

全部文章 / 题解（共21篇）

翻转单词顺序列

这道题的本意应该是不让我们用库函数，不过库函数确实太好用了就偷一下懒吧。 public String ReverseSentence(String str) { String[] split = str.split(" "); if(split.length==0)...

题解

2020-02-19

0 527

和为S的两个数字

同样的思路双指针法，我发现排序数组分析一般都用这个方法 public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> res= new Arra...

题解

2020-02-17

7 1154

和为S的连续正数序列

直接用了暴力法循环没想到过了。其实用两支针法更好 public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Intege...

题解

2020-02-17

0 622

平衡二叉树

根据平衡二叉树的定义，一颗平衡二叉树的左右子树都是平衡二叉树且他们的高度差不超过1注：空树是平衡二叉树 public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; ...

题解

2020-02-16

0 709

两个链表的第一个公共结点

看了大家的题解，发现重点就是解决链表长度不一致的问题用了笨方法，先把链表长度的差值x计算出来，让长链表先走x步，然后同步向下走就得到了第一个公共节点。（其实可以利用两个链表长度和是一致解决） public ListNode FindFirstCommonNode(ListNode pHead1, L...

题解

2020-02-15

1 582

丑数

思路：看别人才会的定义一个res【】数组保存的是从小到大的丑数定义3个指针p1,p2,p3 res[p1] res[p2] res[p3]分别对应*2 *3 *5能得到的最小的数这3者取最小就是下一位置上的丑数 public int GetUglyNumber_Solution(int in...

题解

2020-02-13

0 686

把数组排成最小的数

直接用暴力法列出所有排列然后选最小没想到能过。 public String PrintMinNumber(int [] numbers) { if(numbers==null||numbers.length==0)return ""; long min = Long....

题解

2020-02-11

0 636

整数中1出现的次数（从1到n整数中1出现的次数）

思路：数学归纳法总结，借鉴大神思路对于个位来说他的高位的个数就是它出现次数我们记为round，该为数字我们记为weight，如果个位数字为0，那么各位总的出现次为round，如果大于0出现次数为round+1。对于10位，我们加入权重base，此时base为10，这时的round为n...

题解

2020-02-11

0 616

二叉搜索树与双向链表

思路：先中序遍历得到排好序的节点，然后组成链表就好了。 List<TreeNode> list = new ArrayList<>(); public TreeNode Convert(TreeNode pRootOfTree) { getSorte...

2020-02-07

0 562

题解：递归法解二维数组打印问题

每次都是转圈打印，所以记二维数组的左上和右下坐标，一圈圈打印即可 public static ArrayList<Integer> printMatrix(int [][] matrix) { if(matrix==null||matrix.length==0)retu...

2020-02-04

1 601