小牛冲冲冲jiang

分类

未归档(1) 题解(149)

/ 注册

TA的专栏 35篇文章 0人订阅

0篇文章 0人学习

10篇文章 817人学习

25篇文章 1493人学习

全部文章（共149篇）

NC93 设计LRU缓存结构来自专栏

二刷lingkedhashmap获取元素cache.keySet().iterator().next(); import java.util.*; public class Solution { /** * lru design * @param operators ...

Java 哈希表

2021-08-15

1 729

最小的K个数来自专栏

二刷大根堆 import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ...

Java 堆(优先队列) 分治

2021-08-15

0 0

NC68 跳台阶来自专栏

二刷因为只与前两个有关所以不需要一个dp 只需要两个变量 public class Solution { public int jumpFloor(int target) { int[] dp = new int[target+1]; for(int i=...

Java 动态规划递归

2021-08-15

0 1029

NC61 两数之和来自专栏

二刷 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组...

Java 哈希表

2021-08-15

1 1493

NC66 两个链表的第一个公共结点来自专栏

二刷 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution ...

Java 链表

2021-08-15

0 518

NC22 合并两个有序数组来自专栏

二刷不用考虑合并到最后A是否会被覆盖不会因为从后面开始弄永远不会覆盖到A 被覆盖的都是已经排好序的没用的 public class Solution { public void merge(int A[], int m, int B[], int n) { int i...

Java 数组

2021-08-15

0 530

NC127 最长公共子串来自专栏

二刷 import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 st...

Java 动态规划字符串

2021-08-15

0 570

NC128 接雨水问题来自专栏

二刷 import java.util.*; public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ pub...

Java 动态规划

2021-08-15

0 716

NC103 反转字符串来自专栏

import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solv...

Java 字符串

2021-08-15

0 574