666

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * s1和s2最长公共子序列的长度 * @param s1 string字符串 * @param s2 string字符串 * @return int整型 */ public int LCS (String text1, String text2) { // write code here char[] maxStr = text1.length() >= text2.length() ? text1.toCha...

早安

走上第i个楼梯 = (第i - 2个楼梯走2个楼梯 和 第i - 1个楼梯走1个楼梯)的最小值决定 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public int minCostClimbingStairs (int[] cost) { // write code here int[] dp = new int[cost.length + 1]; for (int i =...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here if (s == null || t == null) { return "0"; } if (s.equals("")...

import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ public ArrayList<String> generateParenthesis (int n) { // write code here ArrayList<String> res = new ArrayList<>(); parenthesis(0, 0, n, "", res); return res; } private void parenthe...

哈希表 + 小根堆 import java.util.*; public class Solution { /** * lfu design * @param operators int整型二维数组 ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LFU (int[][] operators, int k) { // write code here LFUCache cache = new LFUCache(k); List<Integer> ans = new ArrayList<>(); ...

带缓存的dfs import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ public int solve (int[][] matrix) { // write code here if (matrix == null || matrix.length == 0) { return 0; } int max = 0; int N = matrix....

dd

观察矩阵外圈，宏观想像 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here int x1 = 0, y1 = 0; int x2 = mat.length - 1, y2 = mat[0].length - 1; while (x1 <= x2 && y1 <= y2) { rotateEdge(mat, x1++, y1++, x2--, y2--); } return mat; } publ...

数据分成两份 a 和 b，a的数都比b大， a使用小根堆表示，b使用大根堆表示。维持a和b的数据量保持a.size==b.size或者a.size + 1 = b.size的关系。 中位数：如果总数是偶数个，则a.size==b.size，取两个堆顶的平均值；奇数个，则a.size + 1 = b.size，取b的堆顶的值 import java.util.*; public class Solution { PriorityQueue<Integer> bigHeap = new PriorityQueue<>((o1, o2) -> o2 - o1); Pri...

哈希表+双向链表 import java.util.*; public class Solution { class Node { Node pre; Node next; int key; int value; public Node(int key, int value) { this.value = value; this.key = key; } } HashMap<Integer, Node> table = new HashMap<>(); int capacity; Node head; Node tail; public Solution(int cap...

dd

  「求助大佬帮看看这道算法题吧！」 给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。 数据范围：https://www.nowcoder.com/practice/345e2ed5f81d4017bbb8cc6055b0b711