牛客631798768号

题解

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

/ 注册

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

题解 | #获得积分最多的人(一)#

碰到这种题，就想到子查询。害。。。。。。 select g.id, g.name, g.weight, temp.total from goods g join (select goods_id, sum(t.count) as total FROM trans t GROUP BY goods...

Mysql

2021-11-09

0 285

题解 | #链表排序#

取巧的方法。实际上对链表中val值进行排序然后重新赋值一次。严格来讲没有操作链表指针，没啥技术含量。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } *...

链表

2021-09-07

0 567

题解 | #NC110 旋转数组#

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

算法

2021-09-02

0 338

题解 | #字符串加解密#

思路：加密： 1.字母变换大小写，并变为它的后一位 2.数字变为它的后一位 3.其他字符不变解密： 1.字母变换大小写，并改为前一位（注：a-Z，A-z） 2.数字变为前一位（注：0-9） 3.其他字符不变 import java.util.Scanner; public class M...

字符串

2021-08-23

0 358

题解 | #查找兄弟单词#

思路：兄弟单词本质上就是单词字符的全排列（去除本身）。字符集组成一样，并且字符串本身不相等，一定是兄弟单词。 import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java...

字符串

2021-08-23

0 271

题解 | #汽水瓶#

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

算法

2021-08-21

0 217

题解 | #两数之和#

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

数据结构算法

2021-08-18

0 321

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

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

算法数据结构

2021-08-18

0 307

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

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

链表算法

2021-08-17

0 393

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

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

算法数据结构

2021-08-17

0 318