no_one_love_me的博客

文章目录前言第12天146.LRU缓存机制148.排序链表155.最小栈前言之前的好像因为写太多了所以编辑起来很卡…所以就新写一个第12天146.LRU缓存机制网址：https://leetcode-cn.com/problems/lru-cache/运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类：   ~~~   LRUCache(int capacity) 以..

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、第一天两数相加寻找两个正序数组的中位数最长回文子串第二天前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、第一天示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。两数相加网址：https://leetcod

题目描述个人见解 根据题目描述是要求出最短的时间，那么也就是用bfs来解决。但是我在刚开始做的时候犯了一个错误，就是新建一个类，然后用一个时间属性来表示某一个点最快变腐烂的时间。然后从一个腐烂橘子出发，将旁边橘子的时间属性用一个min来得出。一个烂橘子遍历完之后再从其他烂橘子来遍历。这有点像是在第一步用dfs，然后接着用bfs。只要还是我对bfs不太熟练吧题解class Solution { public int orangesRotting(int[][] grid) {.

题目描述bfs 我的想法就是先想到普通的bfs都是从左到右一行一行扫下去，那么队列中最后一个元素也就是树最后一行最右边的结点。所以，只要改成从右到左一行一行扫描下去，那么最后一个就是最后一行最左边的结点了。class Solution { public int findBottomLeftValue(TreeNode root) { Queue<TreeNode> que = new LinkedList<>(); que..

题目描述我的错误见解刚开始想的是，对一行进行扫描，如果有遇到0的话，就记录下那个坐标，然后对之后的行陆续进行扫描，如果遇到和上一行被标记的坐标相邻的话，就把这个也记录下来。在扫描的过程中，遇到两边为0的话，也顺便记录下来。但是不知道应该要怎么去实现，而且觉得有些繁琐题解思路对边界进行扫描，遇到0时，进行搜索。具体的搜索方法就是新定义一个函数，然后将那个点坐标作为参数引入，然后对其上下左右四个方向相邻的坐标进行验证，如果是0的话那就改为一个随便的占位符比如"#"。具体代码实现dfs

stack特点是后进先出。在dfs和bfs里面用到过定义：Stack<类型> sta = new Stack<>();方法如下：.push(object)：栈中加入元素 .pop()：移除栈顶端元素并返回 .peek()：返回栈顶端的元素 .isEmpty()：返回布尔值queue特点是先进先出。在dfs和bfs里面用到过定义：Queue<类型> que = new LinkedList<>();方法如下.add(obj

对称二叉树 递归 既然要检验是否对称，那么就是检验两个对称节点是否相同。也就是说，要实现检验一对对称结点的值是否相等的函数。然后再用递归的思想将左右儿子结点也一起检验了。 代码实现class Solution { public boolean isSymmetric(TreeNode root) { if(root==null) return true; return judge(root.left,root.right); ...

仅仅是记录个人想法，希望不要有人被我不成熟的想法误导了广度优先搜索是什么 对于树问题来讲，类似于一行一行搜索过去在树问题中的算法思路 从父结点开始，将父结点的两个子节点存储在队列末尾，且先放左节点然后放右节点。之后将队列中第一个结点取出并进行上述操作。可以看出，相当于将一行结点按顺序放入队列中JAVA实现Queue<TreeNode> queue = new LinkedList<TreeNode>();queue.offer(p);//将父...