Nfq
Nfq
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
Nfq的博客
全部文章
(共6篇)
题解 | #最长的括号子串#
正向逆向结合法 思路: 1、定义三个变量: leftNum : 表示左括号的数量 rightNum: 表示右括号的数量 maxLen:表示合法括号的最大长度 2、正向遍历 从左往右遍历一次原始括号字符串: 如果碰到左括号:'(',则 leftNum++; 如果碰到右括号:')',则 right...
Java
括号
2021-07-11
0
478
题解 | #买卖股票的最好时机#
思路: 因为值允许买卖一次,所以本质上就是找数组里面最大值和最小值的差值(但是由于先买后卖原则,最小值必须出现在最大值的左边),所以从前往后开始遍历即可;定义两个变量: 一个是用来保存最低价格,初始值为第一天的价格; 一个是用来记录最大的利润; 遍历数组,如果当前价格,低于最低价格,更新最低价格...
2021-04-16
0
333
合并k个有序链表
思路:合并k个有序链表就是采用分治的思想,将K个链表两两合并; import java.util.*; /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNo...
2021-04-06
0
523
最长回文字串
import java.util.*; public class Solution { public int getLongestPalindrome(String A, ...
2021-04-01
0
343
容易理解的思路
思路: 1、特判 2、将字符串转换为字符数组,利用双指针,进行交换元素 3、最后将字符数组转字符串 import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 ...
2021-03-29
0
287
实现二叉树先,中,后序遍历
思路: 先,中,后遍历存到一个集合里,然后遍历集合填充数组,数组列长度需在第一次先序遍历后计算,也可以最后集合长度除以3获得;public class Solution { /** * * @param root TreeNode类 the root of binary...
2021-03-27
0
374