Leetcode
二狗子冲鸭!
这个作者很懒,什么都没留下…
展开
-
227. Basic Calculator II ——计算器和栈的一些经验
题目227. Basic Calculator II思路思路决定成败,心态可以说一度很崩了。第一种思路:复杂标记的数组。不要考虑第二种思路:符号栈+数栈。栈便于符号的紧前比较,及时运算。分开两个栈的原因是数据类型的不同。第三种思路:数栈,而符号灵活处理。节省了栈的空间以及栈上的操作时间。思路三归纳总结这里的数字没什么规律可言,而符号却是突破口。“+” 和 “-...原创 2019-01-03 18:59:09 · 373 阅读 · 0 评论 -
11. Container With Most Water ——O(n²),O(n)
1. 末项距首项最远 2. 遍历套遍历和遍历并发原创 2019-01-02 15:22:57 · 114 阅读 · 0 评论 -
13. Roman to Integer ——水题看O(n)下的细节
题目13. Roman to Integer思路switch挑选(或表)改进:不用相邻的字符去比较,而是用字符转换回int去比较快在哪?字符的比较实际上还是int的比较。一次性转过来,还是依据具体情况用一次转一次。补充switch的查找方式是按索引表的,多选项时必然快于if else堆叠。至于其和表的实现方式比较仍需后续学习。法一:纯模拟int romanToInt(...原创 2019-01-02 16:46:02 · 119 阅读 · 0 评论 -
319. Bulb Switcher ——找规律
题目319. Bulb Switcher 思路昨天舍友戏谑了一翻面试中的编程数学题,确实编码要求比较简单吧。至于思考过程的话,我认为只要不紧张,按中小学奥数的思维水平来看,大部分确实在考找规律、数学方面的题,想出来的可能性还是很大的。这道题就是找到平方灯泡会亮这个规律。一些自我提醒c++没有这个头文件…有or<math.h>sqrt,floor,ceil这些函数都是类方...原创 2019-01-03 13:55:16 · 97 阅读 · 0 评论