福大大架构师每日一题

摘要： 2023-04-13：给定一个字符串数组strs，其中每个字符串都是小写字母组成的， 如果i < j，并且strs[i]和strs[j]所有的字符随意去排列能组成回文串， 那么说(i,j)叫做一个互补对(complementary)。 求strs中有多少个互补对。 strs长度 <= 3 * 10^ 阅读全文

摘要： 五、回顾查找问题(参见练习 2.1-3)，注意到，如果序列 A 已排好序，就可以将该序列的中点与v进行比较。根据比较的结果，原序列中有一半就可以不用再做进一步的考虑了。二分查找算法重复这个过程，每次都将序列剩余部分的规模减半。为二分查找写出迭代或递归的伪代码。证明:二分查找的最坏情况运行时间为 O( 阅读全文