摘要: 203.移除链表元素**707.设计链表206.反转链表** 203.移除链表元素 题目地址 : https://leetcode.cn/problems/remove-linked-list-elements/submissions/541762363/ 代码 : /** * Definition 阅读全文
posted @ 2024-06-25 02:03 晴夜空 阅读(6) 评论(0) 推荐(0)
摘要: 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II 977.有序数组的平方 题目链接 : 977. 有序数组的平方 - 力扣(LeetCode) 代码 : class Solution {public: vector<int> sortedSquares(vector<int> 阅读全文
posted @ 2024-06-22 23:26 晴夜空 阅读(5) 评论(0) 推荐(0)
摘要: 704. 二分查找 题目链接:https://leetcode.cn/problems/binary-search/ 前置条件:数值有序 效果:可以将 时间复杂度 优化 为 log(n) 思路: target (可能 存在 的 )元素 等于 mid 位 元素 时 , 返回 当前 下标 target 阅读全文
posted @ 2024-06-21 21:21 晴夜空 阅读(32) 评论(0) 推荐(0)
摘要: 第六章 二叉树**part01** 递归遍历 144. 二叉树的前序遍历 Code : /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *righ 阅读全文
posted @ 2023-12-15 21:37 晴夜空 阅读(29) 评论(0) 推荐(0)
摘要: 第五章 栈与队列**part02** 20. 有效的括号 Code : class Solution {public: bool isValid(string s) { stack<char> stack_Symbol ; // (what we really need do Now ) , 现在 阅读全文
posted @ 2023-12-09 20:32 晴夜空 阅读(15) 评论(0) 推荐(0)
摘要: 第五章 栈与队列part01 232.用栈实现队列 基础逻辑 (用于 理解 , 直接 运行 的 话 会 报错 ,C++ STL stack 定义 的 不太一样) : 注 : //C++ STL Stack 的 pop 还 不管 弹数 , 得 用 top() 拿 逻辑 Code : class MyQ 阅读全文
posted @ 2023-12-09 19:00 晴夜空 阅读(14) 评论(0) 推荐(0)
摘要: 第四章 字符串**part02** 28.找出字符串中第一个匹配项的下标 题目 链接 : https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/ 暴力法 Code : class Solutio 阅读全文
posted @ 2023-12-08 18:08 晴夜空 阅读(44) 评论(0) 推荐(0)
摘要: 第四章 字符串part01 344.反转字符串 Code : class Solution {public: void reverseString(vector<char>& s) {​ int len = s.size();​ int i = 0; ​ int j = len - 1 ;​​​ w 阅读全文
posted @ 2023-12-07 17:43 晴夜空 阅读(11) 评论(0) 推荐(0)
摘要: 第三章 哈希表**part02** 454.四数相加 II 题目地址 : https://leetcode.cn/problems/4sum-ii/ 基于 结点(键值对) 的 记录 multimap 基于 红黑树 时间 复杂度 O(log(n)) Code : class Solution {pub 阅读全文
posted @ 2023-12-07 00:24 晴夜空 阅读(12) 评论(0) 推荐(0)
摘要: 第三章 哈希表**part01** 242.有效的字母异位词 题目链接 : https://leetcode.cn/problems/valid-anagram/ 需要 注意 的 点 字符串 结束 标志 的 判断 字母 ASCII 到 数字 的 映射 / 简化 映射 similar 的 操作 , 在 阅读全文
posted @ 2023-12-05 18:39 晴夜空 阅读(18) 评论(0) 推荐(0)