2022年2月14日
LeetCode题解-07（简单图论）
摘要： LeetCode题解 chap-17:图论 1、岛屿数量 // 并查集+坐标变换 class UnionFind{ public: vector<int> parent; UnionFind(int n){ for(int i=0;i<n;i++) parent.push_back(i); } in 阅读全文
posted @ 2022-02-14 01:25 SrtFrmGNU 阅读(36) 评论(0) 推荐(0) 编辑
LeetCode题解-05（搜索、贪心）
摘要： LeetCode题解 chap-13:搜索 section13-1: DFS 1、电话号码的字母组合 class Solution { public: vector<string> dict = {"","","abc","def","ghi","jkl","mno", "pqrs","tuv"," 阅读全文
posted @ 2022-02-14 01:24 SrtFrmGNU 阅读(28) 评论(0) 推荐(0) 编辑
LeetCode题解-06（分治、动态规划）
摘要： LeetCode题解 chap-15:分治 1、不同的二叉搜索树 II【卡特兰数】 class Solution { public: vector<TreeNode*> generateTrees(int n) { return dfs(1,n); } vector<TreeNode*> dfs(i 阅读全文
posted @ 2022-02-14 01:24 SrtFrmGNU 阅读(31) 评论(0) 推荐(0) 编辑
LeetCode题解-04（位运算、排序、数学）
摘要： LeetCode题解 chap-10:位运算 1、二进制求和 class Solution { public: string addBinary(string a, string b) { reverse(a.begin(), a.end()); reverse(b.begin(), b.end() 阅读全文
posted @ 2022-02-14 01:23 SrtFrmGNU 阅读(27) 评论(0) 推荐(0) 编辑
LeetCode题解-03（栈、队列、双指针、哈希表）
摘要： LeetCode题解 chap-7: 栈、队列 1、最小栈【设计】 class MinStack { public: stack<int> a,b; /** initialize your data structure here. */ MinStack() { } void push(int va 阅读全文
posted @ 2022-02-14 01:21 SrtFrmGNU 阅读(43) 评论(0) 推荐(0) 编辑
LeetCode题解-02（树、字典树、堆）
摘要： LeetCode题解 chap-4: 树 1、验证二叉搜索树 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode 阅读全文
posted @ 2022-02-14 01:18 SrtFrmGNU 阅读(33) 评论(0) 推荐(0) 编辑
LeetCode题解-01（二分、链表、数组）
摘要： LeetCode题解 chap-1: 二分 section1-1: 索引二分 1、搜索旋转排序数组 根据中点划分为两段有序性队列，使用二分可在logN复杂度下实现查找； class Solution { public: int search(vector<int>& nums, int target 阅读全文
posted @ 2022-02-14 01:04 SrtFrmGNU 阅读(29) 评论(0) 推荐(0) 编辑