摘要：
题目 129. 求根到叶子节点数字之和 思路1（DFS 深度优先搜索） 通过深度优先搜索，自顶向下 参数列表加了一个preSum参数，用于存储上父节点的数的大小 将preSum与本结点的val进行计算，得到一个结果，次结果作为下一个结点的父节点preSum参数，传递进去 如果遍历到空，就返回0 否则 阅读全文
摘要：
在git使用中要如何取消commit但是还未push的操作? 通常，我们对修改的文件会先git add .，然后git commmit -m "注释"，但是如果commit错了，想要取消commit而且还要保留已经add的文件，那么应该怎么做呢？ 可以使用这个命令来取消commit： git res 阅读全文
摘要：
题目 739. 每日温度 思路1（暴力破解） 遍历每一个元素，从他的后一个元素开始寻找比他大的元素，如果遇到的是比他小于等于的，那就跳过，继续往后找 如果找到最后一个都还没找到比他大的，那么就直接赋值为0 代码 class Solution { public int[] dailyTemperatu 阅读全文
摘要：
题目 104. 二叉树的最大深度 思路1（递归） 自顶向下，利用递归 从子结构中择优，选择最大的那个 其实就是树的后序遍历 代码 class Solution { public int maxDepth(TreeNode root) { // 到底就开始返回 if (root == null) { 阅读全文
摘要：
一、过滤器 Filter 1. 什么是过滤器？ 过滤期正如我们生活中用来过滤东西的东西，泡茶喝，用纱网过滤茶叶一样。再web中，当我们浏览器访问服务器时候，浏览器所发送的请求会先经过过滤器被拦截下来，让过滤器来执行某些操作。在实际开发中，过滤器的常用用途有登录验证、统一编码处理、过滤敏感字符等等 2 阅读全文
摘要：
LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。 LR 阅读全文
摘要：
题目 146. LRU缓存机制 思路 利用双链表和HashMap来解题 看到链表题目，我们可以使用头尾结点可以更好进行链表操作和边界判断等 还需要使用size变量来存储双链表的当前长度 调用get，如果存在的话，我们可以调用将在双链表中的结点通过修改指针移动到第一个；如果调用put，我们先判断是否存 阅读全文
摘要：
题目 160. 相交链表 思路1（暴力） 暴力遍历 当遍历其中一个链表每一个元素时，都将该元素和另一个链表的每一个元素进行比较，如果相等就相交。时间复杂度比较大。。。 代码 public class Solution { public ListNode getIntersectionNode(Lis 阅读全文
摘要：
题目 109. 有序链表转换二叉搜索树 思路1（分治+前序） 二叉搜索树就是左孩子比根节点小，右孩子比根节点大，而且左右两个子树的高度差不大于1称为二叉搜索树 通过观察这个链表转换成的搜索树可以发现，根节点其实就是链表的中间的结点，左孩子就是左边一半链表的中间的结点，右孩子就是右边一半链表的中间的结 阅读全文
摘要：
题目 2. 两数相加 思路 这个和445. 两数相加 II很像，而且比 445 的简单一点 如何控制位数不一样情况下计算？如果短的先到末尾了，但是长的那个还没到，那么我们可以先用0来代替短的那个值，结果是不影响的 当两个链表都到达末尾时候，但是carry，即进位是1，那么还需要再计算一次，将进位加上 阅读全文