剑指offer
文章平均质量分 94
剑指offer思路与题解
Rocket,Qian
硕士毕业于同济大学,主要方向是机器学习、深度学习、推荐算法研究以及量化。精通python、MATLAB,熟悉java、C++等编程语言,熟练掌握数据结构与算法、计算机网络,sklearn、XGboost、Tensorflow、pytorch、Keras等框架,分布式系统等。
展开
-
Leetcode 剑指2 easy
剑指offer2 easy原创 2022-06-15 15:53:50 · 101 阅读 · 0 评论 -
栈的压入、弹出序列
剑指 Offer 31. 栈的压入、弹出序列1.题目描述2.代码实现 1.题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 来源:力扣(LeetCode) 2.代码实现 class Solution: def validateStackSequence原创 2020-08-19 18:42:53 · 175 阅读 · 0 评论 -
连续子数组的最大和
剑指-连续子数组的最大和(动态规划) 常规解题思路: 常见解法 时间复杂度 时间复杂度 动态规划 O(N)O(N)O(N) O(1)O(1)O(1) 分治法 O(NlogN)O(NlogN)O(NlogN) O(log(N))O(log(N))O(log(N)) 暴力解法 (O2(O^2(O2) O(1)O(1)O(1) 在练习了多道动态规划题后,也颇有收获啊! 1.思路解析 1.1 状态定义 设dp[i]dp[i]dp[i] 代表以元素 nums[i]nums[i]nums[i原创 2020-08-13 17:17:05 · 132 阅读 · 0 评论