- 博客(10)
- 收藏
- 关注
RSS订阅原创 1668、最大重复子字符串
定义整形变量x记录重复值，定义字符串word1代表重复的字符串word，使用contains()方法判断word1是否在字符串sequence中，结果为true时，word1再连接一个word，重复值加一，否则退出循环，返回重复值结果。bc" 的子字符串，但 "baba" 不是 "ababc" 的子字符串。"ac" 不是 "ababc" 的子字符串。的一个子字符串，那么单词。"abab" 是 "
2024-01-15 21:50:31
395
1
原创 441.排列硬币
通过加一循环与题目所给数字做减法运算，当结果小于零时结束当前循环，返回满足条件的、即最后一轮循环次数。枚硬币，并计划将它们按阶梯状排列。因为第三行不完整，所以返回 2。因为第四行不完整，所以返回 3。
2023-11-28 16:46:39
315
原创 905. 按奇偶排序数组
否则，定义一个与原数组nums长度相等的数组nums1，进行两次遍历，将nums中的偶数和奇数依次赋给nums1，定义整形变量“j”、“k”分别来记录偶数、奇数个数，这样可以在数组nums1中合适的位置插入，最后返回数组nums。第四到第六行中判断原数组是否长度为1的代码也可以不要，不影响结果，这里是写出来只是提醒做其他类似题目时记得考虑长度为1的情况。[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。首先判断数组长度是否为1，如果是，则直接返回原数组nums（
2023-11-27 22:28:30
352
原创 66. 加一
当数组元素不全为“9”时：逆向对数组元素进行判断，如果出现元素是“9”则变为“0”，直到出现不为“9”的元素，对该不为“9”的元素加“1”，然后返回即可。当数组元素全为“9”时，定义一个长度比digits大1的数组，将该数组第一个元素定义为“1”后，返回该数组即可。你可以假设除了整数 0 之外，这个整数不会以零开头。最高位数字存放在数组的首位， 数组中每个元素只存储。数组所表示的非负整数，在该数的基础上加一。输入数组表示数字 4321。输入数组表示数字 123。
2023-11-25 16:58:52
346
原创 162. 寻找峰值
首先判断数组长度，如果数组长度为一，说明数组只有唯一峰值，返回该元素索引即可；如果数组长度不唯一，再分别判断“数组前两个元素”、“索引在1~数组长度-2中元素的元素”、“数组最后两个元素”三种情况下的峰值，最后返回一个峰值即可。，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回。或者返回索引 5， 其峰值元素为 6。3 是峰值元素，你的函数应该返回其索引 2。你的函数可以返回索引 1，其峰值元素为 2；峰值元素是指其值严格大于左右相邻值的元素。你必须实现时间复杂度为。的算法来解决此问题。
2023-11-25 12:24:24
347
原创 169. 多数元素
首先定义一个二维数组nums1，二维的第一个空间用来储存数组nums的元素，第二个空间用来记录每个元素的出现次数（不会重复记录）。其次，将数组nums按从小到大排序后，遍历数组nums,将元素赋给数组nums1并记录每个元素出现次数。最后，遍历数组nums1，返回元素出现次数大于n/2的元素。从题目要求可知必有一个元素出现次数大于n/2，那么该元素是数组nums元素中的众数，将数组排序后，可知下标为n/2的元素必定是出现次数大于n/2的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
2023-11-22 22:16:09
16
原创 268. 丢失的数字
n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。
2023-11-20 22:22:25
18
1
原创 136、只出现一次的数字
假设数组中有 2m+1个数，其中有 m 个数各出现两次，一个数出现一次。令 a1、a2、......am为出现两次的 m个数，am+1为出现一次的数。，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。因此，数组中的全部元素的异或运算结果即为数组中只出现一次的数字。任何数和 0做异或运算，结果仍然是原来的数，即 a⊕0=a。任何数和其自身做异或运算，结果是 0，即 a⊕a=0。
2023-11-15 23:56:38
18
原创 121、买卖股票的最佳时机
min1用来记录在某一天的最少的购买股票所需的资金，每次循环中对应的数组元素prices[i]、即之后的一周内的第i天股票购入或卖出价格，都与min1比较，如果价格小于min1，则将其赋给min1。当价格大于等于min1时，如果在一周内第i天的卖出价格与之前某一天购买股票所需资金之差大于当前最大盈利结果result1，则将差值赋给result1，刷新最大盈利结果记录，否则result1值不变，遍历结束后即可得到最终结果。同时，你不能在买入前卖出股票。设计一个算法来计算你所能获取的最大利润。
2023-11-14 22:34:46
18
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人