摘要：
DFS 解法，通过回溯一个 StringBuilder 记录下所有路径代表的数字并求和： StringBuilder sb = new StringBuilder(); int re = 0; public int sumNumbers(TreeNode root) { if (root == nu 阅读全文
摘要：
双指针解法1： public final boolean isPalindrome(String s) { int length = s.length(); int leftPoint = 0; int rightPoint = length - 1; s = s.replaceAll("[\\pP 阅读全文
摘要：
回溯算法，加缓存过滤已走过的无效路径: public final List<List<Integer>> pathWithObstacles(int[][] obstacleGrid) { Stack<List<Integer>> stack = new Stack<List<Integer>>() 阅读全文
摘要：
一个变种的斐波那契数列，DP 没跑了，问题在于如何处理外观的逻辑。用栈存储当前计数的元素，递归表示： public final String countAndSay0(int n) { String[] cache = new String[n + 1]; return countAndSay0(n 阅读全文
摘要：
回溯搜索： /** * @Author Niuxy * @Date 2020/7/12 6:41 下午 * @Description 回溯法, 暴力搜索 */ public int minSwap0(int[] A, int[] B) { if (A.length == 0) { return 0; 阅读全文