05 2024 档案
[ 514. 自由之路] (动态规划）
摘要：dp[i][j] i 表示前i个字符 j 的选择是第i个字符在ring中出现的位置列表。给初始编号 dp[i][j] =. 所有(dp[i-1][k] + cost(j,k) k可选的这样的值中的最小值 import java.util.ArrayList; import java.util.Lis
【leetcode 找出第 K 大的异或坐标值]
摘要：前缀和 + 最小堆 import java.util.PriorityQueue; class Solution { public static void main(String[] args) { Solution solution = new Solution(); solution.kthLa
【leetcode 399 周赛】【题解】
摘要：第一题和第三题一样。就是求约数 第二题就是模拟 第4题使用线段树 1，3题代码 实际上发现没有下面代码复杂，比如： a*b = n ，枚举a就好，a在[1, sqrt(n)内。 import java.util.*; class Solution { public int numberOfPairs
【leetcode 3149. 找出分数最低的排列】记忆化搜索
摘要：记忆化搜索 class Solution { public int[] findPermutation(int[] nums) { this.n = nums.length; this.nums = nums; dp = new int[n][1<<n]; for (int i = 0;i<n;i+
[atcoder 353] [题解】
摘要：C: Sigma Problem 二分查找 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import
[leetcode 87 扰乱字符串] [剪枝搜索]
摘要：import java.util.HashMap; import java.util.Map; class Solution { public static void main(String[] args) { Solution solution = new Solution(); boolean
[leetcode 1235] [动态规划]
摘要：简单题 线段树可做 2.动态规划可做 import java.util.Arrays; import java.util.Comparator; class Solution { int n; int[][] lcs; public static void main(String[] args) {
[atcoder]【LCR114] [
摘要：import java.util.*; class Solution { public static void main(String[] args) { Solution solution = new Solution(); String str = solution.alienOrder(new
[atcoder 351] [F Double Sum] [线段树]
摘要：解法，使用线段树。 请看代码： import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import java.
