LeetCode每日一题
文章平均质量分 79
每个月的每日一题
谁砍了我的二叉树
嘻嘻,加油^0^~
展开
-
值得收藏的好题
目录基础算法数论求一个数的补数图论动态规划杂题基础算法数论求一个数的补数要求:不许有前导零解法:找到这个数的最高位highbit,将这个数异或(1 << (highbit + 1) - 1),即为这个数的补数题目链接class Solution {public: int findComplement(int num) { int highbit = 0; for (int i = 30; i >= 1; i --)原创 2021-10-18 11:06:27 · 306 阅读 · 0 评论 -
2021年10月LeetCode每日一题
目录(模拟-简单)旅行终点站(模拟-简单)旅行终点站题目链接class Solution {public: string destCity(vector<vector<string>>& p) { int n = p.size(); unordered_map<string,int> mp; for (int i = 0; i < n; i ++){ mp[p[i][0原创 2021-10-01 12:17:42 · 669 阅读 · 0 评论 -
2021年9月LeetCode每日一题
每日一题2021年9月(模拟-中等)比较版本号(链表-简单)链表中倒数第k个节点2021年9月(模拟-中等)比较版本号题目大意就是比较两个字符串大小,一点隔开作为单元进行比较,有前导零。题目链接代码很好理解。class Solution {public: int compareVersion(string vs1, string vs2) { vector<int> v1,v2; int n1 = vs1.size(),n2 = vs2.siz原创 2021-09-02 09:40:04 · 357 阅读 · 0 评论 -
2021年8月LeetCode每日一题
每日一题2021年8月最长回文子序列(DP)2021年8月最长回文子序列(DP)题目描述:给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。题目链接思路: 局部最优,可以推广到全局最优,很显然是动态规划dp[ i ][ j ] 表示从i到j最长回文子序列的最大长度。如果s[ i ] == s[ j ] 那么dp[ i ][ j ] = dp[i + 1][j - 1] + 2。这两原创 2021-08-12 13:21:58 · 692 阅读 · 0 评论