搬砖feng的博客

问题1，反转整数 例1：x = 123，返回321 例2：x = -123，返回-321 代码地址 提示：如果整数的最后一位是0，那么输出应该是多少？ 即，诸如10,100的情况。 您是否注意到反转的整数可能会溢出？ 假设输入是32位整数，则反向1000000003溢出。 你应该如何处理这类案件？ 抛出异常？ 很好，但如果抛出异常不是一种选择呢？ 然后，您必须重新设计该功...

一，最大连续子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例： 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 参考:https://www.cnblogs.com/coderJiebao/p/Algorithmofnotes27.html 大...

树的遍历 层次遍历 用队列queue。push一个根节点，弹出根节点并push左右子节点…（队列里现存的节点必然都是同一层的） 当队列为空的时候（queue.empty()==true）整棵树层次遍历完成。 例题 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii ...

异或 异或的性质： （1）交换律：a ^ b ^ c <=> a ^ c ^ b （2）任何数与0异或 0 ^ n = n （3）相同的数异或为0 n ^ n => 0 因此根据以上三条定律，用0与数组中所有元素分别异或，最后会得到没有相同的那个数。 （引用源） 例题1：leetcode第136题 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。...