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...

早安

走上第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...

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 (...

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(...

哈希表 + 小根堆 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); ...

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

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(m...

数据分成两份 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)...

哈希表+双向链表 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> tabl...

dd

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