牛有肉

摘要： 在二维平面上进行回溯搜索： String word; char[][] board; public final boolean exist(char[][] board, String word) { this.word = word; this.board = board; for (int i 阅读全文

摘要： 比较常规的解法为回溯解法： List<List<Integer>> reList = new LinkedList<List<Integer>>(); public final List<List<Integer>> subsets1(int[] nums) { reList.add(new Arr 阅读全文

摘要： 题目被 leetcode 归类为动态规划，苦思冥想，没有找到合适的问题定义。 决定首先穷举，借以理解解空间的结构。穷举解法： /** * @Author Niuxy * @Date 2020/7/20 11:17 下午 * @Description 穷举 */ String longestStr = 阅读全文

摘要： 借助链表实现： class BSTIterator { final List<TreeNode> treeList; int currentPoint; int length; public BSTIterator(TreeNode root) { treeList = new LinkedList 阅读全文

摘要： 翻译一下这个题：在固定的集合内寻找符合条件的组合，设组合中相邻的两个元素分别为 pre[],current[] ,则组合需要： 1. 两段视频拼接是没有空隙，也就是 current[0] <= pre[1] 2. 不要重复组合，需要：current[1] > pre[1] 3. 组合要涵盖 0 到 阅读全文

摘要： BFS 解法： private final void addRow(Stack<TreeNode> stack, int v) { while (!stack.empty()) { TreeNode node = stack.pop(); TreeNode newNodeLeft = new Tre 阅读全文

摘要： 基于双向数组实现： class MyCircularDeque { class Node { int val; Node pre; Node next; Node(int val) { this.val = val; } } private final int capacity; private f 阅读全文

摘要： 首先，既然是缓存，哈希表是必须用到的，保证以 O(1) 时间复杂度进行查询。 另外需要维护元素的使用顺序，不断将近期使用的元素推向前方，并在超出容量时删除末尾元素，这里使用双向链表实现对使用顺序的维护。 class LRUCache { class ListNode { ListNode pre; 阅读全文

摘要： 最简单的思路为双递归，内部递归函数用于计算以 node 节点为头元素的路径和， 外部递归函数用于遍历所有节点。 即遍历以每个节点为头元素的所有符合条件的路径： /** * @Author Niuxy * @Date 2020/7/15 11:04 下午 * @Description 双递归 */ p 阅读全文

摘要： public boolean isBalanced(TreeNode root) { if (root == null) { return true; } int diff = getDepth(root.left) - getDepth(root.right); diff = diff > 0 ? 阅读全文