【LeetCode】第一次mock interview

最新推荐文章于 2021-04-16 21:47:40 发布

akihiro_the_coder

最新推荐文章于 2021-04-16 21:47:40 发布

阅读量343

点赞数

分类专栏： LeetCode - BST LeetCode String 文章标签： LeetCode Mock Interview

本文链接：https://blog.csdn.net/weixin_44465604/article/details/96790774

版权

LeetCode - BST 同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

LeetCode String

2 篇文章 0 订阅

订阅专栏

653 - Two Sum IV - Input is a BST

https://leetcode.com/problems/two-sum-iv-input-is-a-bst/
第一题edge case没过，心想着找到target就是在现在traverse的node的value上找到其与target的相差，然后在整个树里找相差，虽然时间是慢了点，但是就是我当时能想出来的唯一办法了orz。。结果。。。根本没想到2+2=4而bst里面只有一个2的这种情况。后来发现居然是two sum的变形题目。。。。。。。。。诶。。？？
用inOrder Traversal把这个tree里面的数字给安排到一个ArrayList中，然后2-sum方法找两数之和。

1071 - Greatest Common Divisor of Strings

https://leetcode.com/problems/greatest-common-divisor-of-strings/
第二题因为看题不太准确没有在第一时间掌握题目所想表达的意思／要求，以至于最后几分钟
的时候才发现，并且心态爆炸无法做出有用的更正。
题目意思是找greatest common string，然而我在”H” “SH”这个case上纠结了半天。。一直觉得output应该是H然后疯狂改代码。。其实他们并！没！有！gcs。。。因为H不是SH的factor啊啊啊啊-m-。。。。
所以最终的答案应该是。。看到一个比较巧妙的解法是用replace()：
因为如果两个数有gcs的话，他们一定是要被这个gcs的长度mod结果是0的；
并且如果这两个string所有“possible pattern”被replace成null string之后，依然return一个””，说明这个string就是被gcs整除的。