58. 最后一个单词的长度 分析:找最后一个非空格,向前找 int lengthOfLastWord(string s) { int i = s.find_last_not_of(' '); int j = i; ; j--){ if(s[j] == ' ') break; } return i - j; } 7. 颠倒整数 分析:注意题意,超范围 LL ,结尾去0 int reverse(int x) { ; ){ ){ x /= ; } } while(x){ res *= ; res +=…

树: 404. 左叶子之和 求所有左叶子结点之和 . 递归法 分析:递归法遍历结点,找左叶子结点 空指针判断 有左子节点?是叶子结点?是的话更新value的值 int sumOfLeftLeaves(TreeNode* root) { ; // NULL ; if(root->left){ //左子节点 if(!root->left->left && !root->left->right) //是不是叶子结点? value = root->left-&g…

设计篇 # 题名 刷题 通过率 难度 146 LRU缓存机制   33.1% 困难 155 最小栈 C#LeetCode刷题之#155-最小栈(Min Stack) 44.9% 简单 173 二叉搜索树迭代器   49.2% 中等 208 实现 Trie (前缀树)   48.5% 中等 211 添加与搜索单词 - 数据结构设计   40.0% 中等 225 用队列实现栈 C#LeetCode刷题之#225-用队列实现栈(Implement Stack using Queues) 50.0% 简…

树篇 # 题名 刷题 通过率 难度 94 二叉树的中序遍历   61.6% 中等 95 不同的二叉搜索树 II   43.4% 中等 96 不同的二叉搜索树   51.6% 中等 98 验证二叉搜索树   22.2% 中等 99 恢复二叉搜索树   44.8% 困难 100 相同的树 C#LeetCode刷题之#100-相同的树(Same Tree) 48.0% 简单 101 对称二叉树 C#LeetCode刷题之#101-对称二叉树(Symmetric Tree) 42.0% 简单 102 二…

排序篇 # 题名 刷题 通过率 难度 56 合并区间   31.2% 中等 57 插入区间   30.4% 困难 75 颜色分类   48.6% 中等 147 对链表进行插入排序   50.7% 中等 148 排序链表   52.7% 中等 164 最大间距   43.0% 困难 179 最大数   26.7% 中等 242 有效的字母异位词 C#LeetCode刷题之#242-有效的字母异位词(Valid Anagram) 47.2% 简单 274 H指数   28.5% 中等 324 摆动排…

贪心算法篇 # 题名 刷题 通过率 难度 44 通配符匹配   17.8% 困难 45 跳跃游戏 II   25.5% 困难 55 跳跃游戏   30.6% 中等 122 买卖股票的最佳时机 II C#LeetCode刷题之#122-买卖股票的最佳时机 II(Best Time to Buy and Sell Stock II) 48.8% 简单 134 加油站   40.0% 中等 135 分发糖果   33.0% 困难 316 去除重复字母   21.6% 困难 321 拼接最大数   20…

动态规划篇 # 题名 刷题 通过率 难度 5 最长回文子串   22.4% 中等 10 正则表达式匹配   18.8% 困难 32 最长有效括号   23.3% 困难 44 通配符匹配   17.7% 困难 53 最大子序和 C#LeetCode刷题之#53-最大子序和(Maximum Subarray)-该题包含分治讨论 38.4% 简单 62 不同路径   49.5% 中等 63 不同路径 II   29.4% 中等 64 最小路径和   55.0% 中等 70 爬楼梯   40.8% 简单…

二分查找篇 # 题名 刷题 通过率 难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30.8% 困难 29 两数相除   15.3% 中等 33 搜索旋转排序数组   32.6% 中等 34 在排序数组中查找元素的第一个和最后一个位置   31.9% 中等 35 搜索插入位置 C#LeetCode刷题之#35-搜索插入位置(Search Insert Position) 40.0% 简…

字符串篇 # 题名 刷题 通过率 难度 3 无重复字符的最长子串   24.6% 中等 5 最长回文子串   22.4% 中等 6 Z字形变换   35.8% 中等 8 字符串转整数 (atoi)   15.3% 中等 10 正则表达式匹配   18.4% 困难 12 整数转罗马数字   53.8% 中等 13 罗马数字转整数 C#LeetCode刷题之#13-罗马数字转整数(Roman to Integer) 53.7% 简单 14 最长公共前缀 C#LeetCode刷题之#14-最长公共前缀…

双指针篇 # 题名 刷题 通过率 难度 3 无重复字符的最长子串   24.5% 中等 11 盛最多水的容器   43.5% 中等 15 三数之和   16.1% 中等 16 最接近的三数之和   34.6% 中等 18 四数之和   29.8% 中等 19 删除链表的倒数第N个节点   29.6% 中等 26 删除排序数组中的重复项 C#LeetCode刷题之#26-删除排序数组中的重复项(Remove Duplicates from Sorted Array) 39.8% 简单 27 移除元…