- 博客(2)
- 收藏
- 关注
RSS订阅原创 面试之手撕代码二
（二）设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。解法：关键是如何在常数时间做到，解法为双栈（空间换时间），一个存数据，一个存最小值，push的同时，也在第二个栈push最小值（或者push的时候只比较当...
2019-06-05 22:57:09
184
原创 面试之手撕代码一
手撕代码（一）1.给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。解法：动态规划，dp[i]的值等于dp[i-1]+nums[i]与nums[i]的最大值。Python版：class Solution(object): def maxSubArray(self, nums): """ :type ...
2019-06-05 22:38:36
656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人