说什么温柔家

【剑指60题】...

行测题目总结(2) 面经(1)

/ 注册

全部文章 / 【剑指60题】Python题解及思路（共2篇）

剑指60题 | 面试题30. 包含min函数的栈（Python实现）思路+问题版

思路：1.栈的实现，有要求，时间复杂度是O(1)，学到普通栈的 push() 和 pop() 函数的复杂度分别为为 O(1)、O(1) ；而获取栈最小值 min() 函数需要遍历整个栈，复杂度为 O(N) ；2.本题难点：将 min() 函数复杂度降为 O(1) ，可通过建立辅助栈实现；数据栈 m...

降低时间复杂度栈

2020-03-13

0 448

剑指60题 | 目录索引标签（Python实现）思路+问题版

面试题03 数组中重复的数字 298 68.0% 简单面试题04 二维数组中的查找 187 41.0% 简单面试题05 替换空格 227 77.9% 简单面试题06 从尾到头打印链表 212...

标签索引刷题目录剑指总结

2020-03-11

0 473