随笔分类 -  leetcode

摘要:https://leetcode.com/problems/maximum-subarray/ 题意为求最最大子数组之和 这是一道非常经典的动态规划的题目,用到的思路我们在别的动态规划题目中也很常用,以后我们称为”局部最优和全局最优解法“。基本思路是这样的,在每一步,我们维护两个变量,一个是全局最优 阅读全文
posted @ 2020-09-17 19:40 陈墨cacm 阅读(109) 评论(0) 推荐(0) 编辑
摘要:1.two sum 思路:一次遍历+hash class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> a; vector<int> b; for(int i 阅读全文
posted @ 2020-09-03 09:46 陈墨cacm 阅读(197) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示