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

刷题第二天：
1        Two Sum                    45.5%        Easy  2        Add Two Numbers                    33.7%        Medium  
3        Longest Substring Without Repeating Characters                    30.3%        Medium  

Day 4
1. 1344. Angle Between Hands of a Clock
2. 67. Add Binary

今天也4道题
Substring with Concatenation of All Words 这个hard花了一点时间去想思路，最后用counter巧妙的解决了。

之前工作太忙 今天终于回归了做了三道题
Valid Sudoku   
Search Insert Position
Find First and Last Position of Element in Sorted Arra..

day 11
mock 是找successor，我理解错了题目，targetnode是bst里有的。。

今天总结的Dijkstra 和bellman比就是不能有负数的weight


User Activity for the Past 30 Days II   4 minutes ago
AcceptedmysqlReported Posts   4 minutes ago
AcceptedmysqlFriend Requests I: Overall Acceptance Rate   5 minutes ago
AcceptedjavaNumber of Subsequences That Satisfy the Given Sum Condition   5 minutes ago
AcceptedjavaNumber of Subsequences That Satisfy the Given Sum Condition   15 minutes ago
AcceptedjavaMinimum Number of Days to Make m Bouquets   22 minutes ago
AcceptedjavaLeast Number of Unique Integers after K Removals   22 minutes ago
AcceptedjavaShortest Subarray with Sum at Least K   28 minutes ago
AcceptedjavaMost Common Word   1 hour, 36 minutes ago
AcceptedjavaPath with Maximum Probability   2 hours, 56 minutes ago
AcceptedjavaPath with Maximum Probability   2 hours, 56 minutes ago
Runtime ErrorjavaPath with Maximum Probability   2 hours, 57 minutes ago
Compile ErrorjavaPath with Maximum Probability   2 hours, 58 minutes ago
AcceptedjavaPath with Maximum Probability   3 hours, 6 minutes ago
AcceptedjavaCheapest Flights Within K Stops   3 hours, 8 minutes ago
AcceptedjavaNetwork Delay Time   3 hours, 9 minutes ago
AcceptedjavaCheapest Flights Within K Stops   3 hours, 15 minutes ago
AcceptedjavaNetwork Delay Time   3 hours, 16 minutes ago
AcceptedjavaNetwork Delay Time   3 hours, 30 minutes ago
Accepted

慕容清 发表于 2020-07-14 20:55:33
打卡第7天
leetcode*3

之前几天一直没打卡 这几天补一下之前的
打卡第8天:

98.validate binary search tree:
重新做了这题，发现有一种很基础的做法，就是直接inorder traverse,得到整个树的中序遍历的list，之后再去判断整个的这个list是不是满足后面的值都要比前面的值大，一旦出现小于等于的情况就是false。
以及之前最初的想法在solution里面也有分析的很到位，就是说如果只是去判断说，左节点的值小于root.val小于右节点的值，那么就会出现如5，1，6，2，7这种情况，每一个节点都有满足我们所说的限制条件，但是并不是BST。所以尽管bst会满足这个性质，但是这个只是一个必要条件，而不是一个充分的条件，实际上我们应该找的条件是对于每一个节点，实际上都是有上界和下界的。可以用recursion跑，然后注意如果是Integer 是可以直接赋值为null的，但是如果是int就不行。

700.search in a BST, 这题是找到和给定值有着的相同值的节点。其实最简单的方式就recursion，直接去判断给定值和现在节点的关系，如果大，那么就去右子树找，如果小，就去左子树找，如果相等，就直接返回这个节点。

这题稍微做一下变形：701. insert into a binary search tree, 区别在于，如果该值大于root.val， 那么整个右子树的值就变成了insert该值之后的新子树，左子树同理。然后base case是说如果root == null直接返回一个新的TreeNode(val)。

7.15打卡，5道medium和1道easy，求大米，谢谢～

7.15 day10 July LeetCoding Challenge
7.14有事没刷...

谢谢各位大佬给分，继续努力
D13：  打卡第13天 (UTC: 15/07/2020)
继续学习： 数组         (分割线， 前缀和）         
1: maximum-subarray-difference (最大子数组差)
  和昨天的 [Maximum Subarray II] 相似。

枚举分割线，要知道分割线左边和右边的最大/最小数组和
枚举一遍分割线，求max( abs(左最大-右最小), abs(左最小-右最大) )

2: subarray-sum （子数组之和）
  还是用到前缀和的概念。
  某一段L, R的和为0， 则其对应presum（L-1） = presumR. presum 为数组前缀和。只要保存每个前缀和，找是否有相同的前缀和即可

        nums [-3, 1,  2, -3,  4]
          0   1   2   3   4
  presum [-3，-2， 0， -3， 1]
              L       R       

3: subarray-sum-equals-k (560)
  利用HashMap，存储前缀和的值和出现的次数，当有相同的前缀和出现时，result增加的数量就是当前map里面改值出现的次数

53. Maximum Subarray 求子数组的最大和 没想明白看了答案，动态规划只要遍历数组一遍（dp问题还需要多练练），线段树的解法就是把数据divide再合并，recursion的思想
54.Relative Sort Array  桶排序，自定义一个比较函数也是不错的想法
1184. Distance Between Bus Stops