不努力就会倒数
不努力就会倒数
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
不努力就会倒数的博客
全部文章
(共7篇)
解
import java.util.ArrayList; /** 思路: 输入sum=20(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 1,定义两个指针,左指针从1开始,右指针从2开始 循环开始 2,求和(1+2 = 3 3,如果判断3小于20,右指针++,2变为3,求和...
2020-01-16
36
2296
解树的深度
/** 非递归方式,没啥好说的,用了两个list来实现。看到有别的同学用的一个list加一个int,空间上更优一些。 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = n...
2020-01-14
0
720
解 32把数组排成最小的数
import java.util.ArrayList; /** 我的思路和别人不太一样。 主要是在比大小的逻辑。 例如{3,32,321} 3和32,我想的是用33和32比。(((代码复杂好多,,, */ public class Solution { public String Prin...
2020-01-12
1
756
解27字符串的排列
/** 思路:a b c 使用的递归思路 1,先确定第一个数a,剩余bc 2,再确定第二个数b,剩余c 3,判断就剩一个数了,把路径存起来 思路还挺好想,主要是怎么写代码。看下面吧,不太好讲。 */ public class Solution { public ArrayList<S...
2020-01-12
6
1158
解24题二叉树中和为某一值的路径
/** 看了几位同学的代码后,才最后写出来,但不是用了别人的,是按照自己的代码风格写的 这道题的思路无非是树的深度优先遍历 我的思路是递归:递归方法是返回当前路径下匹配目标值的路径。 目标值 = 目标值 - 当前节点值 共有几种情况: 0,当节点为空,return 1,当目标值小于0,retu...
2020-01-11
22
2279
解21题栈的压入,弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是...
压入
栈
弹出
2020-01-11
2
976
解
public class Solution { // 1 2 3 4 -1 Stack<integer> stackAll = new Stack<>(); // 1 1 1 1 -1 Stack<integer> min = new St...
min函数
栈
最小
2020-01-10
1
749