遇到了一个很简单而有意思的问题，可以看出不同的算法策略对这个问题求解的优化过程。问题：寻找数组中的第K大的元素。 最简单的想法是直接进行排序，算法复杂度是O(N*logN)。这么做很明显比较低效率， ...

题目： 小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得 ...

先要搞明白：最长公共子串和最长公共子序列的区别。 最长公共子串（Longest Common Substirng）：连续 最长公共子序列（Longest Common ...

网上看到的写法，真的是机智。当然可能有一些细节问题：UTF-8编码中不是ascii码的都会长度不一致。但是感觉还是机智的不行。 补充：事后测试了效率，在1千万行的情况 ...

这是一道比较经典的题目。我先是在百度的在线笔试中遇到，然后发现剑指Offer上有原题。当然题目并不完全一样不过大致相同。 百度笔试是给你两个根节点判断第棵树是不是第一棵树的子树。剑指Offer是问你 ...

问题是：给你一个数组，求解出现次数第K多的元素。当然leetcode上的要求是算法复杂度不能大于O(N*logN)。 首先这个问题我先是在leetcode上看到，当时想了两种做法，做到一半都觉得不是 ...