![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
FreedomDemo
When I began to love myself
展开
-
算法系列一维数组动态和
示例 1:输入:nums = [1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。解题思路:创建一个ArrayList ,用来存放,前面n项的和,然后将之与数组转化即可。class Solution { public int[] runningSum(int[] arrays) { ArrayList<Integer>sumArrays=new ArrayList<>()...原创 2021-04-15 10:15:33 · 107 阅读 · 0 评论 -
算法系列 银行存钱问题
场景描述:小彭第一周周一往银行存进1元钱,周二到周日每天递增1元,第二周比第一周的周一递增1元,周二到周日同之前递增规则一致,也比当周的每天递增一元,第n天,存入银行的总和。思路如下:1.将这些天用一个ArrayList来保存,最后求和。2.就是添加ArrayList数据的时候,规则。利用n找到是第几周。具体实现方法如下: /** * 开始第一周,周一存1元钱,周二到周日,每日递增1元。第二周比第一周的周一递增1,第n天,存多少钱 */ public voi原创 2021-04-10 11:27:37 · 667 阅读 · 0 评论 -
算法练习之丢失的数字
题目描述:数组[0-n] 找出其中没有出现的数字,举例说明输入:nums = [3,0,1]输出:2解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。解题思路如下:1.通过数组与ArrayList的转化 2.创建出一个不缺失数字的ArrayList 3.对比两个ArrayList /** * 找寻丢失的数字 */ public void getMissingMath() { ..原创 2021-04-09 15:16:30 · 243 阅读 · 0 评论 -
leetCode 算法刷题合集:交叉合并字符串
题目:两个字符串合并,无论长短如何,都是两个字符窜,交叉合并。剩余字符串补齐到合并之后的字符串。举例说明:Sting a="abcde",String b="12345678";合并之后字符串为 “a1b2c3d4e5678”;解决思路:1.先将字符串转化为char数组 2.通过双循环,再使用stringbuilder进行字符串的合并。 3.最后做出判断,后面需要补充的剩余字符串即可。代码如下所示:public void...原创 2021-04-09 09:38:33 · 299 阅读 · 0 评论