![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
lishichengyan
zju过气涂鸦爱好者
展开
-
有用的for循环(524. Longest Word in Dictionary through Deleting)
有一个实际的问题:给定两个字符串,怎么去判断一个字符串中的字母在另一个中都能被匹配?比如abcppdlfe和apple,我们能够看出来apple能够在abcppdlfe中得到匹配。这里会用到一种典型的找相同的方法,类似于以前遇到的“双指针”,这里需要同向扫描过来:for(int i=0,j=0;i<s1.size()&&j<s2.size();i++) j+=(s1[i原创 2017-10-10 14:46:27 · 277 阅读 · 0 评论 -
详解Selection Problem
1 问题描述选择问题(Selection Problem):有n个整数,给定一个整数k,找出n个数中第k大的数。我们可以先从以下角度进行思考:n和k的大小关系是怎么样的? n个整数的分布情况是怎么样的?对于第1点,如果k比n大,答案显然不存在;对于第2点,如果n个整数的分布比较特殊(例如都在0到10之间),那么可能会影响到解题策略。这些情况需要事先和面试官确认。2 不同的解法...原创 2019-04-27 18:10:12 · 1278 阅读 · 0 评论