小牛冲冲冲jiang

题解

未归档(1)

/ 注册

全部文章 / 题解（共148篇）

最小的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