Leetcode
文章平均质量分 57
Aaron_1934
学生,来这里学习
展开
-
Leetcode26:Remove Duplicates from Sorted Array(移除已排序数组中重复的数字)
题目给定一个vector<int>数组,要求把不重复的length个数字移动到该数组的最前面,返回int length。我做的答案如下:class Solution { public: int removeDuplicates(vector<int>& nums) { int i=0,j=1; if(nums.size()&l...原创 2018-03-06 20:39:21 · 262 阅读 · 0 评论 -
Leetcode27:Remove Element(移除数组中指定的元素)
题目解析:给定一个vector<int>数组,要求把不等于给定的val的若干个数字移动到该数组的最前面,并返回不等于val的数字的数目。不允许另外定义数组来运算。我做的答案:class Solution { public: int removeElement(vector<int>& nums, int val) { int i=0,j=0;...原创 2018-03-06 21:01:52 · 291 阅读 · 0 评论 -
Leetcode28:Implement strStr()从一个字符串中查找给定字符串的位置
题目解析:给定两个string,查找第二个string在第一个字符串中的位置。如果第一个string没有第二个string,则返回-1,有的话则返回string中第一个匹配字符的下标。我做的答案:class Solution { public: int strStr(string haystack, string needle) { // haystack是被查找字符串,needle...原创 2018-03-07 22:04:37 · 470 阅读 · 0 评论 -
Leetcode35:Search Insert Position寻找target元素(应)插入的位置
查找已由小到大排序的向量vector中target的位置并返回下标,如不存在则返回应插入的位置的下标。我的答案:class Solution { public: int searchInsert(vector<int>& nums, int target) { int size = nums.size(); int i; ...原创 2018-03-08 22:20:09 · 221 阅读 · 0 评论 -
Leetcode38:count and say数一数,说一说
题目解析:给定一个整型数n,要求按规律的第n个string。规律如下:n=1 string = "1"; n=2 string = "11"; //1个1 n=2 string = "21"; //2个1 n=4 string = "1211"; //1个2,1个1 n=5 string =...原创 2018-03-09 21:54:19 · 191 阅读 · 0 评论 -
Leetcode53:Maximum Subarray求最大子串和
题目解析:求出一个含负数的数组中和最大的子串,输出这个最大的和。解法1——动态规划以nums=[-2,1,-3,4,-1,2,1]为例,考虑动态规划的求解:递推方程为:sum[i] = max{ nums[i], nums[i] + sums[i+1] } 表示为从第i个元素开始的最大子串和。即:nums-21-34-121sum(从后向前计算)2436231代码实现为:class Solutio...原创 2018-03-10 15:41:02 · 267 阅读 · 0 评论 -
Leetcode111: Minimum Depth of Binary Tree(二叉树最小深度)
先看Leetcode104:Maximum Depth of Binary Tree,求二叉树最大深度。有两种解法,基于DFS(深度优先搜索)思想的方法使用递归计算:class Solution { public: int maxDepth(TreeNode *root) { if(root == nullptr) return 0; ...原创 2018-05-05 23:57:51 · 221 阅读 · 0 评论