应用场景 迄今为止,我们写的Python代码都是一条一条语句顺序执行,这种代码结构通常称之为顺序结构。然而仅有顺序结构并不能解决所有的问题,比如我们设计一个游戏,游戏第一关的通关条件是玩家获得1000分,那么在完成本局游戏后,我们要根据玩家得到分数来决定究竟是进入第二关,还是告诉玩家“Game Ov ...
分类:
其他好文 时间:
2020-03-05 01:16:34
阅读次数:
64
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2], [5, ...
分类:
其他好文 时间:
2020-03-04 14:41:20
阅读次数:
85
通过SDN和Overlay网络,以及与Docker的集成,切换到新的基础架构上。
分类:
其他好文 时间:
2020-03-04 00:12:27
阅读次数:
114
``` #include #define PI acos(-1.0) #define E 1e-9 #define INF 0x3f3f3f3f #define LL long long const int N=1000+5; using namespace std; int n; bool vis... ...
分类:
其他好文 时间:
2020-03-03 15:12:10
阅读次数:
68
1、题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: ...
分类:
其他好文 时间:
2020-03-03 13:18:02
阅读次数:
72
E-Stop (also known as boost) is a way to start a vehicle when the battery is exhausted or exhausted. Temporarily connect to another car's battery or o ...
分类:
其他好文 时间:
2020-03-03 12:43:48
阅读次数:
71
LeetCode 142 链表 Linked List Cycle IILeetCodeGiven a linked list, return the node where the cycle begins. If there is no cycle, return null.To represen... ...
分类:
其他好文 时间:
2020-03-03 10:50:36
阅读次数:
56
先翻译下本题,个人认为翻译不大准确: A在根节点1上,B在节点t上,现在B开始走,他要尽可能地躲避A通过走到与其相邻节点上。而A要抓B,故他要尽可能去追B。请问,最多几轮后两人会相遇。 分析这道题,可以发现,B的路径只有两种,分别为:1.一直往上走,直到与A相撞。2.往上走,然后到某一个点拐弯,往下 ...
分类:
其他好文 时间:
2020-03-03 00:34:06
阅读次数:
64
三题都以分发糖果为背景,前两题比较简单,特别是第三题从前往后和从后往前进行两次动态规划的思想,有眼前一亮的感觉,非常巧妙,值得借鉴和思考。 ...
分类:
其他好文 时间:
2020-03-02 23:12:43
阅读次数:
105
传送门 这道题显然可以用PAM做出来。 PAM可以算出以字符串的第ii个字符为结尾的回文子串的个数。我们将其存到一个数组l[n],再求一个前缀和就可以把字符串的前i个字符的前缀有多少个回文子串求出来。 然后,我们将PAM清空,倒着做一遍,就可以求出以第i个字符为左端点的回文子串个数r[i]。与它不相 ...
分类:
其他好文 时间:
2020-03-02 12:50:53
阅读次数:
54