流光无影
流光无影
全部文章
分类
题解(16)
归档
标签
去牛客网
登录
/
注册
流光无影的博客
全部文章
(共16篇)
题解 | #树的子结构#
递归解决,效率不太高,继续优化 /** 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
175
题解 | #旋转数组的最小数字#
二分查找,递归 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
题解 | #反转链表#
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...
Java
2022-04-14
0
247
题解 | #大数加法#
有几个要注意的点 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
首页
上一页
1
2
下一页
末页