某养生的黄老先生

分类

题解(7)

/ 注册

全部文章（共7篇）

未排序数组中累加和为给定值的最长子数组长度

未排序数组中累加和为给定值的最长子数组长度为了解答题目，引入一个概念，s(i)代表子数组arr[0..i]所有元素的累加和。那么子数组arrj-1, i的累加和为s(i)-s(j-1)。设置变量sum=0，表示从0位置开始一直加到i位置所有元素的和。设置变量len＝0，表示累加和为k的最长子数...

2020-11-22

7 784

斐波那契数列

斐波那契数列先上代码 public class Solution { public int Fibonacci(int n) { int a = 1; int b = 1; int sum = 0; int k = 2; ...

2020-11-22

0 423

判断二叉树是否对称

判断二叉树是否对称 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public...

2020-11-22

2 659

合并两个有序数组

合并两有序数组解题思路：1、首先让两个有序数组相互比较得出小的元素依次存放2、比较过后将剩余元素依次存放在result数组中3、最后通过遍历将result数组元素存放到A数组中 public class Solution { public void merge(int A[], int m...

2020-11-21

0 451

用两个栈实现队列

小白一个，一开始想了会儿才转过弯来 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer&...

2020-11-21

0 349

翻转数字

翻转数字对于溢出的判断在我看来只需要在最后进行是否溢出的提示 public int reverse (int x){ // write code here int ans = 0; while (x != 0){ ans =...

2020-11-21

1 556

缺失数字

缺失数字第一眼看到题目的输入用例，就直接把它当成了有序数组，没考虑那么多，单纯的判断那个数字和上一个数字的差不是1 int sum = 0; int n=a.length; for(int i=0;i<n;i++){ i...

2020-11-21

0 608