暴力法: 思路: 从数组下标1开始遍历到n-1，每当遍历一个元素时，分别寻找到当前元素开始左边和右边的最大值，用最大值中较小值减去当前元素值即为当前位置所能接到的雨水量，加入到结果res中，遍历完成后res即为接到雨水总量。 代码: class Solution: def trap(self, he ...
分类：
其他好文 时间：
2020-05-24 16:43:12
阅读次数：
50
A Candies + 题目链接： "https://vjudge.net/contest/375138?tdsourcetag=s_pctim_aiomsg problem/A" 涉及知识点： + 位运算/思维 solution： + $通过读题我们发现这个题是让你算出x$ + $x + 2x + ...
分类：
其他好文 时间：
2020-05-23 10:06:33
阅读次数：
49
题目描述：根据一棵树的前序遍历与中序遍历构造二叉树。假设树中没有重复的元素。 今日学习： 1.复习二叉树遍历 2.复习map 3.搭建mediasoup demo（websocket连接失败，原因没找到） 4.脚手架是为了减少因为想要减少重复工作而进行的重复工作 "天使爆破组" 果然是小天使，题解一 ...
分类：
其他好文 时间：
2020-05-22 21:23:30
阅读次数：
57
Case convert ~~~ include using namespace std; class Solution { public: / @param character: a character @return: a character / char lowercaseToUppercas ...
分类：
编程语言 时间：
2020-05-21 19:16:30
阅读次数：
51
双指针 思路: 一个指针负责遍历，另一个指针负责记录，遇到不同值时更新状态。 class Solution: def countAndSay(self, n: int) -> str: def getResult(para:str)->str: record = para[len(para)-1] ...
分类：
其他好文 时间：
2020-05-20 14:04:26
阅读次数：
45
继承与派生实验 定义一个本科生类Undergraduate，包括学号、姓名、专业这三个数据成员，在此基础上派生出研究类Graduate，并增加导师、发表论文数等属性，可以通过显示个人信息函数ShowInfo来查个人档案。 ~~~ C++ include include using namespace ...
分类：
编程语言 时间：
2020-05-19 22:26:01
阅读次数：
150
中等难度题目 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。思路：max2 记录每一个元素为截止的子数组乘积的最大最小，（1）当前数 ...
分类：
编程语言 时间：
2020-05-18 12:40:37
阅读次数：
66
题目描述： 现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返 ...
分类：
其他好文 时间：
2020-05-17 17:34:44
阅读次数：
76
二分法 代码： class Solution: def searchInsert(self, nums: List[int], target: int) -> int: if not nums: return 0 l,r = 0,len(nums)-1 while l <= r: mid = (l+ ...
分类：
其他好文 时间：
2020-05-17 12:57:38
阅读次数：
50
现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种就可以 ...
分类：
其他好文 时间：
2020-05-17 01:29:17
阅读次数：
95
