7月缺米的来刷题/Mock interview活动

7.25 day20 July LeetCoding Challenge

day 9打卡：拓扑排序的问题很多edge case。要考虑全面！

求加米，必回加。一起加油！

contest 4道题 + 写了3道题
contest的hard还是没写出来，TLE，解法一点都不优化。。。

今天刷的：

今天刷了4题，分别是
Number of Sub-arrays With Odd Sum
Count Odd Numbers in an Interval Range
Diameter of N-Ary Tree
Find Minimum in Rotated Sorted Array II

7.26打卡，leetcode 485, 481, 678, 522, 688

7月26日打卡
1529 1138 1523 870

谁能给我一点大米
这几个月都不够100

够100再回来给前面兄弟加大米了

dp 刷起來，gogogo

谢谢各位大佬给分，继续努力

继续D24  打卡第24天 (UTC: 26/07/2020)
继续学习：数据结构 (stack)

1: 224. Basic Calculator

碰到数字则追加到number尾端
碰到加号把number * sign加到result中, 然后把sign置为1
碰到减号, 同上, 不同的在于最后要把sign置为-1
碰到左括号,  需要将result和sign压入栈中.  此时的sign表示的是这个括号内的表达式应该被result加上还是减去, 然后初始化result和sign, 准备计算括号内的表达式
碰到右括号, 此时需要从栈中取出该括号之前的sign和result, 与当前的result相加运算

2: 227. Basic Calculator II
通过栈来实现运算，按顺序读取字符串，将第一个数入栈。
遇到+，将下一个数num入栈；
遇到-，则将-num入栈；
遇到乘或除，先将上一个数出栈，与当前数进行运算后，再将结果入栈。
读取完整个字符串后，将栈中所有的数相加即运算结果。

3: 341. Flatten Nested List Iterator
利用stack
* 初始化：将给定list中的元素都放入stack
* hasNext(): 如果栈顶元素是Integer直接返回true,如果不是Integer则是个List,遍历这个List将元素入栈。
        循环上面的操作，直到栈空如果依然没有integer则返回false
* next()函数直接pop()

打卡第22天 2020.07.26

709. 转换成小写字母
521. 最长特殊序列 Ⅰ
415. 字符串相加
917. 仅仅反转字母