力扣LeetCode
TangQuanShi
这个作者很懒,什么都没留下…
展开
-
找出第一个字符串匹配的对象,C#,面试题
"leeto" 没有在 "leetcode" 中出现,所以返回 -1。字符串的第一个匹配项的下标(下标从 0 开始)。第一个匹配项的下标是 0 ,所以返回 0。"sad" 在下标 0 和 6 处匹配。原创 2023-09-20 23:52:55 · 146 阅读 · 0 评论 -
最长公共前缀,C#,面试题
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串。输入不存在公共前缀。原创 2023-09-19 22:09:24 · 116 阅读 · 0 评论 -
最后一个单词长度,C#,面试题
由若干单词组成,单词前后用一些空格字符隔开。是指仅由字母组成、不包含任何空格字符的最大子字符串。最后一个单词是长度为6的“joyboy”。最后一个单词是“World”,长度为5。最后一个单词是“moon”,长度为4。原创 2023-09-17 22:40:45 · 118 阅读 · 0 评论 -
罗马数字转整数,C#,面试题
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做。给定一个罗马数字,将其转换成整数。,即为两个并列的 1。原创 2023-09-16 16:02:13 · 98 阅读 · 0 评论 -
多数元素,C#,两行代码,最佳方法解决
所以,我们将第一位元素设为x,s累加票数,即不为x则减一,为x则加一,,当票数(s)为0时,(前面的元素全部抵消了,但不能确定之前设定x就是所需元素,只能说明出现了所需元素将其他元素抵消了),重新设后面的第一位元素为x,最后一定能得到一个票数为正的x元素。方法二:投票法则,设x为数目n/2以上的数字,则代表x与数组中所有其他数组元素一一抵消后,仍有x元素剩余。你可以假设数组是非空的,并且给定的数组总是存在多数元素。,返回其中的多数元素。方法一:对数组排序,中间元素一定是数目大于n/2的数。原创 2023-09-11 22:14:31 · 33 阅读 · 0 评论 -
删除有序数组中的重复项,C#,力扣,面试题
返回删除后数组的新长度。删除重复出现的元素,使每个元素。原创 2023-08-27 15:06:53 · 40 阅读 · 0 评论 -
两数之和,C#,力扣,面试题
解法:对每个进行目标值(target)减去数组中每个元素,得到该元素与目标值的差值,判断差值是否在数组里面即可,注意这里差值不能是当前元素,所有要从后面往前找差值,同时差值的下标不能等于当前元素的下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。原创 2023-08-27 13:31:51 · 44 阅读 · 0 评论 -
移除元素,C#,双指针实现,面试题
你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。解法:a去遍历整个数组,b去记录每一个不等于val的元素,这样按照b的顺序构成的数组就是所需结果(数组中覆盖元素只有等于val的值)元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间,你必须仅使用。的元素,并返回移除后数组的新长度。函数应该返回新的长度。原创 2023-08-26 13:56:28 · 38 阅读 · 0 评论 -
合并两个有有序数组,C#,面试题
注意,因为 m = 0 ,所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。,5,6] ,其中斜体加粗标注的为 nums1 中的元素。最终,合并后数组不应由函数返回,而是存储在数组。需要合并 [1,2,3] 和 [2,5,6]。解法:将两个函数合并后,使用内置函数排序即可。需要合并的数组是 [] 和 [1]。个元素表示应合并的元素,后。需要合并 [1] 和 []。中,使合并后的数组同样按。合并结果是 [1]。合并结果是 [1]。原创 2023-08-26 13:01:56 · 38 阅读 · 0 评论 -
爬楼梯,动态规划实现,python,力扣实现
要统计到达第4层一共有多少种方法,则只需要将到达第3层的方法和到达第2层的方法相加(到达第3层和到达第二层的方法之间不可能会有重复),进而即可推测出到达n层楼梯,只需要将到达n-1层和n-2层的方法相加。假设要到达第3层,则前一次爬到的楼层只会是第2层或第1层。假设要到达第4层,则前一次爬到的楼层只会是第3层或第2层。你有多少种不同的方法可以爬到楼顶呢?原创 2023-06-01 23:41:54 · 95 阅读 · 0 评论 -
斐波那契数,力扣实现,Python实现
斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。F(n) = F(n - 1) + F(n - 2),其中 n > 1。给定 n ,请计算 F(n)。原创 2023-06-01 23:36:03 · 124 阅读 · 0 评论