小牛冲冲冲jiang

题解

未归档(1)

/ 注册

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

JZ67 剪绳子

2021年9月14日22:31:52动态规划res代表 i时的最大值i为1,2,3 时不分割最大值为1,2,3为什么是 j<= i/2 因为大于时重复算了一遍 2,8 -> 8,2 public class Solution { public int cutRo...

2021-09-15

0 413

剑指 Offer 56 - II. 数组中数字出现的次数 II

2021年9月14日22:17:30状态机牛逼 class Solution { public int singleNumber(int[] nums) { int ones = 0, twos = 0; for(int num : nums){ ...

2021-09-15

0 415

剑指 Offer 56 - I. 数组中数字出现的次数

class Solution { public int[] singleNumbers(int[] nums) { int x = 0, y = 0, n = 0, m = 1; for(int num : nums){ n = n^n...

2021-09-15

0 389

JZ28 数组中出现次数超过一半的数字

哈希表统计法：遍历数组 nums ，用 HashMap 统计各数字的数量，即可找出众数。此方法时间和空间复杂度均为 O(N)O(N) 。数组排序法：将数组 nums 排序，数组中点的元素一定为众数。摩尔投票法：核心理念为票数正负抵消。此方法时间和空间复杂度分别为 O(N)O(N) 和...

2021-09-15

0 436

剑指 Offer 68 - II. 二叉树的最近公共祖先

2021年9月14日21:20:25 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ...

2021-09-15

0 445

JZ12 数值的整数次方

2021年9月14日21:06:53递归 public class Solution { public double Power(double base, int exponent) { if(exponent == 0) return 1; else if(...

Java

2021-09-15

0 453

JZ23 二叉搜索树的后序遍历序列

2021年9月14日21:06:06还有种栈的懒得看了最后的r-1return recur(sequence,l,i-1) && recur(sequence,i,r-1)没有检查出来1.分治递归 public class Solution { public boolea...

2021-09-15

0 438

JZ47 求1+2+3+...+n

2021年9月13日17:54:312021年9月13日17:56:53 public class Solution { public int Sum_Solution(int n) { return (1+n)*n/2; } }

2021-09-14

0 404

JZ39 平衡二叉树

2021年9月13日17:34:191.剪枝自底向上不是平衡二叉树就返回-1 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { return depth(root) != ...

2021-09-14

0 467

JZ38 二叉树的深度

2021年9月13日17:03:422021年9月13日17:04:471.简单方法 public class Solution { public int TreeDepth(TreeNode root) { if (root == null) return 0; ...

2021-09-14

0 398