摘要: 最开始图省事,搞了一个list,在min函数被调用时将栈内现有数据全部排序后返回最小值 由于性能太差,考虑一个新的思路 设计思路:由两个栈组成,A栈作为元素栈,B栈作为最小元素栈push元素进栈时,和B栈栈顶元素比较,如果更小或相等则压入,否则不处理pop元素出栈时,和B栈栈顶元素比较,如果相等则B 阅读全文
posted @ 2022-01-05 16:00 ProbablyTrue 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 刚开始没理解题目,仔细看题发现要求用两个栈实现队列,思路如下: 队列的特点为“先进先出”,需要通过“”后进先出“”的栈来实现,只需要将两个栈分别用作入队栈和出队栈即可。 即栈A只负责元素入队,当队列顶部元素需要出队时,如果栈B不为空,则直接弹出栈顶元素作为出队元素,如果栈B为空,则先向栈B内压入栈A 阅读全文
posted @ 2022-01-05 00:10 ProbablyTrue 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 力扣第2题:两数相加 首先梳理加法流程:看作三个链表相加,加数链表L1,被加数链表L2,进位链表LP,结果保存在LF链表中。为进位链表初始化一个节点,val = 0为结果链表新建一个节点LF循环体{处理L1和L2可能存在的空指针LF.val = L1.val + L2.val + LP.val若 L 阅读全文
posted @ 2022-01-04 17:08 ProbablyTrue 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 力扣第1题:两数之和 首先想到一种解法:下标组合作为key,对应两数之和作为value,遍历求和后存到hashmap,最后查询value对应的key;但是题目中有说:“可以假设每种输入只会对应一个答案”,即该数组任意两元素求和结果都唯一,则可以调整将两数之和作为key,下标组合作为对应的value, 阅读全文
posted @ 2022-01-04 15:46 ProbablyTrue 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 新年第一天上班,翻翻帖子收了不小刺激 人家3月份从化学专业转行,自学python和Go年底就已经可以在力扣上刷Hard打竞赛了 反观自己,所谓的5年开发经验,第一道题就卡住,像个DD 曾几何时也是位能手写PL/0编译器的选手,如今面试连个数组去重都能紧张的说不出来 新年新气象,3月底之前用java提 阅读全文
posted @ 2022-01-04 10:17 ProbablyTrue 阅读(217) 评论(0) 推荐(0) 编辑