问题 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例 解答 class Solution { public: vector<vector<int>> pathSum(TreeNode* root, int su ...
分类：
其他好文 时间：
2021-03-01 13:45:50
阅读次数：
0
https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/solution/ 由于是有序数组，所有二分找左界线和右界限。 while i <= j， 最终会在j < i 的时候停下来，所以是可以遍历到整 ...
分类：
其他好文 时间：
2021-03-01 13:44:35
阅读次数：
0
题目介绍 题干： 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例1： 输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示 ...
分类：
编程语言 时间：
2021-03-01 13:41:38
阅读次数：
0
文档:https://v1-18.docs.kubernetes.io/zh/docs/tasks/administer-cluster/kubeadm/kubeadm-upgrade/#%E5%8D%87%E7%BA%A7-kubelet-%E4%B8%8E-kubectl 一、升级master节 ...
分类：
其他好文 时间：
2021-03-01 13:05:22
阅读次数：
0
apt install的过程中会出现一些错误，加入--only-upgrade 在安装就可以了 第1步：安装Apache httpd服务器 首先更新系统，然后运行以下命令安装apache2软件包： sudo apt update sudo apt -y upgrade sudo apt instal ...
分类：
其他好文 时间：
2021-03-01 12:57:53
阅读次数：
0
算是第一个独立完成的中等题了。对二叉树进行一次先序遍历即可。 class Solution { public: TreeNode *targetNode; TreeNode *resultNode; TreeNode *getTargetCopy(TreeNode *original, TreeNo ...
分类：
其他好文 时间：
2021-02-26 13:09:42
阅读次数：
0
题目 要点 其实本题是找所有一个列表中所有元素的公共子集，也就是最小是空集("")，最大是最短元素。那我们则需要比较最小长度的元素和最大长度的元素，看它们有多少相同。 解题 class Solution: def longestCommonPrefix(self, strs: List[str]) ...
分类：
其他好文 时间：
2021-02-25 12:22:33
阅读次数：
0
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 非常巧妙的一道全局思维题。与 CF1375G 有着异曲同工之妙。 此处引入一种势能函数。设当前状态为 \(S\)，存在一个函数 \(F(S)\)，使得每次操作可以使得 \(F(S)\) 的期望增加 \(1\)， ...
分类：
其他好文 时间：
2021-02-25 11:40:20
阅读次数：
0
爱生气的书店老板 解题思路，首先计算不算X的所有满意的客户数量。然后计算X时间可能产生的最大的客户满意数量，即使用滑动窗口的方式，从左往右，找出最大的值，加上之前的值即可。代码如下 class Solution { /** * @param Integer[] $customers * @param ...
分类：
其他好文 时间：
2021-02-24 13:11:48
阅读次数：
0
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 记一个状态为有序三元组 \((x,y,z)\)。 当 \(x<y<z\) 时，考虑先手一步必胜的情况：当 \(z-y=y-x\) 且后手上一步选了 \(z\) 时，先手给定 \(z-y\) 这个数。 当 \(x ...
分类：
其他好文 时间：
2021-02-24 13:02:04
阅读次数：
0
