![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员代码面试指南
文章平均质量分 56
remixone
这个作者很懒,什么都没留下…
展开
-
《程序员代码面试指南》第一章 栈和队列
1、设计一个有getMin功能的栈LeetCode对应题目 155. Min Stack 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。华为2017校招的一个题目就是实现一个有getMin和getMax功能的栈,采用了同样的方法。栈的一个很重要的功能就是用于记录历史操作,并用于回滚。比如Word中的撤销功能,就是记录了指定次数的连续操作,如果需要回滚就弹出栈中的记录进行原创 2017-11-09 18:44:34 · 341 阅读 · 0 评论 -
《程序员代码面试指南》第四章 递归和动态规划
2、矩阵的最小路径和 class Solution { public int minPathSum(int[][] grid) { if (grid == null || grid.length == 0 || grid[0] == null || grid[0].length == 0) return 0; int[] dp = new int[gr原创 2017-11-14 19:59:15 · 325 阅读 · 0 评论