算法随想 - 随笔分类(第3页) - 冥紫将

算法随想Day13【二叉树】| LC102-二叉树的层次遍历(系列题目)、LC226-翻转二叉树、LC101-对称二叉树

摘要：二叉树层次遍历的相关题目 102.二叉树的层序遍历 107.二叉树的层次遍历II 199.二叉树的右视图 637.二叉树的层平均值 429.N叉树的层序遍历 515.在每个树行中找最大值 116.填充每个节点的下一个右侧节点指针 117.填充每个节点的下一个右侧节点指针II 104.二叉树的最大深度阅读全文

posted @ 2023-02-15 23:07 冥紫将阅读(30) 评论(0) 推荐(0)

算法随想Day12【二叉树】| LC144、LC145、LC94-二叉树的前中后序遍历

摘要：LC144、LC145、LC94-二叉树的前中后遍历二叉树递归遍历比较容易实现 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x = 0) : val(x), left(nullptr), rig 阅读全文

posted @ 2023-02-14 23:09 冥紫将阅读(34) 评论(0) 推荐(0)

算法随想Day11【栈与队列】| LC239-滑动窗口最大值、LC347-前 K 个高频元素

摘要：LC239. 滑动窗口最大值思路分析： 1、暴力出奇迹，对n个元素各遍历k次，记录最大值，复杂度O(n * k) 2、如果存在一种数据结构，能模拟滑动串口，且能提供pop()、push()、getMaxValue()三种接口，该题目就简单易得了。但现在不存在这样一种数据结构 3、使用优先级队列（大阅读全文

posted @ 2023-02-13 22:41 冥紫将阅读(41) 评论(0) 推荐(0)

算法随想Day10【栈与队列】| LC20-有效的括号、LC1047-删除字符串中的所有相邻重复项、LC150-逆波兰表达式求值

摘要：LC20. 有效的括号做法和思路比较简单直接，没考虑代码的优化和简洁性 bool isValid(string s) { int i; int size = s.size(); stack<char> sta; for (i = 0; i < size; i++) { int ch = 0; if 阅读全文

posted @ 2023-02-11 09:27 冥紫将阅读(29) 评论(0) 推荐(0)

算法随想Day9【栈与队列】| LC232-用栈实现队列、LC225-用队列实现栈

摘要：LC232. 用栈实现队列之前看过相关的实现方法，但在想具体实现上，还是略显冗余。我的思路是，用一个标志位method记录当前是push或pop/top操作，如果有操作的更换，都进行一次栈元素转移，实则是多余操作。 Carl讲解，分别定义一个StaIn和StaOut，StaOut因为是用于pop 阅读全文

posted @ 2023-02-10 09:49 冥紫将阅读(35) 评论(0) 推荐(0)

算法随想Day8【字符串】| LC28-实现 strStr() 、LC459-重复的子字符串

摘要：KMP算法前缀是包含首字母，不包含尾字母的所有子串。后缀是包含尾字母，不包含首字母的所有子串。如有：文本串 aabaabaaf 模式串 aabaaf 对模式串来说，其前后缀： | 前缀有 | 后缀有 | | | | | a | f | | aa | af | | aab | aaf 阅读全文

posted @ 2023-02-09 23:00 冥紫将阅读(30) 评论(0) 推荐(0)

算法随想Day7【字符串】| LC344-反转字符串、LC541-反转字符串Ⅱ、JZ-替换空格、LC151-翻转字符串里的单词、JZ58II-左旋转字符串

摘要：LC344. 反转字符串 void reverseString(vector<char>& s) { int size = s.size(); int left = 0, right = size - 1; while (left < right) { s[left] ^= s[right]; s[ 阅读全文

posted @ 2023-02-08 20:51 冥紫将阅读(30) 评论(0) 推荐(0)

算法随想Day6【哈希表】| LC454-四数之和Ⅱ、LC383-赎金信、LC15-三数之和、LC18-四数之和

摘要：LC454. 四数之和Ⅱ 先按O(n^2)将4组分成两组后，再按照两数之和的做法即可。其中umap中存储的value值是key出现的次数。 int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vec 阅读全文

posted @ 2023-02-07 16:16 冥紫将阅读(35) 评论(0) 推荐(0)

算法随想Day5【哈希表】| LC242-有效的字母异位词、LC349-两个数组的交集、LC202-快乐数、LC1-两数之和

posted @ 2023-02-07 11:06 冥紫将阅读(48) 评论(0) 推荐(0)

算法随想Day3【链表】| LC203-移除链表元素、LC707-设计链表、LC206-反转链表

摘要：LC203. 移除链表元素本题最关键是要理解虚拟头结点的使用技巧，这个对链表题目很重要。自己在做时，定义了一个虚拟头节点，然后又分别定义了ptr和prev指向迭代中当前的节点和上一个节点，定义的变量有点多，但是这种思路更容易想出且更方便个人理解。 /** * Definition for sin 阅读全文

posted @ 2023-02-03 21:15 冥紫将阅读(33) 评论(0) 推荐(0)

算法随想Day2【数组】| LC977-有序数组的平方、LC209-长度最小的子数组、LC59-螺旋矩阵Ⅱ

摘要：LC977. 有序数组的平方有了昨天刷题的总结和思考，根据：条件left <= right，总与右边界right = numsize - 1，nums[right]成对条件left < right，总与右边界right = numsize，nums[right - 1]成对比较轻松地解决了容阅读全文

posted @ 2023-02-02 16:52 冥紫将阅读(79) 评论(0) 推荐(0)

算法随想Day1【数组】| LC704-二分查找、LC27-移除元素

摘要：LC704. 二分查找二分法编码时的难点，在于对数组边界问题的处理上。处理该问题的思想有两种，这两者的区别是基于数学里区间的概念去解释的。对于区间，[1,1]的取值是合理的，而[1,1)是不合理的。左闭右闭写法：因为[1,1]是合理的，所以left是可以等于right的，而且在更新索引下阅读全文

posted @ 2023-02-01 21:20 冥紫将阅读(107) 评论(0) 推荐(0)

Mingzijiang

随笔分类 - 算法随想

公告