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

cloverbee 发表于 2020-7-7 13:49
6 theme about trees, only 5 of them got passed

为什么我的楼下不给我加米。。。我已经给楼上三位加米了啊。。。。。。。。
六月份的时候版主也没加到我这边。。。。。。。。。。
七月份。。。。。。。。。。

今天刷的题如下

day2
自己想出dp解法啦
虽然edge case搞得submit了好几次吧-。-

cloverbee 发表于 2020-7-7 14:44
为什么我的楼下不给我加米。。。我已经给楼上三位加米了啊。。。。。。。。
六月份的时候版主也没加到我 ...

我给你加惹
我也在等别人给我加昨天的__(:3」∠)_

慕容清 发表于 2020-07-05 19:44:19
打卡第四天

leetcode*6 做了链表的几道新题还复习了几道之前做过的题目

打卡第五天
leetcode*4

还是链表相关，复习+新题。
138.copy list with random pointer: iterative 的做法，首先逐个复制各节点，
而且将复制节点，直接放在原节点后面。很巧妙的是，这样就可以实现。iter.next.random = iter.random.next; 后面将链表按奇偶节点进行拆分，返回偶节点。注意null pointer，任何位置出现.next 都需要考虑null pointer的情况。

234.palindrome linked list: 回文，快慢指针找中点，同时将前半部分reverse，或者直接用reverse函数，然后从中点遍历直到null，一旦出现不等的情况就reture false, 否则return true.

148.sort list:可以使用递归进行归并排序，所用到的技巧就是，找到中点进行二分，然后前后两部分分别排好，之后进行merge two sorted list。但是很遗憾和题目的空间复杂度要求是不符合的。

补充内容 (2020-7-7 05:16):
咋有同学给我支持上了😂😂求大米，求下三个做题的同学给我加米🙏 大家可以把排序改成最新在前就可以给前面三个同学加米了

刷了两个listnode题，两个前200的easy题，第一次接触贪心算法，太烧脑了。

谢谢各位大佬给分，继续努力 。
D5：  打卡第五天 (UTC: 07/07/2020)
继续学习： 图与搜索 DFS/BFS
1：word-ladder （127）
  图的搜素问题：将start, end, dict 中的单词看做是图中的节点； 可以转换的节点相当于边的两个节点， 边的权重为1.
  搜素从start 到 end 两点间的最短距离。
  通过bfs 和 hashmap 实现。
  首先将start 入队，随后弹出，比较和end 是否相同； 再从字典选出所有距离为1的单词入队，并将所有入当前节点距离为1
  且未访问过的节点入队， 以便下一层遍历使用，直到队列为空。
  
2：Word Ladder II  
  BFS+DFS
  用bfs 搜start-end 的最短路径。
  用dfs 输出距离最短的路径。  
       
这两道题基本上就把我的budget time 用光了。 明天继续努力。

day7 #sql3题
1. 增加新列alter table... add ....
2. 构造触发器 create trigger ... before/after.. insert on.. begin...;end;
3. 删除重复记录并保留最小/大记录 delete from... where... not in...select min/max()... group  by...

7.7 打开

Increasing Triplet Subsequence
Fraction to Recurring Decimal
Binary Tree Level Order Traversal

打卡第三天 2020.07.07

1000038 主要元素
485 最大连续1的个数
532 数组中的K-diff数对
112 路径总和

解题思路：
1000038 题，看完题目，脑海中就想到，用map记录数组中数值出现的次数，当数值出现的次数超过数组大小的一半时，就返回当前的数值；有个小地方可以注意一下，判断当前数值超过数组大小的一半，建议用乘法来代替除法，避免整除判断逻辑。

485 题，这道题也比较简单，可以使用两个变量记录下当前最大连续1的个数和最大连续1个数，最后返回两个变量值中最大的一个就可以了。

532 题，这道题想要找出数组中不重复的数值对，使得差值的绝对值等于k。如果允许重复的话，两层遍历就可以解决；但是，不允许重复计算，然后，想到用map先记录下每个数出现的次数，再遍历一遍map就可以了，注意需要单独处理 k=0 的情况，数值出现次数大于 1，满足条件。

112 题，这道题比较简单，直接递归处理就可以了。