- 博客(9)
- 问答 (1)
- 收藏
- 关注
原创 2.两数相加
首先我们想到的就是将两个链表里的数对应着位置相加,但是可能链表里的位数不一样,所以我们就应该先将两个链表补成一样的长度,然后再将两个链表相加,最后要想到进位,要记录下进位的情况。给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。请你将两个数相加,并以相同形式返回一个表示和的链表。
2022-11-18 16:09:14
62
1
原创 6234.最小公倍数为k的子数组数目
思路:首先理解题意,就是输出连续子数组(长度大于0)的最小公倍数等于k的子数组的个数。首先我们应该从数组的开头,定义两个循环,来判断符合条件的子数组,符合就加一。两个数的最小公倍数算法核心:最小公倍数=两整数的乘积/最大公约数。最小公倍数:a*b/gcd(a,b)学习:最小公倍数的求法。
2022-11-15 17:30:30
132
原创 766. 托普利茨矩阵
思路:首先理解题意,就是每一条对角线上的数一样才符合要求,所以左下跟右上角只有一个数,不用管。我们需要弄明白的就是怎样去比较对角线上的数的大小。可以根据数组的行列数,从第二行开始,去判断左上角的数。给你一个 m x n 的矩阵 matrix。输入:matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵。输入:matrix = [[1,2],[2,2]]对角线 "[1, 2]" 上的元素不同。
2022-11-11 20:45:15
146
原创 205. 同构字符串
给定两个字符串 和 ,判断它们是否是同构的。如果 中的字符可以按某种映射关系替换得到 ,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。示例 1:输入:s = t = 输出:true示例 2:输入:s = t = 输出:false示例 3:输入:s = t = 输出:true提示: 思路:这个题的意思就是,在s,t字符串内,不能存在一对多的形式,不能
2022-11-09 17:56:05
69
原创 219. 存在重复元素 II
这时需要优化代码,用map集合的性质,map是键跟值对应的集合,有key和value键值对,就会有判断是否有key。由于Key不能重复,所以添加元素时,如果Key已经存在,则返回旧value,并将新的Value存到该Key中;map中的containsKey(key)方法是判断该key在map中是否有key存在。思路:首先按常规思路,我们可以用两个for循环一前一后进行数组遍历,找到符合的nums[i]跟nums[j],然后再去判断。这里的第一个Integer为Key,顾名思义用于索引,只能存在一个。
2022-11-09 15:39:47
119
原创 121. 买卖股票的最佳时机
在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。然后用买入最小价钱的那一天后面几天的价格来减去买入价格,找到最大的利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回。设计一个算法来计算你所能获取的最大利润。在这种情况下, 没有交易完成, 所以最大利润为 0。思路:首先我们应该找出最小的买入价钱,买入这只股票,并选择在。
2022-11-08 20:53:31
47
原创 27. 移除元素
例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。函数应该返回新的长度 5,并且 nums 中的前五个元素为0,1,3,0,4,注意这五个元素可为任意顺序。可以从另一个角度来想,在数组遍历时,当数组里的元素不等于val时,将数组里的数进行一个从0开始的排序,然后返回这个数组的长度。思路:首先我们看题目,我们要在不新建一个数组的前提下将数组里跟val相等的值删除(覆盖)掉,并且返回完成操作后的数组长度。元素的顺序可以改变。
2022-11-08 16:12:27
49
原创 力扣(118)杨辉三角
在「杨辉三角」中,每个数是它左上方和右上方的数的和。生成「杨辉三角」的前 numRows。给定一个非负整数 numRows。
2022-11-08 15:21:34
152
空空如也
输入十个数之后,回车出来的是是个0,为啥啊?各位帮我看看吧
2021-12-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人