摘要：题目： 思路 首先想到的是哈希表，用unordered_map存储每个元素出现的次数，再对次数进行排序，最后找到前k多个出现的元素即可。 代码： class Solution { public: static bool cmp(const pair<int, int> &lhs, const pai 阅读全文

摘要：有位大佬说：“回溯是递归的副产品，只要有递归就会有回溯。” 回溯法可以解决的问题：组合问题、切割问题、子集问题、排列问题、棋盘问题等。 回溯法的理解：回溯法可以抽象成树形结构。借用大佬的图： 回溯法的模板（伪代码）： void backtracking(参数) { if (终止条件) { 存放结果; 阅读全文

摘要：题目要求实现strstr（）函数，即输入两个字符串str1和str2，找出str2在str1中出现的第一个位置，输出下标，若str1中不存在str2作为子字符串，则返回-1。函数如下： int strStr(string haystack, string needle); 解法一：暴力法 这里首先想 阅读全文