摘要：
516. Longest Palindromic Subsequence 题意：求字符串中回文串的最大长度。 动态规划 分析：假设dp[i][j]为字符串从i到j的回文串的最大长度，如果字符i等于j，则将之前的长度加上2；如果不相等，那么要么忽略i，要么忽略j，取两者的最大值，所以状态转移方程为： 阅读全文
摘要：
124. 二叉树中的最大路径和 题意 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 示例 2: 解题思路 没仔细看题，以为没有负数，而且要从跟结点到叶结点，那么显然就是左子树的最大和加 阅读全文
摘要：
77. 组合 题意 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 解题思路 超时了，于是我想到了之前一种比较巧妙的迭代方法，可以获取到第index的内容，如下： 实现 不像排列，任意位置进行交换，组合只能是按照顺序的。 使用原生的combinations来实 阅读全文
摘要：
567. Permutation in String 一开始想到的就是计算出所有的排列，然后一一判断是否是子串，但是TLE。 class Solution(object): def checkInclusion(self, s1, s2): """ :type s1: str :type s2: s 阅读全文
摘要：
79. Word Search 题意：判断某个字符串是否按照数组中相邻的顺序，同时同一个位置的字符不能使用两次。 个人觉得这道题真的非常回溯，很典型的回溯思想。 回溯 思路：先遍历找到起始字符，然后利用回溯来确定是否符合题目条件，因为题目要求不能重复使用，所以我用一个set来纪录使用过的字符的坐标。 阅读全文
摘要：
Redis持久化总结 Redis持久化总结快照持久化SAVEBGSAVE只追加持久化比较RDB优点缺点AOF优点缺点 Redis持久化总结快照持久化SAVEBGSAVE只追加持久化比较RDB优点缺点AOF优点缺点 因为Redis是内存型数据库，所以为了防止因为系统崩溃等原因导致数据丢失的问题，Red 阅读全文