不想看论文

分类

题解(27)

/ 注册

全部文章（共27篇）

题解 | #java版——设计LRU缓存结构#

方法一在leetcode上是可以通过的，在牛客通过不了，可以学习下。方法一：利用LinkedHashMap public class Solution extends LinkedHashMap<Integer, Integer>{ private int ca...

Java 双向链表哈希表

2022-04-30

5 611

题解 | #盛水最多的容器#

java版——双指针容量是由最小的那个边决定的，即 area = min(height[legt], height[right]) * (right - left) 然后我们每次移动较小的边，比如， height[left] < height[right] ，那我们就让 left++ 。...

Java 双指针

2022-04-28

0 242

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

java版——双指针 public class Solution { public int maxLength (int[] arr) { Set<Integer> set = new HashSet<>(); int left ...

Java 双指针

2022-04-28

0 279

题解 | #大数加法#

java版 public class Solution { public String solve (String s, String t) { int i = s.length() - 1; int j = t.length() - 1; ...

Java

2022-04-27

0 222

题解 | #验证IP地址#

java版 public class Solution { public String solve (String IP) { if(isIPv4(IP)){ return "IPv4"; }else if(isIPv6(IP))...

Java

2022-04-27

0 280

题解 | #买卖股票的最好时机(二)#

dp[i][0] 表示第 i 天不持有股票，此时可以获得的最大利益， dp[i][1] 表示第 i 天持有股票，此时可以获得的最大利益。那么 dp[i][0] 的值可以来源于 dp[i - 1][0] ，即今天什么也没干，直接继承昨天的状态。或 dp[i - 1][1] + prices[i] ，即...

Java 动态规划

2022-04-12

0 252

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

java版——动态规划 dp[i][j] 表示 str1 的前 i 个字符和 str2 的前 j 个字符的编辑距离。 (以下说的相等是指我们已经知道它们的编辑距离) 如果 str1 的前 i - 1 个字符和 str2 的前 j 个字符相等，那么我们只需要在 str1 最后删除一个字符就可以转化...

Java 动态规划

2022-04-08

0 309

题解 | #数字字符串转化成IP地址#

java版——回溯常规版回溯，通俗易懂 public class Solution { ArrayList<String> res = new ArrayList<>(); // 存放结果集 ArrayList<String> ipset ...

Java 回溯

2022-04-08

0 205

题解 | #最长公共子序列(二)#

public class Solution { public String LCS (String s1, String s2) { int len1 = s1.length(); int len2 = s2.length(); // dp[...

Java 动态规划

2022-04-06

0 233

题解 | #缺失的第一个正整数#

理想情况下每个元素都在自己的位置上，如下：现在将元素对应位置打乱，并且缺失了一个元素，如下：那么怎么找到这个缺失元素呢？我们可以依次遍历数组 nums ，每遍历到一个元素，比如 nums[i] ，就将 nums[i] 的值对应的位置做上标记，表示这个位置上的主人出现过，只是现在不在这个位置。...

Java

2022-04-04

38 1082