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