![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题!刷题!刷题!
feng神
这个作者很懒,什么都没留下…
展开
-
整数翻转问题
问题1,反转整数 例1:x = 123,返回321 例2:x = -123,返回-321 代码地址 提示:如果整数的最后一位是0,那么输出应该是多少? 即,诸如10,100的情况。 您是否注意到反转的整数可能会溢出? 假设输入是32位整数,则反向1000000003溢出。 你应该如何处理这类案件? 抛出异常? 很好,但如果抛出异常不是一种选择呢? 然后,您必须重新设计该功...原创 2018-09-05 16:36:17 · 2145 阅读 · 0 评论 -
= =动态规划(1)
一,最大连续子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。参考:https://www.cnblogs.com/coderJiebao/p/Algorithmofnotes27.html大...原创 2019-07-21 15:00:50 · 94 阅读 · 0 评论 -
树的遍历
树的遍历层次遍历用队列queue。push一个根节点,弹出根节点并push左右子节点…(队列里现存的节点必然都是同一层的)当队列为空的时候(queue.empty()==true)整棵树层次遍历完成。例题来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii...原创 2019-07-31 13:14:40 · 102 阅读 · 0 评论 -
异或---太强了
异或异或的性质:(1)交换律:a ^ b ^ c <=> a ^ c ^ b(2)任何数与0异或 0 ^ n = n(3)相同的数异或为0 n ^ n => 0 因此根据以上三条定律,用0与数组中所有元素分别异或,最后会得到没有相同的那个数。(引用源)例题1:leetcode第136题给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。...原创 2019-08-04 19:32:50 · 5400 阅读 · 3 评论