LJ的博客

【代码】输入输出模板·Python。

Date: 2019.10.22 ～ 2019.11.30热题1001 L1 两数之和O(n^2) -> O(n) Hashmap表建立 空间换时间(10.5MB,12ms)class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { ...

算法是寻找思维定式的思维后篇 - 算法思维文章目录1 `数据结构相关`简单系统设计 - Twitter简单系统设计 - 计算器L772 基本计算器III结构实现队列/栈 互相实现L232 用栈实现队列L225 用队列实现栈二叉堆实现优先级队列L703. 数据流中的第K大元素W1 小顶堆实现 - Priority_queueW2 二叉搜索数实现 - 红黑树 - Multiset数据缓存机制LRU缓存LFU缓存单调栈&单调队列单调栈 Monotonic StackL739 每日温度496 下一个.

随机刷题7 整数翻转输入: 123输出: 321class Solution {public: int reverse(int x) { int res = 0; while (x != 0) { if (abs(res)>INT_MAX/10) return 0; res = res*10+(...

文章目录算法基础课`数据结构`排序快速排序归并排序二分查找整数浮点数高性能Ope加减法乘除法前缀和/差分一维二维位运算双指针离散化区间合并`数据结构`链表栈队列KMPTrie树并查集堆哈希图 [ACWing](https://www.acwing.com/blog/content/405/)图的存储图的遍历拓扑排序图的最短路径图的最小生成树二分图的判别二分图的最大匹配数学知识动态规划贪心算法提高算法进阶太穷了，只看看模板代码吧算法基础课数据结构排序快速排序归并排序二分查找整数浮点数高

文章目录天际线问题线性扫描树状数组线段树天际线问题线性扫描树状数组线段树

L3 无重复字符的最长子串子串是连续的无重复使用无序set记录class Solution {public: int lengthOfLongestSubstring(string s) { unordered_set<char> us; int left = 0, right = 0; int out = 0; while (right < s.size()) { us.empla

文章目录156. 上下翻转二叉树递归法迭代157. 用 Read4 读取 N 个字符158. 用 Read4 读取 N 个字符 II159. 至多包含两个不同字符的最长子串161. 相隔为 1 的编辑距离163. 缺失的区间186. 翻转字符串里的单词 II243. 最短单词距离244. 最短单词距离 II156. 上下翻转二叉树有二叉树：其中所有的右节点要么是具有兄弟节点（拥有相同父节点的左节点）的叶节点，要么为空要求完成操作，类似如下：递归法class Solution {public

文章目录复杂度常见算法复杂度常见算法思想贪心动态规划120. 三角形最小路径和256. 粉刷房子265. 粉刷房子II分治策略KMP算法排序十大排序算法搜索拓扑排序查找字符串匹配Boyer-Moore 算KMP算法Brute-Force算法数据线性表散列表树二叉树B树2-3树 / 2-3-4树字典树(Trie树)图拓扑排序图论基础与图存储结构图的DFS/BFS图的最短路径最小生成树本文参考 - 知乎10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树10个算法：递归、排

440. 字典序的第K小数字建模（10叉树的前序遍历）即 0 1 10 11 12 13 2 3 4 5 6 7 8 9 (从1开始，去掉0)流程：其实只需要按层节点个数计算即可，图中节点1和节点2在第二层，因为n = 13，节点1可以移动到节点2（同一层）所以在第二层需要移动1步。第三层，移动个数就是 (13 - 10 + 1) = 4 （min（13 + 1， 20） - 10）所以节点1到节点2需要移动 1 + 4 = 5 步当移动步数小于等于k，说明需要向右节点移动，图中就是节点1

文章目录简介类重载继承: 派生类 is a 基类多态虚函数纯虚函数总结数据抽象接口(抽象类ABC)数据封装文件流异常动态内存数组的动态内存分配对象的动态内存分配问题命名空间模板 — 泛型编程C++预处理C++信号处理C++ 多线程C++ web编程参考简介一种静态类型的(编译时进行类型检查)、编译式的、通用的、大小写敏感的、不规则的编程语言，支持过程化编程、面向对象编程和泛型编程。中级语言C++是C的超集面向对象编程：封装/抽象/继承/多态标准C++三部分组成：核心语言，提供了所有构件块，包

参考 — 链接01背包问题题目有NNN件物品和一个容量为VVV的背包每个物品只能放与不放！ithithith 物品的占用容量是 c[i]c[i]c[i]，价值是 w[i]w[i]w[i]；求解将哪些物品装入背包可使价值总和最大？状态数组f[i][v]f[i][v]f[i][v] 表示前 iii 件物品恰放入一个容量为 vvv 的背包可以获得的最大价值状态转移方程f[i][v]=max(f[i−1][v],f[i−1][v−c[i]]+w[i])f[i][v]=max(f[i-1

高频面试题

回溯法思想