牛客631798768号

分类

动态规划(2) 链表(2) 题解(28)

/ 注册

全部文章（共32篇）

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

碰到这种题，就想到子查询。害。。。。。。 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 280

题解 | #链表排序#

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

链表

2021-09-07

0 562

题解 | #NC110 旋转数组#

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

算法

2021-09-02

0 335

字符串的最长回文子串的长度

动态规划方程：dp[i][j] = (s[i]==s[j]) && (j-i<3 || dp[i+1][j-1])。dp[i][j]表示索引i-j的串是否为回文串;s[i],s[j]表示索引上的字符。若dp[i+1][j-1]为回文串，且s[i],s[j]相等，那么dp[i][...

算法字符串

2021-08-28

0 344

题解 | #字符串加解密#

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

字符串

2021-08-23

0 354

题解 | #查找兄弟单词#

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

字符串

2021-08-23

0 269

题解 | #汽水瓶#

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

算法

2021-08-21

0 213

题解 | #两数之和#

使用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 306

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

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

链表算法

2021-08-17

0 388