LouisLan的学习简记 👋🏼

题目地址 https://leetcode.com/problems/recover-binary-search-tree/ 题目描述 Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Example 1: Input: [1,3,null,null,2] 1 / 3 \ 2 Output: [3,1,null,null,2] 3 / 1 \ 2 Example 2: Input: [3,1,4,null,null,2] 3 / \ 1 4 / 2 Output: [2,1,4,null,null,3] 2 / \ 1 4 / 3 Follow up: A solution using O( n ) space is pretty straight forward. Could you devise a constant space solution? 思路 这道题要求我们复原一个二叉搜索树，说是其....

题目地址 https://leetcode.com/problems/validate-binary-search-tree/ 题目描述 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node contains only nodes with keys greater than the node's key. Both the left and right subtrees must also be binary search trees. Example 1: Input: 2 / \ 1 3 Output: true Example 2: 5 / \ 1 4 / \ 3 6 Output: fa....

题目地址 https://leetcode.com/problems/interleaving-string/ 题目描述 Given s1 , s2 , s3 , find whether s3 is formed by the interleaving of s1 and s2. Example 1: Input: s1 = "aabcc", s2 = "dbbca", _s3_ = "aadbbcbcac" Output: true Example 2: Input: s1 = "aabcc", s2 = "dbbca", _s3_ = "aadbbbaccc" Output: false 思路 这道求交织相错的字符串和之前那道 Word Break 的题很类似，就像我之前说的只要是遇到字符串的子序列或是匹配问题直接就上动态规划 Dynamic Programming，其他的都不要考虑，什么递归呀的都是浮云（当然带记忆数组的递归写法除外，因为这也可以算是 DP 的一种），千辛万苦的写了递归结果拿到 OJ 上妥妥 Time Limit Exceeded，能把人气昏了，所以还是直接....

题目地址 https://leetcode.com/problems/unique-binary-search-trees/ 题目描述 Given n , how many structurally unique BST's (binary search trees) that store values 1 ... n? Example: Input: 3 Output: 5 Explanation: Given _n_ = 3, there are a total of 5 unique BST's: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 思路 这道题实际上是 卡塔兰数 Catalan Numbe 的一个例子，如果对卡塔兰数不熟悉的童鞋可能真不太好做。话说其实我也是今天才知道的好嘛 -.-|||，为啥我以前都不知道捏？！为啥卡塔兰数不像斐波那契数那样人尽皆知呢，是我太孤陋寡闻么？！不过今天知道也不晚，不断的学习新的东西，这才是刷题的意义所在嘛！ 好了，废话不多说了，赶紧回到题目上来吧。我们先来看当 n = 1 的情况，只....

docker - solo 自动升级部署脚本 - V1.0.0 feature 检测 solo 版本是否有新版本； 可自动删除更新后的 solo 、Lute 镜像包； 自动检测 solo 是否安装部署成功，不成功则再次 pull 镜像 检测 lute-http 是否正常运行 修复有 Lute 更新包更新后时往往因为 solo 进程占用 Lute 进程，原镜像无法删除 #!/bin/bash # @Solo docker 升级脚本&删除旧的镜像脚本 # @Author: lonuslan [ -f /etc/init.d/functions ] && . /etc/init.d/functions start_time=`date +'%Y-%m-%d %H:%M:%S'` solo(){ echo "-----------------solo upgrading------------------------------" docker pull b3log/solo docker stop solo docker run --detach --name....

题目地址 https://leetcode.com/problems/unique-binary-search-trees-ii/ 题目描述 Given an integer n , generate all structurally unique BST's (binary search trees) that store values 1 ... n. Example: Input: 3 Output: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] Explanation: The above output corresponds to the 5 unique BST's shown below: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 思路 这道题是之前的 Unique Binary Search Trees 的延伸，之前那个只要求算出所有不同的二叉搜索树的个数，这道题让把那些二叉树都建立出来。这种建树问题一....

题目地址 https://leetcode.com/problems/binary-tree-inorder-traversal/ 题目描述 Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive solution is trivial, could you do it iteratively? 思路 二叉树的中序遍历顺序为左-根-右，可以有递归和非递归来解，其中非递归解法又分为两种，一种是使用栈来接，另一种不需要使用栈。我们先来看递归方法，十分直接，对左子结点调用递归函数，根节点访问值，右子节点再调用递归函数，代码如下： 解法一： class Solution { public: vector<int> inorderTraversal(TreeNode *root) { vector<int> res; inorder(....

题目地址 https://leetcode.com/problems/restore-ip-addresses/ 题目描述 Given a string containing only digits, restore it by returning all possible valid IP address combinations. Example: Input: "25525511135" Output: ["255.255.11.135", "255.255.111.35"] 思路 这道题要求是复原 IP 地址，IP 地址对我们并不陌生，就算我们不是学 CS 的，只要我们是广大网友之一，就应该对其并不陌生。IP 地址由 32 位二进制数组成，为便于使用，常以 XXX.XXX.XXX.XXX 形式表现，每组 XXX 代表小于或等于 255 的 10 进制数。所以说 IP 地址总共有四段，每一段可能有一位，两位或者三位，范围是[0, 255]，题目明确指出输入字符串只含有数字，所以当某段是三位时，我们要判断其是否越界（>255)，还有一点很重要的是，当只有一位时，0 可以成某....

题目地址 https://leetcode.com/problems/reverse-linked-list-ii/ 题目描述 Reverse a linked list from position m to n. Do it in one-pass. **Note: **1 ≤ m ≤ n ≤ length of list. Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5->NULL 思路 很奇怪为何没有倒置链表之一，就来了这个倒置链表之二，不过猜也能猜得到之一就是单纯的倒置整个链表，而这道作为延伸的地方就是倒置其中的某一小段。对于链表的问题，根据以往的经验一般都是要建一个 dummy node，连上原链表的头结点，这样的话就算头结点变动了，我们还可以通过 dummy->next 来获得新链表的头结点。这道题的要求是只通过一次遍历完成，就拿题目中的例子来说，变换的是 2,3,4 这三个点，我们需要找到第一个开始变换结点的前....

题目地址 https://leetcode.com/problems/decode-ways/ 题目描述 A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given a non-empty string containing only digits, determine the total number of ways to decode it. Example 1: Input: "12" Output: 2 Explanation: It could be decoded as "AB" (1 2) or "L" (12). Example 2: Input: "226" Output: 3 Explanation: It could be decoded as "BZ" (2 26), "VF" (22 6), or "BBF" (2 2 6). 思路 ....