![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
cjps
加油,从小白做起,不再做小白
展开
-
二叉树的层序遍历
二叉树的层序遍历方法:广度优先搜索题目描述:给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7],返回其层次遍历结果:[[3],[9,20],[15,7]]思路:由于要求输出的结果返回一个二维数组,把每一层单独输出,因此在变量的过程中需要对每一层区分。可以在每一层遍历前记录队列中的结点数量,然后进行遍历这一层。代码:/** * Definition for a binary tre原创 2020-10-08 18:54:12 · 178 阅读 · 0 评论 -
二叉树前中后序遍历框架
遍历的方法有两种解法:递归和迭代先序遍历:判空访问结点左孩子入栈(再次从1开始执行)右孩子入栈(再次从1开始执行)中序遍历:判空左孩子入栈(再次从1开始执行)访问结点右孩子入栈(再次从1开始执行)后序遍历:判空左孩子入栈(再次从1开始执行)右孩子入栈(再次从1开始执行)访问结点1.递归框架:/** * Definition for a binary tree node. * public class TreeNode { * int原创 2020-09-23 11:25:22 · 240 阅读 · 0 评论 -
数据结构---数组与链表
数组与链表文章目录数组与链表1.数组1.1实现一个支持动态扩容的数组1.2实现一个大小固定的有序数组,支持动态增删改操作1.3实现两个有序数组合并为一个有序数组1.4 leetcode-两数之和(1)、Happy Number(202)(用哈希思想实现!)1.4.1LeetCode: Two Sum 求解两数之和1.4.2 LeetCode 202 Happy Number2.链表2.1实现...原创 2019-03-07 16:53:00 · 172 阅读 · 0 评论 -
数据结构---散列表与字符串
文章目录一、散列表(哈希表)1.1 实现一个基于链表法解决冲突问题的散列表1.2 实现一个 LRU 缓存淘汰算法1.3 对应的 LeetCode 练习题二、字符串2.1 实现一个字符集,只包含 a~z 这 26 个英文字母的 Trie 树2.2 实现朴素的字符串匹配算法2.3 对应的 LeetCode 练习题一、散列表(哈希表)1.1 实现一个基于链表法解决冲突问题的散列表(i) 拉链法解...原创 2019-03-10 20:41:28 · 482 阅读 · 0 评论