wowoioo

摘要： 513.找树左下角的值 题目链接：513.找树左下角的值 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰找树左下角的值 日期：2024-09-12 想法：1.迭代：用层序遍历，遍历每层时记录下第一个节点的值，到最后一层就是要求的值；2.递归：根据最大的深度来找目标值。 Ja 阅读全文

摘要： 222.完全二叉树的节点个数 题目链接：222.完全二叉树的节点个数 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰完全二叉树的节点个数 日期：2024-09-11 想法：1.跟普通二叉树一样，所有二叉树节点都可以这么求；2.完全二叉树，首先要知道完全二叉树是什么样的，它所 阅读全文

摘要： 226.翻转二叉树 题目链接：226.翻转二叉树 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰翻转二叉树 日期：2024-09-10 想法：按照前序遍历的思路，先翻转再递归左右。 Java代码如下： class Solution { public TreeNode inv 阅读全文

摘要： 二叉树理论基础 1.二叉树的种类：满二叉树：深度为k，有2^k-1个节点的二叉树；完全二叉树：除最后一层外的所有层全满，而且最后一层的结点集中在最左边，中间不能空 2.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的 阅读全文

摘要： 150. 逆波兰表达式求值 题目链接：150. 逆波兰表达式求值 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰逆波兰表达式求值 日期：2024-09-07 想法：用栈解决，遇到运算符取前两个数字计算（表达式总是成立的，不用做额外的判定） Java代码如下： class S 阅读全文

摘要： 栈与队列理论基础 1.队列是先进先出，栈是先进后出 2.队列： 主要操作： offer(): 向队列尾部添加元素。 poll(): 从队列头部移除并返回元素。 peek(): 查看队列头部的元素但不移除。 实现: 在Java中可以使用 java.util.Queue 接口的实现类（如 LinkedL 阅读全文

摘要： 151.翻转字符串里的单词 题目链接：151.翻转字符串里的单词 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰翻转字符串里的单词 日期：2024-09-05 想法：要求：1.不使用Java内置方法实现；思路：1.去除首尾以及中间多余空格。2.反转整个字符串；3.反转各个单 阅读全文

摘要： leetcode 344.反转字符串 题目链接：leetcode 344.反转字符串 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰反转字符串 日期：2024-09-04 想法：用临时值保存左边，左右互换就行了。 Java代码如下： class Solution { pub 阅读全文

摘要： 454.四数相加II 题目链接：454.四数相加II 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰四数相加II 日期：2024-09-03 想法：4个数组，两两分开遍历时间复杂度低点，用一个map，key是i+j的值，value是出现次数，对nums3、4只需要判断0 - 阅读全文

摘要： 哈希表理论基础 1.根据关键码的值而直接进行访问的数据结构（直白来讲其实数组就是一张哈希表，哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素）； 2.哈希表都是用来快速判断一个元素是否出现集合里； 3.哈希函数：把值对应到哈希表的函数；哈希碰撞：映射到哈希表同一个索引下标的位置 4 阅读全文