牛客948544317号 - 个人主页动态 - 牛客网

发布(4) 评论刷题收藏

2022-11-30 23:33

已编辑

五一小学 Java

题解 | #单链表的排序#

思路，快速排序。第一步，拿到第一个元素。第二步，剩下的元素依次跟第一个比较，小的放在left，大的放在right，将链表分成了两段。第三步，对分出来的left和right分别排序，然后组装起来返回即可。代码如下：import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListN...

0 点赞评论收藏

分享

2022-11-17 20:38

已编辑

五一小学 Java

题解 | #最长的括号子串#

动态规划，三步走。第一步、定义f[i],由于是子串，所以必须连续，一般设f[i]为第i个字符结尾的有效括号长度。第二步、推理；1、如果当前字符s[i] = "(" 则 f[i] = 0;2、如果当前字符s[i] = ")",则有两种情况。a> "xxxx()" 这种情况下，需要s[i-1]="(", f[i] = f[i-2]+2，因为f[i-2]代表i-2位置的最大有效数，相加即为i位置结尾的最大值。b>"xxxx(())"这种情况，需要s[i-f[i-1]-1] 位置为"(" ,因为f[i-1]是i-1位置的最大值，他们是合理括号，如果闭合只能是i-f[i-1]-1位置和当前i...

0 点赞评论收藏

分享

2022-05-23 17:22

已编辑

五一小学 Java

题解 | #最小花费爬楼梯#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public int minCostClimbingStairs (int[] cost) {  // 这个题出的比较绕，他的意思是到达楼顶，相当于cost.length之后的地方。 // 有人把这个题目比喻成加油站很形象。 一箱油最多跑两站，那么这里f[i]的意思就是 // 说你在第i个加油站加油的最小花费，既然加油了，那就要支...

0 点赞评论收藏

分享

2022-05-18 00:13

五一小学 Java

题解 | #BM3 链表中的节点每k个一组翻转#

import java.util.*; /*  * public class ListNode {  *   int val;  *   ListNode next = null;  * }  */ public class Solution {     /**     &nbs...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务