迈向年薪百万之路

文章目录一、算法解析二、解题模板1、C++ 内相关API2、使用哈希集合查重三、哈希系列问题1、哈希表设计2、去重\判重问题(哈希集合)（1）重复元素查找（2）几数之和（3）求交集（4）是否循环问题（5）判断是否存在3、构造哈希表（1）键---下标（2）键 --- 统计个数（3）字母 --- 单词（字典映射）（5）其他4、滑动窗口类问题(哈希映射)5、哈希设计键（1）排序后字符串/数组为key（2）指针/节点作为key（3）矩阵中索引作为key（4）带掩码的字符串作为key6、前缀和 + hash问题一

文章目录一、堆的定义二、堆的实现三、堆的应用1、堆排序2、找前K大的元素3、第K大元素问题四、堆系列问题1、找前K大元素问题2、第K大元素问题3、找中位数问题4、堆排序-动态顺序的问题一、堆的定义堆的定义：堆是一种特别的二叉树，具有两个特性完全二叉树；每一个节点的值都必须 大于等于或者小于等于 其孩子节点的值。堆的特性插入元素：O(logN)删除元素：O(logN)获取 堆 中的最大值或最小值：O(1)堆的分类最大堆：堆中每一个节点的值 都大于等于 其孩子节点的值。所以最

文章目录一、算法介绍二、解题模板1、栈的实现2、栈的API3、深度优先4、单调栈问题三、栈系列问题1、栈的基础特征（1）设计题，用来实现其他结构（2）利用栈的基础特征2、括号&表达式运算&退格问题（1）括号匹配问题（2）表达式运算问题（3）退格问题3、单调栈4、树的遍历-深度优先5、图的遍历-深度优先一、算法介绍栈：后入先出栈系列问题：https://leetcode-cn.com/tag/stack/problemset/栈的典型问题 设计题 括号、表达式运算、字符串

题目LeetCode881:救生艇第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例 1：输入：people = [1,2], limit = 3输出：1解释：1 艘船载 (1, 2)示例 2：输入：people =...

题目LintCode92.背包问题在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]样例样例 1:输入: [3,4,8,5], backpack size=10输出: 9样例 2:输入: [2,3,5,7], backpack size=12输出: 12挑战O(n x m) time and O(m) memory.O(n...

题目LintCode20.有效的括号https://leetcode-cn.com/problems/kth-largest-element-in-an-array/在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3...

题目LeetCode3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。题解当我们知道该字符集比较小的时侯，我们可以用一个整数数组作为直接访问表来替换 Map。字符hash对应常用的表如下所示：int [26] 用于字母 ...

题目LintCode20.有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。题解考察栈C实现bool isValid(char* s) { int lenght = strlen(s); if...

leetcode1https://leetcode-cn.com/problems/two-sum/给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 n...