![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 59
旷野之息
这个作者很懒,什么都没留下…
展开
-
HashMap
java中HashMap的用法 在数组中我们是通过数组下标来对其内容索引的,而在Map中我们通过对象来对对象进行索引,用来索引的对象叫做key,其对应的对象叫做value。 java集合学习(2):Map和HashMap Map接口 java.util 中的集合类包含 Java 中某些最常用的类。最常用的集合类是 List 和 Map。 Map 是一种键-值对(key-value)集合,Map 集合中的每一个元素都包含一个键对象和一个值对象。其中,键对象不允许重复,而值对象可以重复,并.原创 2021-10-01 14:13:10 · 1026 阅读 · 0 评论 -
前缀和:空间换时间的技巧
LeetCode 例题精讲 | 18 前缀和:空间换时间的技巧 在设计算法时,时间复杂度始终是我们关注的重点。我们需要让算法的时间复杂度尽可能低,追求运行效率。有些时候,我们可以通过增加空间占用的方式减少算法的运行时间,这便是空间换时间。 动态规划就是一类空间换时间的算法。动态规划通过保存所有子问题的计算结果,可以避免子问题的重复计算。这种方法的代价是DP 数组占用了较多的空间。 前缀和同样也是一种空间换时间的技巧,只不过我们使用的不是 DP 数组...原创 2021-09-28 23:38:55 · 385 阅读 · 0 评论 -
剑指 Offer 32 – II. 从上到下打印二叉树
剑指 Offer 32 - II. 从上到下打印二叉树 II 和上道题目剑指 Offer 32 – I. 从上到下打印二叉树相似,都是需要层次遍历二叉树,不同的是,需要将同一层的元素放在一个数组中。 为了将同一层的元素放到一个数组汇总,需要记录每一层的元素个数,可以直接通过队列的长度来获取。 // 登录 AlgoMooc 官网获取更多算法图解 // https://www.algomooc.com class Solution { public List<List<In.原创 2021-09-26 21:55:03 · 158 阅读 · 0 评论 -
剑指 Offer 32 - I. 从上到下打印二叉树【LinkedList 】
剑指 Offer 32 - I. 从上到下打印二叉树 LinkedList详解 LinkedList同时实现了List接口和Deque对口,也就是收它既可以看作一个顺序容器,又可以看作一个队列(Queue),同时又可以看作一个栈(stack),这样看来,linkedList简直就是无敌的,当你需要使用栈或者队列时,可以考虑用LinkedList,一方面是因为Java官方已经声明不建议使用Stack类,更遗憾的是,Java里根本没有一个叫做Queue的类(只是一个接口的名字)...原创 2021-09-26 20:47:59 · 137 阅读 · 0 评论 -
剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树 // 登录 AlgoMooc 官网获取更多算法图解 // https://www.algomooc.com class Solution { public boolean isSymmetric(TreeNode root) { // 边界情况 if(root == null) return true; // 递归判断左子树和右子树是否对称 return isSymmetriacalCo原创 2021-09-26 19:56:14 · 48 阅读 · 0 评论 -
leetcode刷题剑指 Offer 59 – I. 滑动窗口的最大值 “空间换时间”
LeetCode 上的剑指 Offer 系列**面试题 59 – I. 滑动窗口的最大值 ** 一、题目描述 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 想要找出当前窗口里面的最大值,自然而然的想法就是遍历窗口中的所有元素,从中选出最大值,这样的复杂度是O(k*n)级别,复杂度有点高。 在剑指 Offer 59. 队列的最大值...转载 2021-09-25 22:47:54 · 63 阅读 · 0 评论 -
剑指 Offer 系列面试题 27. 二叉树的镜像。
题目链接 剑指 Offer 27. 二叉树的镜像 // 登录 AlgoMooc 官网获取更多算法图解 // https://www.algomooc.com class Solution { public TreeNode mirrorTree(TreeNode root) { // 当节点为空时,直接返回 if(root == null) return null; // 设置一个临时的节点 tmp 用来存储当前节点的左子树 .原创 2021-09-26 19:24:30 · 61 阅读 · 0 评论