不爱写码的二狗子

题目 227. Basic Calculator II 思路 思路决定成败，心态可以说一度很崩了。 第一种思路： 复杂标记的数组。不要考虑 第二种思路： 符号栈+数栈。栈便于符号的紧前比较，及时运算。分开两个栈的原因是数据类型的不同。 第三种思路： 数栈，而符号灵活处理。节省了栈的空间以及栈上的操作时间。 思路三归纳总结 这里的数字没什么规律可言，而符号却是突破口。 “+” 和 “-...

1. 末项距首项最远 2. 遍历套遍历和遍历并发

题目 13. Roman to Integer 思路 switch挑选（或表） 改进：不用相邻的字符去比较，而是用字符转换回int去比较 快在哪？ 字符的比较实际上还是int的比较。一次性转过来，还是依据具体情况用一次转一次。 补充 switch的查找方式是按索引表的，多选项时必然快于if else堆叠。至于其和表的实现方式比较仍需后续学习。 法一：纯模拟 int romanToInt(...

题目 319. Bulb Switcher 思路 昨天舍友戏谑了一翻面试中的编程数学题，确实编码要求比较简单吧。至于思考过程的话，我认为只要不紧张，按中小学奥数的思维水平来看，大部分确实在考找规律、数学方面的题，想出来的可能性还是很大的。 这道题就是找到平方灯泡会亮这个规律。 一些自我提醒 c++没有这个头文件…有or<math.h> sqrt，floor，ceil这些函数都是类方...