面试
文章平均质量分 83
ruc_hjf
这个作者很懒,什么都没留下…
展开
-
面试之手撕代码一
手撕代码(一) 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 · 585 阅读 · 0 评论 -
面试之手撕代码二
(二) 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 解法:关键是如何在常数时间做到,解法为双栈(空间换时间),一个存数据,一个存最小值,push的同时,也在第二个栈push最小值(或者push的时候只比较当...原创 2019-06-05 22:57:09 · 144 阅读 · 0 评论