摘要: 剑指Offer 12 矩阵中的路径 给定一个字符矩阵和一个字符串,判断矩阵中是否存在一条路径能够匹配该字符串 执行用时:7 ms, 在所有 Java 提交中击败了44.58%的用户 内存消耗:41.8 MB, 在所有 Java 提交中击败了45.65%的用户 DFS+回溯 class Solutio 阅读全文
posted @ 2020-08-18 10:22 CodeSPA 阅读(88) 评论(0) 推荐(0) 编辑
摘要: Leetcode 109 有序链表转换二叉搜索树 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 执行用时:1 ms, 在所有 Java 提交中击败了66.07%的用户 内存消耗:4 阅读全文
posted @ 2020-08-18 09:40 CodeSPA 阅读(75) 评论(0) 推荐(0) 编辑