letcode
kgs0716
1.嵌入式linux软件开发,主要是应用开发和驱动适配
2.单片机cortex-m3,m4等系列开发
展开
-
Letcode(12)盛最多水的容器
给定一个长度为 n 的整数数组 height。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。输入:[1,8,6,2,5,4,8,3,7]输入:height = [1,1]返回容器可以储存的最大水量。说明:你不能倾斜容器。原创 2023-09-07 09:37:56 · 31 阅读 · 0 评论 -
Letcode(11)判断子序列
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。如果有大量输入的 S,称作 S1, S2, …, Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?给定字符串 s 和 t ,判断 s 是否为 t 的子序列。原创 2023-09-05 16:46:55 · 32 阅读 · 0 评论 -
Letcode(10)移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]输入: nums = [0]原创 2023-09-05 15:58:50 · 34 阅读 · 0 评论 -
Letcode(9)压缩字符串
输入:chars = [“a”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”]输出:返回 6 ,输入数组的前 6 个字符应该是:[“a”,“2”,“b”,“2”,“c”,“3”]解释:“aa” 被 “a2” 替代。输出:返回 4 ,输入数组的前 4 个字符应该是:[“a”,“b”,“1”,“2”]。输入:chars = [“a”,“a”,“b”,“b”,“c”,“c”,“c”]输出:返回 1 ,输入数组的前 1 个字符应该是:[“a”]原创 2023-09-05 09:27:31 · 35 阅读 · 0 评论 -
Letcode(8)递增的三元子序列
如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true;解释:三元组 (3, 4, 5) 满足题意,因为 nums[3] == 0 < nums[4] == 4 < nums[5] == 6。解释:任何 i < j < k 的三元组都满足题意。输入:nums = [2,1,5,0,4,6]输入:nums = [1,2,3,4,5]输入:nums = [5,4,3,2,1]解释:不存在满足题意的三元组。原创 2023-09-05 09:25:09 · 29 阅读 · 0 评论 -
Letcode(7)除自身以外数组的乘积
给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请不要使用除法,且在 O(n) 时间复杂度内完成此题。输入: nums = [-1,1,0,-3,3]输入: nums = [1,2,3,4]输出: [24,12,8,6]输出: [0,0,9,0,0]原创 2023-08-31 17:43:08 · 32 阅读 · 0 评论 -
Letcode(6)反转字符串中的单词
注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。s 中使用至少一个空格将字符串中的 单词 分隔开。解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。给你一个字符串 s ,请你反转字符串中 单词 的顺序。解释:反转后的字符串中不能存在前导空格和尾随空格。输入:s = “a good example”原创 2023-08-31 15:30:31 · 43 阅读 · 0 评论 -
Letcode(5)反转字符串中的元音字母
元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现不止一次。给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。输入:s = “leetcode”输入:s = “hello”输出:“leotcede”输出:“holle”原创 2023-08-31 10:32:07 · 26 阅读 · 0 评论 -
Letcode(4)种花问题
给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false。假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。输入:flowerbed = [1,0,0,0,1], n = 1。输入:flowerbed = [1,0,0,0,1], n = 2。原创 2023-08-30 17:27:18 · 45 阅读 · 0 评论 -
Letcode(3)拥有最多糖果的孩子
孩子 1 有 2 个糖果,如果他得到所有额外的糖果(3个),那么他总共有 5 个糖果,他将成为拥有最多糖果的孩子。孩子 4 有 1 个糖果,即使他得到所有额外的糖果,他也只有 4 个糖果,无法成为拥有糖果最多的孩子。孩子 2 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。输入:candies = [2,3,5,1,3], extraCandies = 3。输入:candies = [4,2,1,1,2], extraCandies = 1。原创 2023-08-30 16:57:14 · 46 阅读 · 0 评论 -
Letcode(1)交替合并字符串
【代码】Letcode(1)原创 2023-08-30 15:40:19 · 36 阅读 · 0 评论 -
Letcode(2)字符串的最大公因子
对于字符串 s 和 t,只有在 s = t + …+ t(t 自身连接 1 次或多次)时,我们才认定 “t 能除尽 s”。给定两个字符串 str1 和 str2。返回 最长字符串 x,要求满足 x 能除尽 str1 且 x 能除尽 str2。输入:str1 = “ABABAB”, str2 = “ABAB”输入:str1 = “ABCABC”, str2 = “ABC”输入:str1 = “LEET”, str2 = “CODE”原创 2023-08-30 16:33:36 · 40 阅读 · 0 评论