牛客631798768号

题解

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

/ 注册

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

题解 | #字符串排序#

调用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

题解 | #反转链表#

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

数据结构

2021-08-10

0 420

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

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

算法

2021-08-10

0 357

题解 | #不用加减乘除做加法#

使用位运算。核心问题在于处理进位问题。异或用来做不带进位的加法，（num1 & num2）<< 1用来处理进位。定义一个变量用来记录进位的情况。说明：1.使用与运算可以判断出哪个位置上需要进行进位，然后左移表示将进位进到需进位的位置上；2.处理进位的方法：将异或的结果与【与运算...

算法

2021-08-06

0 401

题解 | #数组中重复的数字#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 ...

算法

2021-08-06

0 339

题解 | #删除链表中重复的结点#

记录题解快慢指针法。利用快指针，过滤掉重复的节点；使用慢指针构造出没有重复节点的新链表。 public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode pre = ne...

算法

2021-08-06

0 357

连续子数组的最大和

记录题解。当前数字加上前一个数（实际上是连续个数字的和），若前一个数字是负数，那么一定使当前数字变小（也一定使当前数字之后的子序列和变小），也就是使得和变小，此时就不进行累加了，而是从当前数字开始新的子序列累加。使用一个max变量来存储过程中的最大值，最后返回。 public class Solut...

算法

2021-08-05

0 445

题解 | #二进制中1的个数#

记录题解。两个二进制的相加结果是用一个异或门实现的；两个二进制的进位结果是用一个与门来实现的。 public class Solution { public int Add(int num1,int num2) { int result = 0; int ...

算法

2021-08-01

0 405