07 2025 档案

树05
摘要：617. 合并二叉树 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nu 阅读全文
posted @ 2025-07-30 10:22 skyler886 阅读(10) 评论(0) 推荐(0)
树04
摘要：112. 路径总和 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nul 阅读全文
posted @ 2025-07-29 10:14 skyler886 阅读(6) 评论(0) 推荐(0)
树03
摘要：110. 平衡二叉树 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nu 阅读全文
posted @ 2025-07-28 11:46 skyler886 阅读(8) 评论(0) 推荐(0)
树02
摘要：226. 翻转二叉树 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nu 阅读全文
posted @ 2025-07-27 11:32 skyler886 阅读(7) 评论(0) 推荐(0)
树01
摘要：二叉树的递归遍历 前序 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(n 阅读全文
posted @ 2025-07-25 15:29 skyler886 阅读(10) 评论(0) 推荐(0)
图论01
摘要：98. 所有可达路径 #include <iostream> #include <list> #include <vector> using namespace std; vector<vector<int>> result; vector<int> path; void dfs(vector<li 阅读全文
posted @ 2025-07-20 16:56 skyler886 阅读(13) 评论(0) 推荐(0)
字符串02
摘要：151. 反转字符串中的单词 class Solution { public: void reverse(string& s, int start, int end){ //翻转，区间写法：左闭右闭 [] for (int i = start, j = end; i < j; i++, j--) { 阅读全文
posted @ 2025-07-16 16:53 skyler886 阅读(6) 评论(0) 推荐(0)
字符串01
摘要：344. 反转字符串 class Solution { public: void reverseString(vector<char>& s) { int n = s.size(); cout << n; int count = 0; while(count < n / 2) { char tmp 阅读全文
posted @ 2025-07-15 20:42 skyler886 阅读(10) 评论(0) 推荐(0)
链表02
摘要：24. 两两交换链表中的节点 class Solution { public: ListNode* swapPairs(ListNode* head) { ListNode * dummy_head = new ListNode(0); dummy_head->next = head; if(hea 阅读全文
posted @ 2025-07-14 21:13 skyler886 阅读(8) 评论(0) 推荐(0)
链表01
摘要：203. 移除链表元素 虚拟头指针统一： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} 阅读全文
posted @ 2025-07-09 10:56 skyler886 阅读(7) 评论(0) 推荐(0)
栈与队列02
摘要：150. 逆波兰表达式求值 class Solution { public: int evalRPN(vector<string>& tokens) { stack<long long> st; for(int i = 0; i < tokens.size(); i++) { if(tokens[i 阅读全文
posted @ 2025-07-08 15:42 skyler886 阅读(12) 评论(0) 推荐(0)
哈希表02
摘要：454. 四数相加 II class Solution { public: int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) { int result = 阅读全文
posted @ 2025-07-03 12:40 skyler886 阅读(8) 评论(0) 推荐(0)
哈希表01
摘要：哈希表： 哈希碰撞 拉链法 线性探测法 常见的三种哈希结构 242. 有效的字母异位词 只有字母，可以用长度为26的定长数组表示。 class Solution { public: bool isAnagram(string s, string t) { array<int, 26> cnt_s{} 阅读全文
posted @ 2025-07-02 19:37 skyler886 阅读(8) 评论(0) 推荐(0)
单调栈02
摘要：42. 接雨水 class Solution { public: int trap(vector<int>& height) { int n = height.size(); stack<int> st; st.push(0); int answer = 0; for(int i = 1; i < 阅读全文
posted @ 2025-07-01 15:41 skyler886 阅读(8) 评论(0) 推荐(0)