leetcode
carpediemZJ
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题总结1~50
LeetCode刷题总结1~501. Two Sum5. Longest Palindromic Substring1. Two Sum思路:map的使用只需要一遍遍历,将target-nums[i]的值存入map中,在遍历的同时,若找到map中存在映射,则输出。5. Longest Palindromic Substring思路:此题为经典的最长回文子串问题,有多种解法:Bru...原创 2019-03-17 20:02:22 · 737 阅读 · 0 评论 -
LeetCode刷题总结50~100
LeetCode刷题总结50~10053. Maximum Subarray53. Maximum Subarray分治法思路:if 满足条件 递归出口递归计算左边最大和递归计算右边最大和判断返回最大和class Solution {public: int maxSubArray(vector<int>& nums) { // 2...原创 2019-03-19 21:01:51 · 392 阅读 · 0 评论 -
LeetCode刷题总结 period 1
LeetCode刷题总结150后 period 1原创 2019-03-24 21:57:54 · 382 阅读 · 0 评论 -
LeetCode刷题总结101~150
LeetCode刷题总结101~150101. Symmetric Tree101. Symmetric Tree思路:分析到此题并不是简单的把一个结点划分为左右子树就可以的,因而使用递归时必定需要重新定义一个函数,函数的参数即为需要比较的两个树,该树的特征即a的左子树与b的右子树相同,同理a的右子树与b的左子树相同,此时即为true。需要注意的一点是,分析好逻辑关系,如下: ...原创 2019-03-22 14:04:28 · 240 阅读 · 0 评论 -
LeetCode专题
LeetCode专题动态规划32. Longest Valid Parentheses213. House Robber II动态规划32. Longest Valid Parentheses我们设置dp[i]为第i位上以")"结尾的最大括号个数,则有三种情况:若结尾为"(",则dp[i]=0若结尾为")",且前一位为"(",则dp[i]=dp[i-2]+2若结尾为")",但前一...原创 2019-03-27 21:49:42 · 935 阅读 · 0 评论 -
LeetCode二刷
LeetCode二刷111. Minimum Depth of Binary Tree111. Minimum Depth of Binary Tree第一次写的时候用的是recursive版本,现在我们使用bfs版本.注意对树来说,bfs有个很明显的特点,即q.size()为该层层次遍历的结果,为每一层的结点数,因为只要每次迭代对该层循环处理即可,即for(int i=q.size()-...原创 2019-04-16 20:33:17 · 184 阅读 · 0 评论 -
LeetCoden难题收藏
LeetCode难题收藏818. Race Car815. Bus Routes485. Max Consecutive Ones818. Race Car题目链接815. Bus Routes题目链接485. Max Consecutive Ones注意思考该题解法:class Solution {public: int findMaxConsecutiveOnes(v...原创 2019-04-21 14:55:27 · 443 阅读 · 0 评论 -
c++算法: 高级数据结构
c++算法: 高级数据结构优先级队列 priority_queue451. Sort Characters By Frequencymap优先级队列 priority_queue451. Sort Characters By Frequency我们做题的时候常常会遇到这种情景: 比如map中的键值对为 字符—频率时,我们需要按照频率降序排列(由于map按照key 自动升序排列的特性,此处则...原创 2019-04-22 21:35:13 · 372 阅读 · 0 评论