leetcode
Ariel980616
day day up
展开
-
leetcode-141 环形链表(LinkedListCycle)-java
Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?【分析】由于每一个父亲只有可能有一个孩子,故这里的环实际上是指list中某一个节点的孩子同时也是它自己或者他的祖先。 这个问题需要注意几种情况:空链表不成环一个...原创 2018-08-11 11:16:13 · 158 阅读 · 0 评论 -
3的幂
给定一个整数,写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27 输出: true 示例 2:输入: 0 输出: false 示例 3:输入: 9 输出: true 示例 4:输入: 45 输出: falseclass Solution { public boolean isPowerOfThree(int n) { if (...原创 2018-08-28 09:29:58 · 378 阅读 · 0 评论 -
计数质数 -leetcode java
统计所有小于非负整数 n 的质数的数量。示例:输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。思路: 埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法: 要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。 Java代码:c...原创 2018-08-28 08:37:21 · 656 阅读 · 0 评论 -
实现strStr()-leetcode
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2:输入: haystack = “aaaaa”, needle ...原创 2018-08-27 23:19:31 · 141 阅读 · 0 评论 -
有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram” 输出: true 示例 2:输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只包含小写字母。进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法...原创 2018-08-27 10:23:21 · 366 阅读 · 0 评论 -
字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = “leetcode” 返回 0.s = “loveleetcode”, 返回 2.注意事项:您可以假定该字符串只包含小写字母。public class Solution { public static void main(String[] args) { ...原创 2018-08-27 09:46:21 · 175 阅读 · 0 评论 -
颠倒整数
给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123 输出: 321 示例 2:输入: -123 输出: -321 示例 3:输入: 120 输出: 21 注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。class Solution {...原创 2018-08-27 08:43:06 · 147 阅读 · 0 评论 -
反转字符串
编写一个函数,其作用是将输入的字符串反转过来。示例 1:输入: “hello” 输出: “olleh” 示例 2:输入: “A man, a plan, a canal: Panama” 输出: “amanaP :lanac a ,nalp a ,nam A”class Solution { public String reverseString(String s) ...原创 2018-08-27 08:41:45 · 360 阅读 · 0 评论 -
验证二叉搜索树
题目:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1:输入: 2 / \ 1 3 输出: true 示例 2:输入: 5 / \ 1 4 ...原创 2018-08-12 10:02:13 · 792 阅读 · 0 评论 -
回文链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2 输出: false 示例 2:输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?/** * Definition for singly-linked list. * public class ListNode { *...原创 2018-08-11 11:23:51 · 310 阅读 · 0 评论 -
删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?题目大意 删除单链表的倒数第N个结点,注意:输入的N都是合法,...原创 2018-08-11 11:21:15 · 500 阅读 · 1 评论 -
罗马数字转整数
罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个...原创 2018-08-28 10:29:51 · 196 阅读 · 0 评论