LeetCode
文章平均质量分 56
幼儿园老大~~
小萌新一枚啊~
展开
-
寻找两个正序数组的中位数(LeetCode)
4. 寻找两个正序数组的中位数难度 困难给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。算法的时间复杂度应该为 O(log (m+n))。输入:nums1 = [1,3], nums2 = [2]输出:2.00000输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5。原创 2023-05-27 16:40:17 · 72 阅读 · 1 评论 -
【暴力匹配】找出字符串中第一个匹配项的下标(LeetCode)
为了减少不必要的匹配,每次匹配失败就跳出当前子串的匹配,对下一个子串继续匹配。如果当前子串匹配成功,返回当前子串的开始位置即可。如果所有子串都匹配失败,则返回 −1。让字符串 needle 与字符串 haystack 的所有长度为 m 的子串均匹配一次。"sad" 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ,所以返回 0。"leeto" 没有在 "leetcode" 中出现,所以返回 -1。商业转载请联系官方授权,非商业转载请注明出处。字符串的第一个匹配项的下标(下标从 0 开始)。原创 2023-05-27 15:28:24 · 79 阅读 · 1 评论 -
【反向遍历】最后一个单词的长度(LeetCode)
难度 简单给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。原创 2023-05-21 19:34:01 · 23 阅读 · 0 评论 -
【动态规划】爬楼梯(LeetCode)
数组ans是从0开始的,i=0时,1次,所以最后返回的是n-1。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。动态规划的核心思想就是拆分子问题,记住过往,减少重复计算。需要 n 阶你才能到达楼顶。1. 1 阶 + 1 阶 + 1 阶。解释:有两种方法可以爬到楼顶。解释:有三种方法可以爬到楼顶。来源:力扣(LeetCode)1. 1 阶 + 1 阶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。原创 2023-05-21 17:14:03 · 48 阅读 · 1 评论 -
【异或运算】只出现一次的数字(LeetCode)
给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。增强型for循环 for(类型 变量:数组) { }输入:nums = [4,1,2,1,2]输入:nums = [2,2,1]来源:力扣(LeetCode)输入:nums = [1]原创 2023-05-18 16:39:45 · 92 阅读 · 1 评论