LeetCode
文章平均质量分 73
Cocoriose
这个作者很懒,什么都没留下…
展开
-
LeetCode---颠倒整数
class Solution { public static int reverse(int x) { int rev = 0; while (x != 0) { if (rev != 0 && Integer.MAX_VALUE / rev < 10 && Integer.MAX_VALUE ...原创 2018-03-30 16:18:11 · 151 阅读 · 0 评论 -
LeetCode--回文数
判断一个整数是否是回文数。不能使用辅助空间。一些提示:负整数可以是回文数吗?(例如 -1)如果你打算把整数转为字符串,请注意不允许使用辅助空间的限制。你也可以考虑将数字颠倒。但是如果你已经解决了 “颠倒整数” 问题的话,就会注意到颠倒整数时可能会发生溢出。你怎么来解决这个问题呢?本题有一种比较通用的解决方式。本题的通用解决方式就是取余数,n除以10^i可以取到首位,取10的余数可以取到个位,由于不...原创 2018-03-31 11:12:08 · 773 阅读 · 0 评论 -
LeetCode--回文链表
题目:请检查一个链表是否为回文链表。进阶-----你能在 O(n) 的时间和 O(1) 的额外空间中做到吗?链表用到了快慢指针,快指针每次跳两下,慢指针每次跳一下,这样快指针到终点的时候慢指针刚好一般,然后反转后半部分链表进行对比。该方法时间复杂度O(n)、空间复杂度O(1)./** * Definition for singly-linked list. * public class Lis...原创 2018-03-31 16:46:14 · 386 阅读 · 0 评论 -
LeetCode---二叉树的层次遍历(2)
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自自底向上的层次遍历为:[ [15,7], [9,20], [3]]该题两种做法,一种就是递归,一种使用队列。/** * De...原创 2018-04-14 09:51:48 · 3244 阅读 · 0 评论 -
LeetCode169---求众数
问:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且数组中的众数永远存在。此题除了暴力计算出现次数之外有两种解法,一种是先排序,然后因为众数出现次数大于数组的一半所以中间那个肯定是众数,还有一种是动态规划,用一个count计算出现的次数,相同+1,不同-1,如果count为0了说明应该换一个数找了,因为众数出现的次数大于...原创 2018-04-24 10:23:32 · 447 阅读 · 0 评论 -
LeetCode141---判断是否是环形链表
问:给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?这道题的思路有两种,一种是以前在找链表中点时用过的快慢指针,如果有环的话,快指针总会和慢指针相遇,一种是用递归,里面很巧妙的让每个节点的next指向自己,当一遍遍历结束之后,我们会遇到自己指向自己的节点,那说明有环。快慢指针的代码:public class Solution { public boolean hasC...原创 2018-04-20 09:48:00 · 2533 阅读 · 0 评论