薯条和番茄酱

分类

题解(1)

/ 注册

全部文章（共115篇）

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

import java.util.*; public class Solution { //最多进行两次买入卖出， //此时股票的状态相对于第二题多了几种 //dp[i][0]表示到第i天为止没有买过股票的最大收益 //1买过1次未卖成 //2买过一次卖...

2023-09-02

0 334

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

import java.util.*; //该题与打家劫舍类似，可以通过考虑当天持股还是不持股，来分别考虑 public class Solution { //dp[i][0] 表示在第i天不持股的最大收益 //dp[i][1]表示在i天持股的最大收益 public int m...

2023-09-02

0 295

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

import java.util.*; public class Solution { public int maxProfit (int[] prices) { // 只进行一次买入和卖出 int ret =0; //双层遍历 ...

2023-09-02

0 240

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

import java.util.*; public class Solution { //如果0位置偷，在2-n-2的区域内与打家劫舍1相同 =》nums[0] ,rob1(2,n-2) //如果0位置不偷，就是1-n-1位置进行打家劫舍1. => //rob1(...

2023-09-02

0 252

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

import java.util.*; public class Solution { //f[i] 表示该位置必选时最打金额 //g[i] 表示该位置不选时最大金额 public int rob (int[] nums) { // write cod...

2023-09-02

0 239

题解 | #序列化二叉树#

import java.util.*; public class Solution { //反序列化位置 int index =0; String Serialize(TreeNode root) { if(root ==null){ ...

2023-09-01

0 299

题解 | #最长回文子串#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @re...

2023-09-01

0 263

题解 | #最长公共子串#

import java.util.*; public class Solution { //dp[i][j]表示字符串1前i个和字符串2前j个中最长公共子串，注意的说，我们子串连续 public static String LCS (String str1, String ...

2023-08-31

0 350

题解 | #最长公共子序列(二)#

import java.util.*; public class Solution { //dp[i][j],表示字符串1以i位置元素结尾和字符串2以j位置结尾的最长公共子序列 public String LCS (String s1, String s2) { ...

2023-08-30

0 380

题解 | #从尾到头打印链表#

import java.util.*; /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this...

2023-08-29

0 236