流光无影

题解

/ 注册

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

题解 | #树的子结构#

递归解决，效率不太高，继续优化 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...

Java

2022-04-22

0 142

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

可以理解为用一个标签，将数字分成两部分，left，right。可以理解为将这一位置1，左右有多少种组合以233 为例百十个 left可取的数字 right可取的数字可以有多少组合 2 3 3 —— —— 原始数据 —— —— cur 00-23 0 共24种（left ...

Java

2022-04-20

0 173

题解 | #数组中出现次数超过一半的数字#

1、思想就是目标元素在数组中超过一半，这样在数组中，两个不同元素都相互抵消不断执行的话一定能剩下目标元素 2、算法中，我们只定义x为遍历过程中的假定值，不断增加它的数量，减少它的数量。如果不够减就替换为新的值，以此来求出目标值。 public class Solution { public ...

Java

2022-04-18

0 198

题解 | #构建乘积数组#

import java.util.ArrayList; public class Solution { //B[i] 分成 left[i] * right[i]; //left[i + 1] = left[i] * A[i]; //right[i] = right[i + 1...

Java

2022-04-17

0 173

题解 | #旋转数组的最小数字#

二分查找，递归 import java.util.*; public class Solution { public int minNumberInRotateArray(int [] array) { if (array == null || array.length &l...

Java

2022-04-17

0 186

题解 | #按之字形顺序打印二叉树#

二叉树广度遍历变种，遍历顺序不变，打印顺序变更即可。 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...

Java

2022-04-16

0 207

题解 | #大数加法#

有几个要注意的点 1、字符串可以很长，直接强转相加是肯定不行的，会超出。 2、组合字符串不能直接相加，否则内存会超。必须要使用 StringBuilder，StringBuffer处理 3、看了解题，还可以用BigInteger 直接解（恕在下先前不知道） import java.util.*; ...

Java

2022-04-07

0 180

题解 | #跳台阶#

import java.util.*; public class Solution { public int jumpFloor(int target) { int a = target; if(target == 1){ retur...

Java

2022-04-04

0 171

题解 | #放苹果#

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.h...

Java

2022-04-04

0 190

题解 | #公共子串计算#

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(...

Java

2022-04-04

0 221