puyangsky

摘要： 题意：数组中每个数字都出现了两次，只有一个出现一次，找出这个数思路：很明显不能从头到位遍历来找，首先是超时的原因，再次就是这样很没意思·····但是却没想到什么好办法，因为不了解按位异或（XOR）。异或就是相同的两个数结果为0，不同的为1。根据交换律我们知道，数组中两两异或的结果就剩最后那一个落单的... 阅读全文

摘要： 题意：二叉树最大深度思路：递归，但是不知道怎么回事直接在return里面计算总是报超时，用俩变量就可以A···奇怪，没想通代码：int maxDepth(TreeNode* root) { if(!root) return 0; int l = ma... 阅读全文

摘要： 题意：数字反转思路：醉了，提交了好几次，难点不在于怎么反转，而是判断是否益处，原题中给的是int，4个字节，32位，开始不知道怎么判断。现在知道了是limits.h中的INT_MIN和INT_MAX作为int的下界和上界。代码： long long int s = 0; while(x!... 阅读全文

摘要： 题意：模拟一个最小栈，可以push，pop，top，和返回栈中最小值。思路：已经忘了栈是怎么构建的了，晕···尝试了半天，错误，发现直接用stack数据结构来做最方便，再用一个栈来存最小值。值得注意的是当pop时最小值栈也要pop。代码：stack Data, Min; void push(i... 阅读全文

摘要： 题意：两个已排好序的数组，合并成新的数组。解题思路：刚开始做题，完全找不到思路，想用最简单的插入法做，提示超时了大概是for用多了哈哈··看了下别人的方法果断佩服，利用好已排序这个特点，从后往前添加进新数组中，以数组长度大于0为界限。代码：class Solution {public: voi... 阅读全文