堆
堆我以为是啥呢 结果是一种树??? 插眼… 小顶堆 priority_queue<int, vector<int>, greater<int>> pq; 大顶堆 priority_queue<int> pq; 215.数组中的第K个最大元素 第一种想法: 1234567class Solution {public: int findK
roxy's blog
贪心
贪心算法贪心算法 顾名思义 重点在贪心 即 每一步都做出当前看来最优选择的算法思想 其核心假设是 局部最优的选择，能够导向全局最优的结果 需要注意的是，这里的“最优”并非基于未来状态的全局搜索，而仅依赖于当前已知的信息 有点意思… 不过 你确定吗??? 121.买卖股票的最佳时机兄弟 学了这个能成为股神吗??? 贪心算法 解： 123456789101112class Solution
trick
trick一些小巧思 佩服古人的智慧! 136.只出现一次的数字 巧妙利用异或的性质 解： 12345678910class Solution {public: int singleNumber(vector<int>& nums) { int ans = 0; for(int c : nums){
回溯
回溯算法我觉得这个算法很有意思啊 有点像无限流小说中的那种不断重生探路，死亡回溯，直至找到最佳解法，杀出重围… 依旧插个眼 以后补… 22.括号生成 解： 1234567891011121314151617181920212223242526272829class Solution {public: vector<string> generateParenthesis(
DP
动态规划我现在暂时讲不清楚 以后再说… 70.爬楼梯 解： 1234567891011121314class Solution {public: int climbStairs(int n) { if(n == 1) return 1; if(n == 2) return 2; vector<int> dp(n+1);
栈
栈(LIFO)学pwn的看到栈真是惬意啊 不对… 20.有效的括号 解： 后进先出 1234567891011121314151617181920class Solution {public: bool isValid(string s) { stack<char> stk; for(char c : s) {
链表
链表c语言动态内存管理中 链表结构无处不在 有fast bin这种单向链表 也有unsorted bin这种双向链表 我应该还是蛮熟悉的… 重点在于对指针的理解 做题过程中呢发现 核心算法是 双指针 那么 启动! 160.相交链表 双指针好吧 解: 123456789101112131415161718192021/** * Definition for singly-linked list. *
双指针
双指针很经典 也很有意思 以后写… 283.移动零 解法: 123456789101112131415class Solution {public: void moveZeroes(vector<int>& nums) { int slow = 0; //快慢双指针 for(int fast = 0;fast < nu