小牛冲冲冲jiang

题解

未归档(1)

/ 注册

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

NC32 求平方根来自专栏

二刷 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int mysqrt (int x) { ...

Java 二分查找

2021-08-15

0 550

NC17 最长回文子串来自专栏

二刷 dp改进了 import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { int[][] dp = new int[n][n]; ...

Java 动态规划

2021-08-15

0 1432

判断是否有环来自专栏

双步长循环必相遇后面还有一个寻找环的入口当两个相遇时把一个指针放回头结点，两个指针都每次走一步相遇时即为环入口 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode...

Java 双指针

2021-08-15

0 464

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 1495

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