- 博客(2)
- 收藏
- 关注
原创 面试之手撕代码二
(二) 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 解法:关键是如何在常数时间做到,解法为双栈(空间换时间),一个存数据,一个存最小值,push的同时,也在第二个栈push最小值(或者push的时候只比较当...
2019-06-05 22:57:09 127
原创 面试之手撕代码一
手撕代码(一) 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 566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人