牛客449560839号

题解

/ 注册

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

题解 | #单链表的排序# 来自专栏

/** * 这样排序的话，不简单。 * 头脑不灵活，直接交换val就行了，还用得着这么麻烦。 * * @param head * @return */ public static ListNode sortInList(ListNo...

java 算法

2021-08-23

3 636

题解 | #合并两个排序的链表# 来自专栏

/** * so easy * @param list1 * @param list2 * @return */ public ListNode Merge(ListNode list1, ListNode list2) { ...

java 算法

2021-08-22

1 500

题解 | #字符串出现次数的TopK问题# 来自专栏

package org.example.test; import com.alibaba.fastjson.JSONObject; import java.util.*; public class TopKstringsTest { public static void main(St...

java 算法

2021-08-22

2 624

题解 | #最长公共前缀# 来自专栏

// 暴力解法 if (strs.length == 0) { return ""; } if (strs.length == 1) { return strs[0]; } ...

java 算法

2021-08-22

0 431

题解 | #删除链表的倒数第n个节点# 来自专栏

/** * 重点：设置一个头结点，没有使用双指针，暴力算法 * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNth...

java 算法

2021-08-21

0 371

题解 | #删除有序链表中重复的元素-II# 来自专栏

/** * 设置一个首节点，遍历扫描，并设置 * pre,cur,next三个指针 * * @param head * @return */ public static ListNode deleteDuplicates(ListN...

java 算法

2021-08-20

5 882

题解 | #链表中的节点每k个一组翻转# 来自专栏

/** * 简单繁琐暴力解法 * * @param head * @param k * @return */ public static ListNode reverseKGroup(ListNode head, int k) { ...

java 算法

2021-08-18

0 439

题解 | #最长公共子序列-II# 来自专栏

package org.example.test; public class LCSTest { public static void main(String[] args) { System.out.println(LCS("1a1a31", &quo...

java 算法

2021-08-18

0 385

题解 | #接雨水问题# 来自专栏

package org.example.test; public class WaterTest { public long maxWater(int[] arr) { // write code here int maxLeft = 0; ...

java 算法

2021-08-18

0 319

题解 | #数组中只出现一次的数（其它数出现k次）# 来自专栏

package org.example.test; import java.util.HashMap; import java.util.Map; public class BitTest { public static void main(String[] args) { ...

java 算法

2021-08-15

1 621