摘要:
回溯法 回溯法适合由多个步骤组成的问题,并且每个步骤有多个选项。在某一步选择一个选项如果符合约束条件则进入下一步,如果不符合约束条... 阅读全文
摘要:
class Solution { public int minArray(int[] numbers) { i... 阅读全文
摘要:
递归 这道题很容易用递归求解,但是由于递归存在很多重复计算因此这种解法不实用,会超时。 class Solution { p... 阅读全文
摘要:
解法 思路:先把元素逐一加入stack1,由于需要实现“先进先出”,因此可以将stack1中的元素pop出来,依次压入stack2... 阅读全文
摘要:
解决办法 sudo rm /var/cache/apt/archives/locksudo rm /var/lib/dpkg/lo... 阅读全文
摘要:
递归 前序遍历为:| 根结点 | 左子树 | 右子树 | 中序遍历为:| 左子树 | 根结点 | 右子树 | 以前序遍历中的根节点... 阅读全文
摘要:
栈 要将链表从尾到头打印,即链表第一个最后打印,链表最后一个先打印,符合“后进先出”,因此可以使用栈结构。 /** * Defin... 阅读全文
摘要:
字符数组 使用一个字符数组保存替换后的字符穿,该数组的的长度为源字符串长度的三倍以保证可容纳替换后的字符串长度。 class So... 阅读全文
摘要:
class Solution { public int maxValueAfterReverse(int[] nums) {... 阅读全文
摘要:
记忆化搜索 class Solution { public int[][] rec;//每个位置记录该区间填充满气球的最大硬... 阅读全文