随笔分类 - LeetCode
LeetCode刷题记录（四）
摘要：剑指 Offer 42. 连续子数组的最大和（dp） 求连续子数组的最大和，要最大，即加上后的值变大，所以我们用一个数组dp[]来记录该连续和，如果加上num[i]变大代表需要这个数，变小代表不需要这个数就不加，流程如下： class Solution { public: int maxSubArr
LeetCode刷题记录（三）
摘要：剑指 Offer 30. 包含min函数的栈 利用辅助桟s2来存放最小值，如果有比s2更小的则让更小的进s2，当原s1中最小值出栈时，判断如果同s2值相当，代表需要更新最小值，则s2栈顶出栈 class MinStack { public: stack<int>s1; stack<int>s2; /
LeetCode刷题记录（二）
摘要：剑指 Offer 17. 打印从1到最大的n位数 解法一： 缺点：未考虑到大数的情况，当数字较大时，int不够用 class Solution { public: vector<int> printNumbers(int n) { //1.先判断n为几位数 n = pow(10,n); vector
LeetCode刷题记录表
摘要：坚持刷题，争取每周天更新 剑指 Offer 03. 数组中重复的数字 解法1：使用unordered_map 要找到任意一个，没有限定第一个，或者第k个,直接遍历一边数组，每次遍历时将元素插入到map中，直到map中出现重复值代表找到 class Solution { public: int f
