MMac

摘要： 加1，在一个数组末端加1会出现什么情况。拿到这个题目我就有点跑偏了，往大数上马不停蹄，跑了一半发现错得离谱。初开9 ＋ 1能进位，其他任何数加一个1直接返回就行了。所以如果末尾是0，1，2，3，4，5，6，7，8直接返回digits［末尾］ ＋ 1。那么如果是9呢？是9这位就变成0，下一位就变成... 阅读全文

摘要： 翻转树的值，看上去很简单。看到树就递归吗？我还是采用了非递归的方式，用一个辅助队列来帮忙。将树的节点一个个塞进去。然后在队列里将节点左右孩子进行交换达到目的。/** * Definition for a binary tree node. * struct TreeNode { * in... 阅读全文

摘要： 这题，评级是easy,按照思路也挺顺的。奏是一个字，溜儿。 用栈实现一个队列，我实在想不出为啥要这么做，不过我们还是放下这些偏见立地成佛吧。 来，因为队列先进先出，栈先进后出，那么一个栈肯定搞不定了，不然你要把所有元素都倒出来找第一个元素。所以用两个栈吧。 1.压入队列，那么将一个队列做入... 阅读全文