![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcodes
真真知知
哈哈哈哈,肥宅改变世界。
展开
-
LeetCode 最大子序和 c++ 动态规划,蛮力法
题目:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。1. 蛮力法:思路:两遍循环,从第一个元素开始对后面组成的子序列 进行求和,然后求其最大值代码:class Solution...原创 2019-01-24 17:45:15 · 399 阅读 · 0 评论 -
LeetCode 两数之和,c++
两个数之和:题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 ...原创 2019-01-14 17:19:18 · 240 阅读 · 0 评论 -
LeetCode 两数之和(2) c++, 链表
题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ->...原创 2019-01-21 11:11:29 · 260 阅读 · 0 评论 -
LeetCode 加一 ,c++,向量
题目描述:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示...原创 2019-01-26 14:34:19 · 222 阅读 · 0 评论 -
LeetCode 罗马数字转整数c++
题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为...原创 2019-01-31 23:03:39 · 1334 阅读 · 0 评论 -
合并两个有序数组 c++
题目描述:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...原创 2019-01-29 10:31:14 · 3596 阅读 · 1 评论 -
leetcodes 数组 26 删除排序数组的重复项 c++
题目描述:思路:运用双指针法。注意一定要考虑数组长度为0 的情况,不然会报错。代码:class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size()==0) return 0;//一定要注意这种情况 ...原创 2019-01-23 15:56:58 · 110 阅读 · 0 评论 -
leetcodes 移除元素 c++
题目描述:思路:和去除重复元素的方法是一样的,可以用双指针法,也可以用向量的erase函数直接删除。代码:class Solution {public: int removeElement(vector<int>& nums, int val) { if(nums.size()==0) return 0; ...原创 2019-01-23 17:08:31 · 136 阅读 · 0 评论 -
LeetCode 杨辉三角 c++
题目描述:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]思路:首先掌握向量二维数组的表示,vector<vector<int>&...原创 2019-01-31 11:15:29 · 408 阅读 · 0 评论