摘要:
新建一个res节点来表示链的头结点的,然后判断是否是需要进位的并且使用另外一个指针来表示新的值的。 阅读全文
2018年9月11日
摘要:
这道题就可以结合Basic Calculator中的两种做法了,分别是括号运算和四则运算的,则使用stack作为保持的结果,而使用递归来处理括号内的值的。 当然这个地方也是可以进行一个变化的,不使用栈,而是考虑用一个变量来保存上一个值的,即栈顶的值,然后继续进行处理的。 阅读全文
摘要:
这道题是只有四则运算但是没有括号的,因此可以利用stack来存储的,并且每次使得存储的值与符号有对应的关系,最后在栈中只剩下可以利用加法进行处理的数的,注意在i=n-1的时候到达最后的部分也是需要把数字压入栈中的而不能被忽略掉。 阅读全文
摘要:
将一个字符串的运算式子转化为最后的输出结果的,这个就很像之前学过的表达式,所以显而易见的可以利用栈来存储的计算。 利用栈的先进后出,计算式子的值,当遇到左括号的时候就保存现场,包括数字的值和符号的值,当遇到右括号的时候就需要恢复现场了,这个时候就需要去除之前所保存的值并且进行计算的。 因为栈可以利用 阅读全文
2018年8月31日
摘要:
准备互联网招聘的过程中leetcode和剑指offer是标配的,虽然自己目前为止已经刷了200题了,但是回头一看很多思路都忘了或者是再写代码的时候不能够一次free bug通过,因此从1开始慢慢总结的,如果有问题的话希望大家能够在评论下方交流,我很乐意能够跟大家交流,一起进步学习,拿下BAT ATM 阅读全文