子串
子串以后再说… 560.和为k的子数组 解： 前缀和 + 哈希表 1234567891011121314151617181920class Solution {public: int subarraySum(vector<int>& nums, int k) { unordered_map <int, int> cnt;
roxy's blog
数组
数组以后再写… 53.最大子数组和Kadane算法 DP + 贪心 很好理解 解: 123456789101112class Solution {public: int maxSubArray(vector<int>& nums) { int cur = nums[0]; int ans = nums[0];
矩阵
矩阵对不起 线代没学好 慢慢写… 73.矩阵置零 解: 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950class Solution {public: void setZeroes(vector<vector<int>>&am
二叉树
二叉树先前学习的数据结构中链表和数组均表示线性结构 然而现实世界十分复杂，怎么可能事物之间都是线性关系呢？ 因此引入了树这种数据结构 树是一种用于描述层级关系的非线性数据结构，由若干节点组成，其中存在一个唯一的起点(根节点root)，其余节点通过父子关系组织起来，很好想象吧 先来看看最典型的树，二叉树，一种特殊的树结构，其中每个节点最多包含两个子节点 各种乱七八糟的定义先不管(自己问豆包) 直观地
图论
图论其实图是什么我都不知道… 200.岛屿数量 深度优先算法和广度优先算法 应该蛮好理解的吧… DFS解法深度优先搜索 1234567891011121314151617181920212223242526class Solution {public: int m,n; void dfs(vector<vector<char>>& grid,i
二分
二分查找一种在高中数学中便见过的算法思想 思想本身不难理解 难点在于边界的讨论 日后再写吧… 简单做了一道题… 35.搜索插入位置 解： 123456789101112131415161718class Solution {public: int searchInsert(vector<int>& nums, int target) {
堆
堆原来是一种树 慢慢写… 小顶堆 priority_queue<int, vector<int>, greater<int>> pq; 大顶堆 priority_queue<int> pq; 215.数组中的第K个最大元素 第一种想法: 1234567class Solution {public: int findKthLargest
贪心
贪心算法贪心算法 顾名思义 重点在贪心 即 每一步都做出当前看来最优选择的算法思想 其核心假设是 局部最优的选择，能够导向全局最优的结果 需要注意的是，这里的“最优”并非基于未来状态的全局搜索，而仅依赖于当前已知的信息 121.买卖股票的最佳时机 贪心算法 解： 123456789101112class Solution {public: int maxProfit(vector&