小牛冲冲冲jiang

题解

未归档(1)

/ 注册

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

JZ51 构建乘积数组

改进for(int i =0; i<A.length ; i++ ){ int k = 0; leftarr[i] = 1; while(k<i){ leftarr[i] = leftarr[i] * A[k]; ...

2021-09-13

0 511

JZ48 不用加减乘除做加法

牛逼 public class Solution { public int Add(int num1,int num2) { while(num2 != 0) { // 当进位为 0 时跳出 int c = (num1 & num2) <...

2021-09-13

0 363

JZ11 二进制中1的个数

2021年9月13日00:02:54原码反码补码 public class Solution { public int NumberOf1(int n) { if(n ==0) return 0; int num = 0; if(n >...

2021-09-13

0 457

JZ63 数据流中的中位数

2021年9月12日23:08:55 import java.util.*; public class Solution { ArrayList <Integer> A; int len = 0; public Solution() { A =...

2021-09-13

0 527

复习 - JZ29 最小的K个数

因为是最小的k个数但是数组从零开始算所以应该是index最小为k-1的数快排思想 import java.util.ArrayList; public class Solution { int target = -1; public ArrayList<Integer&g...

2021-09-13

0 553

JZ45 扑克牌顺子

前面使用冒泡排序交换j和j+1 else if(i < 4 && numbers[i] == numbers[i+1]) return false; 这里是 else if 不能是if 不能进行再次判断 public class Solution { public bo...

2021-09-13

0 421

JZ32 把数组排成最小的数

1.如果 x+y > y+x 那么 x 大于 y2.字典序 compareTo “6” > “1” 这个快排模板更简单些不要忘了 if(l>=r) return; 从右找到第一个比pivot小的从左找到第一个比pivot大的交换最后的 temp 是 number[i]...

2021-09-13

0 454

JZ62 二叉搜索树的第k小个结点

2021年9月12日10:28:542021年9月12日10:38:12 加个res保存结果 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; p...

2021-09-12

0 413

JZ26 二叉搜索树与双向链表

2021年9月12日10:02:072021年9月12日10:27:08中序遍历外面有一个表示上一节点的变量pre不为空 pre。right 就等于当前节点最后返回head /** public class TreeNode { int val = 0; TreeNode lef...

2021-09-12

0 529

复习-JZ24 二叉树中和为某一值的路径

2021年9月12日09:04:012021年9月12日09:27:52 可以把 sum 优化掉、res.add(new ArrayList<integer>(temp));注意添加的时候不能 res.add(temp)</integer> 他添加的结果会根据temp变化（只...

2021-09-12

0 421