Leetcode
文章平均质量分 80
风海铜锣
个人公众号:风海铜锣
展开
-
力扣第6题-Swift题解:Z字型变换
模拟题题目描述将一个给定字符串 s 根据给定的行数 numRows,以从上往下、从左到右进行 Z 字型排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:.原创 2021-09-12 07:36:40 · 222 阅读 · 0 评论 -
力扣第5题-Swift题解:最长回文子串
动态规划、马拉车算法题目描述给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入: s = “babad”输出: “bab”解释: “aba” 同样是符合题意的答案。示例 2:输入: s = “cbbd”输出: “bb”示例 3:输入: s = “a”输出: “a”示例 4:输入: s = “ac”输出: “a”提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成思路这是一个经典的算.原创 2021-08-28 22:55:58 · 358 阅读 · 0 评论 -
力扣第4题-Swift题解:寻找两个正序数组的中位数
双数组二分查找题目描述来源难度时间复杂度力扣困难O( log(n) )给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。示例 1:输入: nums1 = [1,3], nums2 = [2]输出: 2.00000解释: 合并数组 = [1,2,3] ,中位数 2示例2:输入: nums1 = [1,2], nums2 = [3,4]输出: 2.50000解释: 合并数组 .原创 2021-08-16 21:44:00 · 470 阅读 · 0 评论 -
力扣第3题-Swift题解:无重复字符的最长子串
经典双指针题目描述给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例 1输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长.原创 2021-08-11 21:56:17 · 417 阅读 · 0 评论 -
力扣第2题-Swift题解:两数相加
据说这道题shopee面试很爱考。题目描述给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:2 → 4 → 35 → 6 → 47 → 0 → 8输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 .原创 2021-08-06 22:24:38 · 278 阅读 · 0 评论 -
力扣第1题-Swift题解:两数之和
题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:n原创 2021-08-04 12:30:10 · 446 阅读 · 0 评论 -
关于LeetCode中官方对于Swift解题API的设计错误
问题在LeetCode的题目 缺失的第一个正数 中,描述了这样一个问题:给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。注意题意中有一个额外的要求:请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。这个常量级别的额外空间的解决方案是怎么实现的?事实上,所谓的常量空间(即O(1))解决方案,是建立在对传入参数nums的利用上的。我们参见官方题解:缺失的第一个正数 - 官方题解 。原创 2021-07-27 21:34:59 · 238 阅读 · 0 评论