![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
小糖的博客
这个作者很懒,什么都没留下…
展开
-
leetcode 最长公共前缀 c++
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。class Solution {public: string longestCommonPrefix(vector<string>&原创 2020-09-10 16:25:40 · 480 阅读 · 0 评论 -
leetcode 外观数列 c++
外观数列给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:111211211111221第一项是数字 1描述前一项,这个数是 1 即 “一个 1 ”,记作 11描述前一项,这个数是 11 即 “两个 1 ” ,记作 21描述前一项,这个数是 21 即 “一个 2 一个 1 ” ,记作 1211描原创 2020-09-08 15:29:02 · 173 阅读 · 0 评论 -
leetcode 字符串中的第一个唯一字符 c++
字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例:s = “leetcode”返回 0s = “loveleetcode”返回 2提示:你可以假定该字符串只包含小写字母。class Solution {public: int firstUniqChar(string s) { string temp = ""; for(int i = 0;i < s.size();i++){原创 2020-08-31 17:42:08 · 142 阅读 · 0 评论 -
leetcode 旋转图像 c++
题目给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[1转载 2020-08-29 10:42:45 · 80 阅读 · 0 评论 -
leetcode 移动零 c++
移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。class Solution {public: void moveZeroes(vector<int>& nums) { for(int i = 0;i < nums.size();i++){原创 2020-08-26 17:26:52 · 144 阅读 · 0 评论 -
leetcode 初级算法 加一 (c++)
加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。class Solution {public: vector<int> plusOne(vecto原创 2020-08-25 16:11:51 · 194 阅读 · 0 评论