好运+1

分类

题解(11)

/ 注册

全部文章（共11篇）

题解 | #坐标移动#

方法比较简单直接：用一个字符串接收输入用";"拆分字符串，分成每一组移动操作遍历每组操作：先判断每组操作是否合法（定义一个合法函数legal）如果合法，则采用switch语句，根据对应操作对坐标进行加减 legal合法函数，判断条件：空串，操作位大于3位，或者小于2位，不合法；第...

Java 数学

2022-02-11

0 422

题解 | #购物单#

主要思路：定义对象类存储主体与附件的关系（便于后面进行DP）定义状态变量 dp[k] = 第k元可以买到的最大价值（i<N）遍历每个主体的情况，看是否购买假如主体有两个附件，最多有四种情况可以组合：主体，主体+附件1，主体+附件2，主体+附件1+附件2 定义两个list存储这四种...

Java 动态规划

2022-02-09

12 1405

题解 | #MP3光标位置#

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); whil...

Java 字符串

2022-02-09

10 1173

题解 | #删除链表中重复的结点#

个人直观版解题思路：通过快慢指针剔除重复节点，考虑到第一个节点可能存在重复，故要新建立一个头节点指向结果。重复的节点存在的情况有两种：偶数个重复（双指针跳跃剔除偶数个重复）奇数个重复（repeat变量记录奇数个重复的情况，再排除）具体意思是：情况1比如： 2->3->3...

Java 链表双指针

2022-01-28

1 425

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

public class Solution { //基本要求：增加空间复杂度 public int[][] rotateMatrix_base(int[][] mat, int n) { int[][] rotate = new int[n][n];...

Java 数学

2022-01-19

0 384

题解 | #缺失的第一个正整数#

借鉴计数排序的思想 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维...

Java 计数排序

2022-01-19

0 389

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

思路：设状态dp[i][j] = s1[0...i-1]和s2[0...j-1]的最长公共子序列状态转移方程从下面两个方面可以推出：当s1[i-1]==s2[j-1]，即两个子字符串的最后一位字符相同时，此时最长的公共子序列应该把当前字符加入，即 = 同时去掉该相同字符 s1[i-2]==...

Java 动态规划

2022-01-13

0 375

题解 | #合并两个有序的数组#

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int[] arr = new int[m+n]; //归并排序 ...

Java 归并排序

2022-01-10

0 294

题解 | #在二叉树中找到两个节点的最近公共祖先#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

Java 二叉树深度优先搜索

2022-01-10

0 380

题解 | #用两个栈实现队列#

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new S...

Java 栈

2022-01-10

0 429