牛客74234309号

分类

题解(34)

/ 注册

全部文章（共34篇）

题解 | #设计LFU缓存结构#

如何更新minFre是关键，有两种办法更新，第一种是该元素的本来就是位于最少次数的list的唯一元素，则该元素的fre增加之后，minFre也要跟着变，第二种是有新的元素***来了，minFre要变为1，进行最小访问频率的同步。两个HashMap，一个用来查找，存放<key,Lfu&g...

Java 哈希表

2022-01-23

0 355

题解 | #二叉树中的最大路径和#

dfs深度优先搜索，对于每一个节点，有两种角色： 1、作为根节点，计算构建的树的最大路径和，此时需要left+right+rootVal,因为可以只取一部分，所以要判断左右的值是否小于0，负数的话就是舍弃。但是root本身是不是负数不需要关心，因为对于一棵树而言，最大路径和无非就是root，l...

Java 深度优先搜索

2022-01-22

0 349

题解 | #编辑距离(二)#

动态规划解决编辑距离问题，注意dp数组的初始化，dp[i][j]的意义是str1中的i-1子字符串到str2中j-1结尾的字符串的最短编辑距离 import java.util.*; public class Solution { /** &n...

Java 动态规划字符串

2022-01-21

0 310

题解 | #接雨水问题#

双指针，先找到最高点，左边用双指针的时候只要关注更新left就可以了，因为右边有最高点，右边的话只要关注更新right就可以了 import java.util.*; public class Solution { /** &nbs...

Java 双指针

2022-01-21

0 301

题解 | #合并k个已排序的链表#

分治法，先合并left-mid，再合并mid+1-right,然后再将两边合并，注意递归返回的条件 /** * Definition for singly-linked list. * public class ListNode { * &nb...

Java

2022-01-21

0 349

题解 | #判断链表中是否有环#

投机取巧的解法 /** * Definition for singly-linked list. * class ListNode { * int val; * Lis...

Java

2022-01-20

0 223

题解 | #最长无重复子数组#

快慢指针配合HashMap去重 import java.util.*; public class Solution { /** * * @param arr int整型...

Java 双指针

2022-01-20

0 348

题解 | #跳台阶#

dfs+HashMap剪枝 import java.util.*; public class Solution { Map<Integer,Integer>memo=new HashMap<>(); public...

Java 深度优先搜索哈希表

2022-01-20

0 277

题解 | #跳台阶#

动态规划滚动数组减少空间复杂度 public class Solution { public int jumpFloor(int target) { if(target<=2) ...

Java 动态规划

2022-01-20

0 270

题解 | #设计LRU缓存结构#

HashMap用来查询，双向链表用来维护最新，效率高于LinkedHashMap import java.util.*; public class Solution { /** * lru design &n...

Java 链表模拟

2022-01-20

0 398