weixin_68533516的博客

原创 linux命令汇总

原创 MySQL语句大全：DDL,DML,DQL汇总整理

自己整理的~暂时没有整理DCL，如果对你有用可以加一个关注哦！😘持续更新！！

原创 leetcode热题100-移动零，盛最多的水（和类似题）

两层循环，第一个指针指向0，第二个指针指向第一个不为0的数，交换两个指针，时间复杂度为O(n。

原创 leetcode热题100-两数之和，字母异位词分组，最长连续子序列

暴力解法，两层for循环，时间复杂度O(n)，空间复杂度O(1)

原创 常见的十个排序算法

【代码】常见的十个排序算法。

原创 贪心算法 ·455 分发饼干 1005k次取反后最大化的数组和 13柠檬水找零

这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。

原创 ● 回溯算法理论基础 ● 77. 组合

回溯三部曲。

原创 【未完】day16-● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数

104.二叉树的最大深度104.二叉树的最大深度区分深度和高度：深度：结点到根节点的距离（前序遍历求）高度：结点到叶子节点的距离（后序遍历求）根节点的高度就是二叉树的最大深度。

原创 day15● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树

本题主要使用后序遍历，遇到需要收集左右孩子信息，返回上一结点的情况，都需要使用后序遍历，判断是不是对称二叉树，其实就是判断根节点的左右子树可不可以相互反转，需要同时遍历两个子树，分别为左右中，右左中的顺序，逐个比较。因为我们要比较的是根节点的两个子树是否是相互翻转的，进而判断这个树是不是对称树，所以要比较的是两个树，参数自然也是左子树节点和右子树节点。层序遍历的意思是一层一层的遍历，用到的数据结构是队列，用来存访问过的元素，另外设置一个size，表示每层的数量，用于限制弹出队列元素的个数。

原创 day14-递归遍历 ● 迭代遍历● 统一迭代

写完了递归算法，运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。分析一下为什么前序遍历的代码，不能和中序遍历通用呢，因为前序遍历的顺序是中左右，先访问（遍历节点）的元素是中间节点，要处理（加入数组）的元素也是中间节点，所以刚刚才能写出相对简洁的代码，确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型（

原创 基本数据结构总结

【代码】基本数据结构总结。

原创 day11-● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

遍历字符串，如果遇到的是左括号，则将与之匹配的右括号入栈，如果是右括号，则和栈顶元素匹配，如果不相同说明是第二种不匹配的情况，如果相同则将此栈顶元素出栈；本题比较简单，也是栈的一个应用，遍历字符串，如果该字符和栈顶元素不相同或者当前栈是空的则入栈，如果相同则将栈顶元素出栈，最后留在栈里面的就是倒序的答案，将其反转就得到了真正的答案。本题需要把字符串转换成longlong类型的数字，用的函数是stoll，同理，转换为int 型的函数为stoi，转换成long型的为stol。150. 逆波兰表达式求值。

原创 day10-● 理论基础● 232.用栈实现队列● 225. 用队列实现栈

本题只需要用一个队列即可实现栈的功能，其中push操作相同，不影响，pop操作需要将队列中除了队尾最后一个元素（相当于需要pop的栈顶元素）不变，其余元素依次从头排到队尾，实现换位操作，再进行队列的pop，就可以移除栈顶元素。另外，peek函数用于返回队列开头元素，和pop的区别在于不会弹出该元素，因此可以复用pop函数，再将该元素放回原处即可。本题需要定义两个栈来模拟队列，第一个栈stackin用于模拟入队列时的操作，第二个栈stackout用于辅助模拟出队列时候的操作，因为。225. 用队列实现栈。

原创 [未完]day9-●28. 实现 strStr()●459.重复的子字符串●字符串总结 ●双指针回顾

vector< char > 和 string 在基本操作上没有区别，但是 string提供更多的字符串处理的相关接口，例如string 重载了+，而vector却没有。本部分实在是有些难度的，一刷先了解了算法的基本内容，代码部分线性跳过（）~28. 实现 strStr()28. 实现 strStr()459.重复的子字符串。

原创 day8-344.反转字符串541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串

344.反转字符串344. 反转字符串 - 力扣（LeetCode）本题比较简单，可以使用两个指针分别指向开头和结尾，一直交换两个指针即可class Solution {public: void reverseString(vector<char>& s) { int left=0, right=s.size()-1; char change; while (left < right) {

原创 day7-454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

454. 四数相加 II - 力扣（LeetCode）383. 赎金信383. 赎金信 - 力扣（LeetCode）15. 三数之和

原创 day6-242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

此处开始使用哈希表，一般哈希表都是用来快速判断一个元素是否出现集合里哈希函数：一种映射关系，将元素映射到哈希表哈希碰撞：哈希表中多种元素都映射到同一个位置，解决方法：拉链法（链表的方式），线性探测法（找到哈希表中空闲的位置）

原创 day4-24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

最近事情比较多，在休息日补上这次刷题，坚持坚持坚持！！！

原创 day3-203.移除链表元素 707.设计链表 206.反转链表

注意，链表中的结点一定要先！

原创 day2-977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

使用双指针法，由于原始的数组是非递减的，因此只需要比较负数的平方和正数的平方大小，更改顺序即可，即数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。我的想法是先对数组由大到小排序，再从前往后相加数组的每一个值，并设置一个计数器，s直到总和大于或等于target，输出计数器的值，如果整个数组的和都小于target则输出0。【滑块移动】遍历终止位置，找到第一个满足条件的数组元素个数，进入循环，如果一直满足条件则起始位置往后移动，如果不满足条件则终止位置往后移动，找到最少的个数。

原创 day1-704. 二分查找 27. 移除元素（C++）

今天的训练结束啦，大概花费3-4h，由于是第一天，在选择看视频，看文章，做题三件事情的顺序上有一些纠结，由于同样一个题有多种解法，比如第一题，可以直接遍历求解（虽然不太明智，但也能解决），所以我认为第一次做可以先看视频了解一下这道题的优解，再自己写代码实现，会增加解题的效率。