#validBST: lower=-inf, upper=inf, 判断root的左子树， 右子树是否都在范围内 #valicCBT: 判断 nodes最后一个元素的位置登不等于整个节点数 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 the root # @return bool布尔型一维数组 # import collections class Solution: def judgeIt(...

中心扩散法，从每一个长度为1和2的子串出发，找到所有可能情况 时间O(n2),空间O(1) class Solution { public: int expand(string &s, int left, int right){ while(left >= 0 && right < s.size() && s[left] == s[right]){ left--; right++; } return right - left - 1; } int getLongestPalindrome(string A, int n) { // write...

java代码最简洁最通俗易懂 按照右（x不变， y++， 后同理）, 下， 左， 上的顺序遍历  注意第一个点要特殊处理  import java.util.*; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> res = new ArrayList<>(); if( matrix.length == 0 ) return res; int m = matrix.length; int n = matrix[0...

java版 思路： 以String[][] res 来保存先前状态，res[i][j] 代表str1到i、str2到j的公共串, 注意如果str1.charAt(i) != str2.charAt(j) , 则res[i][j] = ""； 递推公式为： 如果 str1.charAt(i) == str2.charAt(j) res[i][j] = str1.charAt(i-1) == str2.charAt(j-1) ? res[i-1][j-1] + str1.charAt(i) : str1.charAt(i) + "";否则  res[i][j] = str1.charAt(i) =...

java版本 核心：双Hashmap， 一个用作set，get操作，一个用作队列。 用作队列的HashMap 键为操作的次数，值为一个双链表链接所有具有相同操作的节点。 注意有插入和删除操作时应先判断 键 是否存在，删除最不常使用节点时应判断链表是否为空，为空应删除。 import java.util.*; public class Solution { /** * lfu design * @param operators int整型二维数组 ops * @param k int整型 the k * @return int整型一维数组 */ class Node{ private int k...