LeetCode
weixin_42683621
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题
Leetcode5. 最长回文子串原题链接class Solution {public: string longestPalindrome(string s) { int len = s.size(); string ans = ""; vector<vector<int>> dp(len, vector<int>(len,0)); for (int l = 0;l < len;l++)原创 2020-05-21 21:16:54 · 132 阅读 · 0 评论 -
LeetCode15. 三数之和
LeetCode15. 三数之和原题链接思路 排序加双指针注意点 去重和剪枝加速class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> ans; sort(nums.begin(),nums.end(),[](int a,int b){return a <原创 2020-05-14 14:28:35 · 108 阅读 · 0 评论 -
LeetCode 136. 只出现一次的数字
LeetCode 136. 只出现一次的数字题目链接思路:位运算求解 。0和任何数的异或都是任何数本身,相同数的异或等于0class Solution {public: int singleNumber(vector<int>& nums) { int ans = 0; for (auto n : nums){ ans = ans ^ n; } return ans; }};原创 2020-05-14 14:04:08 · 123 阅读 · 0 评论 -
LeetCode 146. LRU缓存机制
LeetCode 146. LRU缓存机制原题地址思路:双向链表(STL中的list)和哈希表,其中双向链表保存数据,哈希表作为维护的映射工具注意点:更新cache的双向链表时记得同步更新哈希表中数据class LRUCache {public: unordered_map<int, list<pair<int, int>>::iterator>ma; list<pair<int, int>>cache; int capa; in原创 2020-05-14 12:04:29 · 125 阅读 · 0 评论