牛客631798768号

题解

动态规划(2) 链表(2)

/ 注册

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

题解 | #NC110 旋转数组#

反转三次数组即可完成循环移动的结果。第一次反转整个数组；第二次从数组开始反转需要移动的次数个；第三次反转剩下的部分。 import java.util.*; public class Solution { /** * 旋转数组 * @param n int整型数组长...

算法

2021-09-02

0 423

题解 | #汽水瓶#

写完才发现，瓶子数除以2就结束了？！！！淦 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); ...

算法

2021-08-21

0 289

题解 | #两数之和#

使用map，键为当前数字，值为当前数字的索引。 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 ...

数据结构算法

2021-08-18

0 409

题解 | #求二叉树的层序遍历#

使用队列和list集合实现。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ p...

算法数据结构

2021-08-18

0 409

题解 | #删除有序链表中重复的元素-I#

思路：遍历链表，定义一个快指针和一个慢指针。若快指针上的节点与慢指针上的相同，则将块指针上的节点删除，慢指针不动，快指针向后移动一位。若不相同，则都向后移动一位，进行遍历。（如此循环即可，最后返回head） import java.util.*; /* * public class ListNo...

链表算法

2021-08-17

0 505

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

使用map集合辅助。key存放当前数字，value存放当前数字的下一个索引。其实就是滑动窗口的意思。在遍历的过程中根据重复数字更新窗口的大小。（与不含重复字符的最长子串是一样的思路） import java.util.*; public class Solution { /** ...

算法数据结构

2021-08-17

0 413

题解 | #字符串排序#

调用API。容易想。有大佬知道不用API的方法吗？ //华为机试 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner = new Sca...

算法字符串

2021-08-13

1 1128

题解 | #单词倒排#

方法一：使用正则表达式匹配非字母字符进行字符串分割，然后逆序输出。 public class DanCiNiXu2 { public static void main(String[] args) { Scanner scanner = new Scanner(Syste...

算法字符串

2021-08-12

0 299

题解 | #复杂链表的复制#

方法一：用map来做是思路最简单的。1.首先根据原链表，复制一份一模一样的链表节点存到map中。其中键为原链表的节点，值为复制后的节点。2.根据原链表的指向关系，去构建map中复制链表节点的结构。 /* public class RandomListNode { int label; ...

算法数据结构

2021-08-11

0 340

题解 | #数组中出现次数超过一半的数字#

消减法。设置两个变量空间：candidate表示候选数，HP表示候选数出现的次数，基这两个变量来统计。遍历数组，把两个不同的数消去，相同的数记录出现的次数，进行叠加。 public class Solution { public int MoreThanHalfNum_Solution(in...

算法

2021-08-10

0 357