gaishuobulao

摘要： 递归函数：直接或间接调用自己的函数就叫递归函数 递归与迭代的区别： 递归使用的是选择结构 迭代使用的是循环结构 栈的应用 1、将中缀表达式转化为后缀表达式 2、用后缀表达式计算： 从左到右遍历表达式，遇到数字就进栈，遇到符号就将栈顶的两个数字出栈，进行运算， 将结果返回栈中，直到最后获得结果 撤销、 阅读全文

摘要： 应用KMP算法 最长相等前后缀不包含的子串就是最小重复子串。 len=s.size(); 如果len % (len - (next[len - 1] )) == 0 数组长度减去最长相同前后缀的长度相当于是第一个周期的长度，也就是一个周期的长度，如果这个周期可以被整除，就说明整个数组就是这个周期的循 阅读全文

摘要： KMP算法的用途 在一个串中查找是否出现过另一个串，这是KMP的看家本领 什么是前后缀？ 前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串； 后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。 为什么要使用前缀表？ 因为找到了最长相等的前缀和后缀，匹配失败的位置是后缀子串的后面， 阅读全文

摘要： 题目： 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1：输入: "the sky is blue"输出: "blue is sky the 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 解题思路： 移除 阅读全文

摘要： 题目：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ， 使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 class Solution {public: vector<ve 阅读全文

摘要： 题目： 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意： 答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要 阅读全文

摘要： 题目：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。 如果可以构成，返回 true ；否则返回 false 需要注意的点： 1、字母必须全为小写 2、用数组的形式更加节省空间，更 阅读全文

摘要： 题目：给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 class Solution { public: int fourSumCount(vector<int>& nums1, 阅读全文

摘要： 题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那 两个 整数，并返回它们的数组下标。 需要注意的点： 1、map用来存放遍历过的数据 2、auto是自动推导数据类型 3、key值和value值，key值不一定非要存地址，利用map的f 阅读全文

摘要： 题目：给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 foreach的语句格式：for(元素类型t 元素变量x : 遍历对象obj){ } class Solution { public: vector<int 阅读全文