之和 随想录 随想day7

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 运维 1. [Linux命令不生效—提示:Input/output error](https://zhuanlan.zhihu.com/p/504027757) # 文章 1. [选择比努力重要，坚持比选择更难](https: ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 运维 1. [华为2288H V5 U盘安装CentOS7.5](https://blog.csdn.net/gyfvaf/article/details/128142520) 2. [网闸的工作原理](https://blo ......

## 题目：[513. 找树左下角的值](https://leetcode.cn/problems/find-bottom-left-tree-value/) ### 思路： 层序遍历是最好的选择了，先放右节点，再放左节点最后一个元素就是最左侧的节点。 说白了层序遍历就是广度优先搜索BFS。 ### ......

## 题目：[110. 平衡二叉树](https://leetcode.cn/problems/balanced-binary-tree/) ### 思路： ![20210203155515650.png](https://s2.loli.net/2023/08/11/zAjhQ2sON5WXaTd ......

104.二叉树的最大深度 （优先掌握递归） 卡哥建议：什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。大家要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0 ......

层序遍历 卡哥建议：看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8 ......

首先将非终止条件，非递归函数部分叫做单层递归。 思考过程如下： 想解题思路：一个节点的左节点的左节点为空，左节点的右节点为空，那么这个结点就是左叶子结点，那么我们就要给它的数值加到sum上去 解题思路即为单层递归，那么将单层递归写成程序为： 1 if ((node->left->left == nu ......

## 题目：[104. 二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/) ### 思路： 本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。 - 二叉树节点的深 ......

题目： [ 两数之和 II - 输入有序数组（双指针)](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/description/) 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从 ......

704 二分查找 题目 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 第一想法 判断条件是 value = target 因为数组是升序，其实每种查找方法应该相差不大？ 不过 ......

# 栈与队列 ## 理论知识 栈提供push 和 pop 等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。 不像是set 或者map 提供迭代器iterator来遍历所有元素。 **栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔 ......

理论基础 卡哥建议：需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义 文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html 补充的知识点： ......

## KMP算法(没掌握) - 主要功能：字符串匹配 - 理论：检测文本串中是否出现过模式串 - 前缀就是包含首字母不包含尾字母的所有子串 - 后缀就是包含尾字母不包含首字母的所有子串 - 最长相等前后缀：对子串分别分析，从左向右 - **前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时 ......

## 题目：[102. 二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/) ### 思路： 先把根放进去，然后每次都是左右就可以了。 记录一个深度，当`len(res) == deepth`的时候就说明 ......

很大程度上是熟悉了一遍stack queue dequeue priority_queue的语法 贴一下总结不错的参考 https://zhuanlan.zhihu.com/p/352404451 优先队列 此外，push 和 emplace这两个操作，除了一个是产生副本移动，一个是直接构造添加外， ......

今天的题目就是二叉树的前中后序遍历，目前只写了递归方法，之后再补迭代方法。 ## 题目：[144. 二叉树的前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/) ### 思路： 前序遍历：根-左-右 ### 代码1： ......

## # 977.有序数组的平方 题目链接： [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) 题目： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序 ......

239. 滑动窗口最大值 （一刷至少需要理解思路） 卡哥建议：之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A ......

## 题目：[239. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ### 思路： ![239.滑动窗口最大值.gif](https://s2.loli.net/2023/08/07/9ohI1LGQlZmMVjn.g ......

``` [0] => array(5){ ["id"] => string(2) "11" ["name"] => string(5) "1.jpg" ["suffix"] => string(3) "jpg" ["url"] => string(29) "./Uploads/1 ......

20. 有效的括号 卡哥建议：讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景，在看视频 我讲的都有哪些场景，落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89 ......

# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......

import javax.swing.*;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;public class Main implements ActionListe ......

关于字符串string一些库函数的使用，不太熟悉，导致开始做的时候比较磕磕绊绊 主要用到了<algorithm>中的reverse，以及string的resize，substr，erase等，在这贴一个 C++ 字符串（string）常用操作总结 - 知乎 (zhihu.com) C++的strin ......

## 题目：[20. 有效的括号](https://leetcode.cn/problems/valid-parentheses/) ### 思路： 很简单的一个栈的题目： 1. 如果是左括号就存 2. 如果是右括号就和栈顶的匹配 1. 匹配失败就返回false 2. 匹配成功就删除栈顶元素 3. ......

84.柱状图中最大的矩形 要求： 有多个矩形，要求返回可能勾勒出的最大矩形 思路： 寻找右边第一个小于当前节点的index 寻找左边第一个小于当前节点的index 右边：累加的方式，如果当前节点小于，那么判读后放进去 左边，放进去了之后，当前节点后一个，就是左边最小的 代码： 1 // 要求：和相邻 ......

232.用栈实现队列 卡哥建议：大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.h ......

## 题目：[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ### 思路： 因为go没有栈和队列的类型，直接自己写就行了。 比较简单的实现，具体看代码中的注释。 ### 代码： ```go type ......

## 四数相加II(力扣454.) - 前两个数组的值直接遍历，并将和存入map中，key为和，value为出现次数 - 后两个数组再次遍历，在map中寻找是否存在0-(c+d)，若存在，count+=value - for(a:A){//遍历AB - for(b:B){ - map[a+b]++; ......

503.下一个更大元素II 要求： 数组是环，需要找到下一个最大的元素 思路1： 先作为直线遍历，然后没有的节点，放到首部，再找比他大的节点 注意：头节点 代码： 1 // 要求：返回循环数组中下一个更大的数字步数 2 // 思路：先不循环遍历， 3 // 然后对每个-1节点，以他为起始，放到数组的 ......