Leetcode题库第一遍
WheneverLH
当受到质疑时,应该好好想想自己哪里做的不对,及时调整。不能将兴趣当作自己的职业,那样太奢侈了。只有各种涉略,方能让自己变的不一样。你每一步做的努力都会让你变的比别人突出。
展开
-
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度
class Solution {public: int removeElement(vector<int>& nums, int val);};int Solution::removeElement(vector<int>& nums,int val){ int count=nums.size(); int temp; ...原创 2018-10-11 14:55:13 · 3420 阅读 · 0 评论 -
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。
其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一个二" , "一个一") , 即 121原创 2018-10-11 16:47:15 · 1328 阅读 · 0 评论 -
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和
示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解.class Solution {public: int maxSubArray(vector<int>& nums);};int Solu...原创 2018-10-11 20:58:55 · 6169 阅读 · 0 评论 -
58. 最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5class Solution {public: int lengthOfLastWord(string s);};int Solution::l...原创 2018-10-11 21:38:03 · 178 阅读 · 0 评论 -
66. 加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。c...原创 2018-10-11 22:27:10 · 190 阅读 · 0 评论 -
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效
class Solution {public: bool isValid(string s);};bool Solution::isValid(string s){ vector<char> left; char right; int n=s.length(); int left_count=0; if(n%2==0 &...原创 2018-10-10 21:59:00 · 6233 阅读 · 0 评论