题目 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。 若这两个字符串没有公共子序列，则返回 0。 代码 二维数组 class Solution { public int longestCommonSubsequence(String text1, String...

题目描述 小扣出去秋游，途中收集了一些红叶和黄叶，他利用这些叶子初步整理了一份秋叶收藏集 leaves， 字符串 leaves 仅包含小写字符 r 和 y， 其中字符 r 表示一片红叶，字符 y 表示一片黄叶。 出于美观整齐的考虑，小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数量可以不相等，但均需大于等于 1。每次调整操作，小扣可以将一片红叶替换成黄叶或者将一片黄叶替换成红叶。请问小扣最少需要多少次调整操作才能将秋叶收藏集调整完毕。 示例 示例 1 输入：leaves = "rrryyyrryyyrr" 输出：2 解释：调整两次，将中间的两片红叶替换成黄叶，得到 "rrr...

import java.util.HashMap; import java.util.Map; /** * @since 2020/9/26 9:20 */ public class LRUCache<K, V> { static class Node<K, V> { K key; V value; Node<K, V> pre; Node<K, V> next; public Node() { } public Node(K key, V value) { this.key = key; this.value = value; } } priv...

public class Main { public static void main(String[] args) { for (int i = 0; i < 3; i++) { new Thread(new Printer(i), String.valueOf((char) (i + 'A'))).start(); } } static class Printer implements Runnable { private int id; static int count; public Printer(int id) { this.id = id; } @Override publ...

题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 代码 非递归   public ListNode reverseList(ListNode head) { ListNode cur = null, pre = head, temp; while (pre != null) { temp = pre.next; pre.next = cur; cur = pre; pre = temp; } return cur; } 递归  具体可见  public ListNode reverseList(ListNode head) { if (head == null |...

题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 代码 非递归解法  public ListNode swapPairs(ListNode head) { ListNode pre = new ListNode(0); pre.next = head; ListNode temp = pre; while (temp.next != null && temp.next.next != null) { ListNode start = temp.next; ListNode end = start.n...

题目 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 思路 后序遍历，根据子节点的状态设置父节点的状态。若任一子节点未被监视，父节点则需安装摄像头；若任一子节点已安装摄像头，则父节点已被监视且无需安装；否则（子节点被子节点的子节点监视）返回其需要被监视。 代码  int res = 0; public int minCameraCover(TreeNode root) { if (root == null) return 0; if (dfs(root) == -1) res++; retur...

题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 代码 暴力匹配  时间复杂度 O(N^3) 空间复杂度 O(1)   public String longestPalindrome(String str) { int n = str.length(); if (n < 2) { return str; } int maxLen = 1; int begin = 0; char[] charArray = str.toCharArray(); for (int i = 0; i < n - 1; i++) { for (int j = ...

题目 给定一个可包含重复数字的序列，返回所有不重复的全排列。 代码 Set 去重（运行时间 9ms） class Solution { public List<List<Integer>> permuteUnique(int[] nums) { List<List<Integer>> res = new ArrayList<>(); dfs(nums, 0, res); return res; } private void dfs(int[] nums, int index, List<List<Integer>&g...

题目 给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一：a==b 或 a!=b。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。 只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。  代码  private class UnionFind { private int[] parent; public UnionFind(int n) { parent = new int[n]; for (int i = 0; i < n; i++) { paren...