actor20181211114881

分类

题解(25)

/ 注册

全部文章（共25篇）

题解 | #点击消除#

import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] args) throws IOException { ...

Java

2022-05-07

1 285

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

最长括号子串 1.动态规划对于取到第i位为左括号"("时,dp[i]设置为0,因为取到左括号时这一段的序列一定不是合法的因为多出了一个左括号对于第i为右括号")"时,有两种情况: a) 第 i - 1位为左括号"("时，dp[i]可以直接设置成2因为当前括号这一小段为合法,并且判断i -...

Java

2022-03-29

0 327

题解 | #数字字符串转化成IP地址#

暴力算法 IPv4地址由32位2进制数组成，这32位数字分为4组每组位8位2进制数，及每组数的合法大小为（0，255）。每组中都不需要多余的前缀0，即若某组为0，则其只用一个0表示，若某组数非0，其前面不会由0.且每组数的大小不能超过255. 利用这个基本原则，进行暴力枚举。 import java...

Java

2022-03-29

0 383

题解 | #顺时针旋转矩阵#

观察原矩阵与顺时针旋转90度的矩阵以及转置矩阵的关系， 1.发现可以通过将转置矩阵的每行做反转，则可得到顺时针旋转90度的矩阵 2.转置矩阵与原矩阵可以通过 a[i][j] 与 a[j][i]互换位置得到 import java.util.*; public class Solution { ...

Java

2022-03-28

1 422

题解 | #螺旋矩阵#

螺旋矩阵的螺旋方式： 1.从左至右，再从上至上，然后从右到左，再从下至上。 2.重复1，直到螺旋停止。（到达中心位置）注意事项： **边界值 ** import java.util.ArrayList; public class Solution { public ArrayList<...

Java

2022-03-28

0 322

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

(left,right)表示当前子数组，逐次比较，找到最长的子数组。 import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return ...

Java

2022-03-28

0 316

题解 | #买卖股票的最好时机(三)#

两次交易买入卖出各用buy1,buy2,sell1,sell2表示， sell1表示第一个最大效益，sell2表示第二次交易的最大的效益。buy2与sell1是相关的，最后可能出现全跌的情况，需要判断其与0的大小关系。 import java.util.*; public class Solut...

Java

2022-03-28

0 395

题解 | #买卖股票的最好时机(二)#

由于可以多次交易，且无交易费用，因此该题可以简化为只要股价上涨，则要这部分收益。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算...

Java

2022-03-27

0 325

题解 | #打家劫舍(二)#

与上一题唯一的区别在于分区间(0,nums.length-2)和(1,nums.leng-1)求最大值，再比较取两者中的最大值 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

Java

2022-03-27

0 352

题解 | #打家劫舍(一)#

1.对于每一家，可以选择偷或者不偷 `if(偷）` dp[i] = dp[i-2]+nums[i]; `if(不偷)` dp[i] = dp[i-1]; 选择两者中的最大值。特殊情况，数组为空，则return 0; 数组长度为1，只能偷这一家，return num...

Java

2022-03-27

1 418