飘过的小牛

题解

/ 注册

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

孩子们的游戏

两个环，一个是 arrayHelper 维护的遍历真实数组的环，一个是 countOfChild 报数的环 //有两个环，这两个环会搞混，这样就蒙了，有一个一直向前的指针 i ，这个是遍历数组的，只和n有关系，然后还有一个与m有关的环计数器，主要是表演就是她，每次环到了时候要做很多的工作...

剑指offer

2021-03-07

0 614

左旋转字符串

1 暴力遍历取模，再大都不怕 public String LeftRotateString(String str,int n) { if(str==null || str.length() ==0){ return null; } char [] char...

2021-03-06

0 412

和为S的两个元素

感觉晚上的战斗力强点乘积最小其实就是最外层，这个我们在中学学过的基本不等式就能理解到，当 a=b 时，乘积最大，也就是说a与b靠得越近，乘积越大。（a+b=k,其中k为常数，求 ab 的最大值） public ArrayList<Integer> FindNumbersWithSu...

2021-03-06

0 405

升序数组出现次数

这种和快排的二分不一样，快排是两边都要保留，但是这里只需要保留一边就以可以了，所以可以用循环代替递归递归法 public int GetNumberOfK(int [] array , int k) { if(array.length==0 || array==null){ ...

2021-03-06

0 514

连续子数组的思路与解析

多用两个数组来记录比较能理清楚思路，实际上这里又两个涉及到递推的地方，一个是连续前 n项和的极值，一个是连续前n项和的最大值。假如题目变一下，前n项和的最小值，连续前n项和第二大的值 //我们要计算 dp[i],就先算dp[i-1],然后与我们的 sum[i] max 一下就可以了。 //要算...

2021-03-06

0 656

暴力，，，先打一圈

纯粹的暴力法，，，真的是看思路，，看边界，，针对的一列的要提早结束，所以有 && nums<m*n public ArrayList<Integer> printMatrix(int [][] matrix) { if(matrix.len...

2021-03-04

0 532