Leetcode记录
Rvelamen
大学生,进行简单的笔记,记录大学生活
展开
-
566. Reshape the Matrix(2017/11/3)
这是一道关于二维向量的题目。 提示:1.关于二维向量的输入: vectorvectorint>> test; vectorint> v; //输入 for (int i = 0; i v.clear(); //每次记得clear:) for (int j = 0; j cin >> temp; v.push_back(temp); }原创 2017-11-03 21:43:29 · 305 阅读 · 1 评论 -
287. Find the Duplicate Number
题目链接 题解: class Solution { public: int findDuplicate(vector& nums) { mapa; vector::iterator it; for(it=nums.begin();it!=nums.end();it++){ if(a[*it]==0){原创 2017-11-06 14:55:17 · 217 阅读 · 0 评论 -
LeetCode 62. 不同路径
62. 不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2 输出: 3 解释: 从左上角开始,...原创 2018-06-22 10:43:19 · 249 阅读 · 0 评论 -
LeetCode 307. 区域和检索 - 数组可修改
307. 区域和检索 - 数组可修改给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。update(i, val) 函数可以通过将下标为 i 的数值更新为 val,从而对数列进行修改。示例:Given nums = [1, 3, 5] sumRange(0, 2) -> 9 update(1, 2) sumRange(0,...原创 2018-06-22 12:25:32 · 577 阅读 · 0 评论 -
LeetCode 5. 最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2:输入: "cbbd" 输出: "bb" /* 思路:dp[i][j]={ true; i=j dp[i-1][j+1]&&s[i]==s[j]; j-i&原创 2018-06-23 16:53:06 · 300 阅读 · 0 评论 -
LeetCode 32. 最长有效括号 (DP|栈)
给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2:输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 两种思路:/*第一种 思路:利用栈记录括号的下标(数组中的位置). 1.当匹配完左右括号时,栈为空,说明在迟之前的都是有效配对 2. 当匹配完...原创 2018-06-23 21:55:20 · 421 阅读 · 0 评论