\(\text{Problem}:\)T-Shirts \(\text{Solution}:\) 在序列操作的问题中，一种常规的思想是使得被操作物品的信息尽可能少。故转化题目为：将物品以 \(q_{i}\) 从大到小为第一关键字，\(c_{i}\) 从小到大为第二关键字排序。枚举物品 \(i\)，对 ...
分类：
其他好文 时间：
2021-05-03 12:12:04
阅读次数：
0
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int du ...
分类：
编程语言 时间：
2021-05-03 12:09:56
阅读次数：
0
https://leetcode-cn.com/problems/frog-jump/ 思路： 待补充 class Solution { private Boolean[][] rec; public boolean canCross(int[] stones) { int n = stones.l ...
分类：
其他好文 时间：
2021-04-30 12:33:41
阅读次数：
0
因为数据太大，但数据量少，因此可以用map先建立映射关系 再用二维set，其中set[i]表示第i个石块所能跳的距离数组 二维vector会超时，set去重就可以了 然后遍历每个石块，并求出其所能到达石块 所能跳的距离 最后判断第n - 1个石块是否有能跳的步数即可 class Solution { ...
分类：
其他好文 时间：
2021-04-30 12:10:08
阅读次数：
0
problem 892. Surface Area of 3D Shapes solution#1: code 注意，不是简单的投影面积的2倍； 参考 1. leetcode_easy_math_892. Surface Area of 3D Shapes; 2. Grandyang; 完 ...
分类：
其他好文 时间：
2021-04-29 11:47:25
阅读次数：
0
Codeforces Round #609 (Div. 1) A 先保留前 \(k\) 位写出当前的答案。如果合法直接输，如果不合法把前 \(k\) 位数字 \(+1\) 重新写 B 将网格图黑白染色，答案是 \(cnt=min(num(black),num(white))\)。可通过二分图匹配或手 ...
分类：
其他好文 时间：
2021-04-28 12:05:14
阅读次数：
0
\(\text{Problem}:\)Sky Full of Stars \(\text{Solution}:\) 答案即总方案数减去没有一行或一列是同种颜色的方案数。 设 \(f_{i,j}\) 表示恰好有 \(i\) 行 \(j\) 列是同种颜色的方案数，\(g_{i,j}\) 表示钦定有 \( ...
分类：
其他好文 时间：
2021-04-28 11:55:09
阅读次数：
0
二叉树——113. 路径总和 II 题目： 思路： 前序遍历＋回溯 代码参考：https://leetcode-cn.com/problems/path-sum-ii/solution/cqian-xu-bian-li-jia-hui-su-by-qing-feng-seve/ 代码： class ...
分类：
其他好文 时间：
2021-04-26 13:26:18
阅读次数：
0
与不含重复数字的全排列相比，在于： 排序； 添加对上一数字的判断 class Solution { LinkedList<List<Integer>> ans=new LinkedList<>(); LinkedList<Integer> path=new LinkedList<>(); boole ...
分类：
其他好文 时间：
2021-04-26 13:15:08
阅读次数：
0
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 分析：这里需要注意的是，是要找出字串，而不是子序列，字串是连续的，子序列可以不是连续的，若是要找的是子序列，那么就有些麻烦了，会用到动态规划 代码分析： class Solution { public int lengthOfLong ...
分类：
其他好文 时间：
2021-04-26 13:04:14
阅读次数：
0
