qq_73043202的博客

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。（即逐层地，从左到右访问所有节点）。

●理论基础●递归遍历●迭代遍历●统一迭代。

代码随想录。

输入: ["10", "6", "9", "3", "+", "-11", " * ", "/", " * ", "17", "+", "5", "+"]所以就是用栈来存放，那么栈的目的，就是存放遍历过的元素，当遍历当前的这个元素的时候，去栈里看一下我们是不是遍历过相同数值的相邻元素。第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false。给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

SGI STL 由Silicon Graphics Computer Systems公司参照HP STL实现，被Linux的C++编译器GCC所采用，SGI STL是开源软件，源码可读性甚高。HP STL 其他版本的C++ STL，一般是以HP STL为蓝本实现出来的，HP STL是C++ STL的第一个实现版本，而且开放源代码。栈的内部结构，栈的底层实现可以是vector，deque，list 都是可以的， 主要就是数组和链表的底层实现。刚刚讲过栈的特性，对应的队列的情况是一样的。

28. 实现 strStr()28. 实现 strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1。

给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。示例:输入: s = "abcdefg", k = 2输出: "bacdfeg"

代码随想录算法训练营Day08（补Day07） | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

代码随想录算法训练营Day04(补Day03) |203.移除链表元素 707.设计链表 206.反转链表

代码随想录算法训练营Day03(补Day01) | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

代码随想录刷题博客记录Day1。704. 二分查找、27. 移除元素