MMac

摘要： 本题比较简单，我是用最简单的思想来思考的，既然每行都有序，我先利用vector支持随机查找的策略，比较vector每一行末尾的元素，如果比末尾元素大则跳到下一行。如果下一行为最后一行+1那么返回false。那么比较过后，在下一行元素中进行一次遍历，找寻符合条件的数，找到返回true，没找到返回fal... 阅读全文

摘要： lower_bound()返回的是一个iterator。函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,... 阅读全文

摘要： 这题，是不能连续抢两间相邻的店铺。我不知道是不是一个环，姑且算作不是一个环。 如果你已经来到了第n间店铺，那么你有两个选择。 1.抢：sum［n］ ＝ sum［n － 2］ ＋n.value 。第n － 1不能抢 2.不抢：你的总收益来到前面一家店的收益总和sum［n］ ＝sum［n － ... 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 很简单的一道题，输出excel中字母对应的数字。但是由于自己的程序思想还是很差，代码很长。class Solution{public: int titleToNumber(string s) { int ans = 0; int tmp = 1; ... 阅读全文

摘要： 1.值传递，牢记传递的是形参而非实参。2.指针传递，牢记传递的是指向外部变量的地址。3.引用传递，牢记传递的是实参别名。 阅读全文

摘要： 加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.压入队列，那么将一个队列做入... 阅读全文