青空2020

题解

/ 注册

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

把字符串转换成整数

参考了讨论里的高分答案和下边的一个比较简洁的答案 public int StrToInt(String str) { if(str == null ||str.length()==0 || str.trim().equals("")) return 0; ...

2020-04-25

0 550

和为S的连续正数序列

双指针法，设置两个指针small，big作为一个滑动窗口。当窗口内的和小于sum时big++，判断是否等于sum。如果此时窗口内和大于sum，small++，判断窗口内的和是否等于sum。将寻找到的窗口内数组添加到list中。 public ArrayList<ArrayList<Int...

2020-04-20

0 476

使用二分查找法统计一个数字在排序数组中出现的次数

利用二分查找法，找到左边界和右边界来确定个数。假设找到的坐标为index，检查array[index-1]处的值是不是也为所查找的数，是的话则使用二分查找法在0至index-1范围内查找，直到array[index-1]处不为所查数，获得左边界。同样检查array[index+1]处的值是不是也为所...

2020-04-19

0 714

获取链表倒数第k个节点

创建一个反向链表，再正着next k次即可。需要注意的是，但是要把前面的节点按顺序接到所要节点的后边不然回和输出不对应。 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ...

算法链表遍历

2020-04-03

2 847

笨人方法

用两个list分别存入奇数和偶数，再将奇数和偶数按顺序放入数组即可。 public void reOrderArray(int [] array) { ArrayList<Integer> l1 = new ArrayList<>(); Arr...

2020-04-03

4 949