码%-CSDN博客

原创 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

思路：首先理解题意，就是每一条对角线上的数一样才符合要求，所以左下跟右上角只有一个数，不用管。我们需要弄明白的就是怎样去比较对角线上的数的大小。可以根据数组的行列数，从第二行开始，去判断左上角的数。给你一个 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

原创 268. 丢失的数字

268. 丢失的数字

2022-10-30 09:19:16 93 1

m0_65085800的博客