摘要: 题解1: 题解2: 阅读全文
posted @ 2020-04-21 09:37 程序员小宇 阅读(76) 评论(0) 推荐(0)
摘要: 解题思路: 1. 使用一个栈,开始为空 2. 持续压入pushed数组元素到栈中,直到栈顶元素和popped首元素相同,开始弹出,若弹出后还是匹配,继续弹出 3. 最后判断栈是否为空,空则true,否则false 阅读全文
posted @ 2020-04-20 15:55 程序员小宇 阅读(112) 评论(0) 推荐(0)
摘要: 解法1:维护一个辅助栈,让辅助栈的栈顶始终是最小值 解法2:如果当前压入的值比当前最小值,则压入一个当前最小值,再压入当前的值! 阅读全文
posted @ 2020-04-20 15:45 程序员小宇 阅读(112) 评论(0) 推荐(0)
摘要: 解题思路: res[x++] 等价于先给 res[x] 赋值,再给 x 自增 1 ; ++t b 等价于先给 t 自增 1 ,再判断 t b 逻辑表达式。 阅读全文
posted @ 2020-04-19 17:38 程序员小宇 阅读(108) 评论(0) 推荐(0)
摘要: 双指针: 递归: 阅读全文
posted @ 2020-04-17 10:22 程序员小宇 阅读(89) 评论(0) 推荐(0)
摘要: 思路:原本需要算n次,依次算x^1,x^2,...,x^n,时间复杂度O(n),现在只需要算一半就行 链接:https://leetcode cn.com/problems/shu zhi de zheng shu ci fang lcof/solution/mian shi ti 16 shu z 阅读全文
posted @ 2020-04-16 21:29 程序员小宇 阅读(215) 评论(0) 推荐(0)
摘要: 解法1: 解法2: 链接:https://leetcode cn.com/problems/er jin zhi zhong 1de ge shu lcof/solution/mian shi ti 15 er jin zhi zhong 1de ge shu wei yun/ 阅读全文
posted @ 2020-04-16 20:43 程序员小宇 阅读(108) 评论(0) 推荐(0)
摘要: 设计模式概念 设计模式是开发人员为了解决一些软件开发中的问题而总结出来的经验套路。并且可以反复使用的 设计模式的分类 创建型:不使用new创建对象,隐藏对象的创建细节,你只需要传不同的参数进去就能得到不同的对象 结构型:这些设计模式关注类和对象的组合 行为形:这些设计模式特别关注对象之间的通信。 常 阅读全文
posted @ 2020-04-15 22:36 程序员小宇 阅读(113) 评论(0) 推荐(0)
摘要: ![](https://img2020.cnblogs.com/blog/1983810/202004/1983810-20200414183149564-555585767.png) 阅读全文
posted @ 2020-04-14 18:30 程序员小宇 阅读(358) 评论(0) 推荐(0)
摘要: 解法一:递归 解法二:层序遍历的思想 层序遍历思路总结: 阅读全文
posted @ 2020-04-14 16:38 程序员小宇 阅读(128) 评论(0) 推荐(0)