摘要：
题目 剑指 Offer 09. 用两个栈实现队列 思路 刚开始想的是用stack1作为数据存储的地方，stack2用来作为辅助栈，如果添加元素直接push入stack1，如果删除元素，把stack1中的n-1个给pop到stack2中，然后剩下一个直接pop掉，然后再把stack2中的元素给在倒回去 阅读全文
posted @ 2020-12-10 20:38
linzeliang
阅读(101)
评论(0)
推荐(0)
摘要：
题目 20. 有效的括号 思路（辅助栈） 用栈后进先出（LIFO）将符号入栈 再利用HashMap存储符号对 由于都是这些符号，所以对每一个符号进行判断，如果左括号直接入栈，右括号再进行判断是否符合 代码 class Solution { public boolean isValid(String 阅读全文
posted @ 2020-12-10 17:56
linzeliang
阅读(85)
评论(0)
推荐(0)
摘要：
题目 70. 爬楼梯 思路1（数学公式） 利用斐波那契数列的公式即可 代码 class Solution { public int climbStairs(int n) { double sqrt_5 = Math.sqrt(5); double fib_n = Math.pow((1+sqrt_5 阅读全文
posted @ 2020-12-10 14:15
linzeliang
阅读(98)
评论(0)
推荐(0)
摘要：
题目 78. 子集 思路1（回溯+DFS） 通过该数组[1, 2, 3]构建一棵树 刚开始什么都没有，接下来又两种选择，要么继续不添加，要么添加一个1 如果是没添加的话，那么接下来又有两种选择，还是不添加，或者添加一个1 如果已经添加了一个1，接下来还是有两种选择，不添加，或者添加2 ......以 阅读全文
posted @ 2020-12-10 01:02
linzeliang
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号