小谷子的博客园

摘要： 吝啬SAT问题是这样的：给定一组子句（每个子句都是其中文字的析取）和整数k，求一个最多有k个变量为true的满足赋值——如果该赋值存在。证明吝啬SAT是NP-完全问题。 1.易知吝啬SAT的解可以在多项式时间内验证，因此属于NP问题。 2.如果我们把吝啬SAT问题中的k设置为输入的数目，那么SAT问 阅读全文

摘要： 130. Surrounded Regions 题目链接：https://leetcode.com/problems/surrounded-regions/#/description 题目大意：给定一个二维的板，板上是'X'或'O'字符，捕获所有被'X'包围的区域，在该区域内的字符'O'翻转为'X' 阅读全文

摘要： 124. Binary Tree Maximum Path Sum 题目链接：https://leetcode.com/problems/binary-tree-maximum-path-sum/#/description 题目大意：给定一棵二叉树，查找该二叉树的最大路径和。路径的定义是，从某个结点 阅读全文

摘要： 139. Word Break 题目链接：https://leetcode.com/problems/word-break/#/description 题目大意：给定一个非空字符串s和一个单词列表wordDict，列表里的单词没有空字符串，并且没有重复，要求判断字符串s可否分割成wordDict里的 阅读全文

摘要： 141. Linked List Cycle 题目链接：https://leetcode.com/problems/linked-list-cycle/#/description 题目大意：给定一个链表，判断是否有环，要求不能申请额外的空间 思路：使用快慢指针。fast指针一次移动两步，slow指针 阅读全文

摘要： 143. Reorder List 题目链接：https://leetcode.com/problems/reorder-list/#/description 题目大意：给定一个单向链表 L: L0→L1→…→Ln-1→Ln,要求返回重新组织的链表：L0→Ln→L1→Ln-1→L2→Ln-2→…。要 阅读全文

摘要： 10. Regular Expression Matching 题目链接：https://leetcode.com/problems/regular-expression-matching/#/description 题目大意：实现一个正则表达式匹配函数。该正则表达式支持'.'和'*'。其中'.'匹 阅读全文

摘要： 98. Validate Binary Search Tree 题目链接：https://leetcode.com/problems/validate-binary-search-tree/#/description 题目大意：给定一棵二叉树，判断该二叉树是否为一棵二叉查找树。二叉树的定义：1、一个 阅读全文

摘要： 235. Lowest Common Ancestor of a Binary Search Tree 题目链接：https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/#/description 题目 阅读全文

摘要： 322. Coin Change 题目链接：https://leetcode.com/problems/coin-change/#/description 题目大意：给定一堆不同面值的硬币和一个金额，要求用最少的硬币数量凑成指定的金额，相同面值的硬币可以重复使用。 题目思路：类似完全背包问题，不过不 阅读全文