leetcode-初级算法
日暮乡关何处是
这个作者很懒,什么都没留下…
展开
-
字符串:最长公共前缀
最长公共前缀作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnmav1/来源:力扣(LeetCode)题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 :输入: ["flower","flow","flight"]输出: "fl"答案v1.0class Solution{public:原创 2020-09-24 21:16:50 · 561 阅读 · 0 评论 -
字符串:外观数列
外观数列作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnpvdm/来源:力扣(LeetCode)题目描述:给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下1. 12. 113.原创 2020-09-24 10:12:53 · 106 阅读 · 0 评论 -
字符串:实现 strStr()
实现 strStr()作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnr003/来源:力扣(LeetCode)题目描述:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。说明:当 needle 是空字符原创 2020-09-23 22:32:16 · 96 阅读 · 0 评论 -
字符串: 字符串转换整数 (atoi)
字符串转换整数 (atoi)作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnoilh/来源:力扣(LeetCode)题目描述:请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合原创 2020-09-23 17:12:07 · 136 阅读 · 1 评论 -
字符串:验证回文串
验证回文串作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xne8id/来源:力扣(LeetCode)题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。**说明:**本题中,我们将空字符串定义为有效的回文串。示例 :输入: "A man, a plan, a canal: Panama"输出: true答案v1.原创 2020-09-21 11:07:01 · 92 阅读 · 0 评论 -
字符串:有效的字母异位词
有效的字母异位词作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn96us/来源:力扣(LeetCode)题目描述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。**提示:**你可以假定该字符串只包含小写字母。示例 :输入: s = "anagram", t = "nagaram"输出: true答案v1.0cla原创 2020-09-20 16:20:52 · 137 阅读 · 0 评论 -
字符串:字符串中的第一个唯一字符
字符串中的第一个唯一字符作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn5z8r/来源:力扣(LeetCode)题目描述:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。**提示:**你可以假定该字符串只包含小写字母。示例 :s = "leetcode"返回 0s = "loveleetcode"返回 2原创 2020-09-20 16:20:15 · 139 阅读 · 1 评论 -
字符串:整数反转
整数反转推荐一个好用的网站:类似于c++百科作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnx13t/来源:力扣(LeetCode)题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 :输入: 123输出: 321输入: 120输出: 21答案v1.0// 实现思路:先将数存储到字符数组(字符串)中,然后原创 2020-09-17 10:09:15 · 242 阅读 · 0 评论 -
字符串: 反转字符串
反转字符串作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnhbqj/来源:力扣(LeetCode)题目描述:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。原创 2020-09-05 10:20:28 · 124 阅读 · 0 评论 -
数组:旋转图像
旋转图像作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnhhkv/来源:力扣(LeetCode)题目描述:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,原创 2020-09-04 15:56:46 · 119 阅读 · 0 评论 -
数组:有效的数独
有效的数独作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2f9gg/来源:力扣(LeetCode)题目描述:判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数原创 2020-09-04 11:09:22 · 240 阅读 · 0 评论 -
数组:两数之和
两数之和作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2jrse/来源:力扣(LeetCode)题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例 1:给定 nums = [2, 7, 11, 15原创 2020-09-04 09:00:12 · 222 阅读 · 0 评论 -
数组:移动零
移动零作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2ba4i/来源:力扣(LeetCode)题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。示例 1:输入: [0,1,0,3,12]输出: [1,3,12,0,0]答案v原创 2020-09-03 23:13:06 · 126 阅读 · 0 评论 -
数组:加一
加一作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2cv1c/来源:力扣(LeetCode)题目描述:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表原创 2020-09-01 22:56:34 · 229 阅读 · 0 评论 -
数组:两个数组的交集 II
两个数组的交集 II作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2y0c2/来源:力扣(LeetCode)题目描述:给定两个数组,编写一个函数来计算它们的交集。说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]原创 2020-09-01 22:35:51 · 86 阅读 · 0 评论 -
数组:只出现一次的数字
只出现一次的数字作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x21ib6/来源:力扣(LeetCode)题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1解题思路说明:这原创 2020-08-31 16:10:52 · 111 阅读 · 0 评论 -
数组:存在重复元素
存在重复元素作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x248f5/来源:力扣(LeetCode)题目描述:给定一个整数数组,判断是否存在重复元素。如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true遇到问题说明:遇到了一个特别有意思的问原创 2020-08-30 22:50:10 · 370 阅读 · 0 评论 -
数组:数组旋转(对于环状替换有自认为比较详细的解释)
旋转数组作者:力扣 (LeetCode)链接:https://leetcode-cn.com/problems/rotate-array来源:力扣(LeetCode)题目描述:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5原创 2020-08-30 21:10:53 · 465 阅读 · 1 评论 -
数组:买卖股票的最佳时机II
买卖股票的最佳时机作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2zsx1/来源:力扣(LeetCode)题目描述:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入:原创 2020-08-26 10:36:52 · 151 阅读 · 0 评论 -
数组:删除排序数组中的重复项
题目描述:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。答案v1.0class Solution {public: int removeDuplicates原创 2020-08-25 23:06:40 · 132 阅读 · 0 评论