摘要：
3. 9_ 回文数 /** * 不转换成String 反转一半的数字o(log(n)) */ public class Solution { public boolean isPalindrome(int x) { if (x < 0) { return false; } if (x < 10) { 阅读全文
posted @ 2020-09-26 19:43
SSunSShine
阅读(91)
评论(0)
推荐(0)
摘要：
2. 8_字符串转换整数(atoi) /* 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 */ class Solution { public int myAtoi(String str) { str = str.trim(); if(str == null || str.length 阅读全文
posted @ 2020-09-26 19:42
SSunSShine
阅读(80)
评论(0)
推荐(0)
摘要：
1. 7_整数反转 /* 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 输入: 123 -123 120 输出: 321 -321 21 如果反转后整数溢出那么就返回 0。 */ /** * 求余（判断是否溢出有多种方式） o(log(n)) */ class Solut 阅读全文
posted @ 2020-09-26 19:41
SSunSShine
阅读(74)
评论(0)
推荐(0)
摘要：
3. 763_划分字母区间 /* 输入：S = "ababcbacadefegdehijhklij" 输出：[9,7,8] 解释： 划分结果为 "ababcbaca", "defegde", "hijhklij"。 每个字母最多出现在一个片段中。 像 "ababcbacadefegde", "hij 阅读全文
posted @ 2020-09-26 19:40
SSunSShine
阅读(108)
评论(0)
推荐(0)
摘要：
2. 14_最长公共前缀 /* 输入: ["flower","flow","flight"] 输出: "fl" */ class Solution { public String longestCommonPrefix(String[] strs) { if(strs == null || strs 阅读全文
posted @ 2020-09-26 19:39
SSunSShine
阅读(70)
评论(0)
推荐(0)
摘要：
1. 6_Z字形变换 /* 输入: s = "LEETCODEISHIRING", numRows = 4 输出: "LDREOEIIECIHNTSG" 解释: L D R E O E I I E C I H N T S G */ class Solution { public String con 阅读全文
posted @ 2020-09-26 19:38
SSunSShine
阅读(142)
评论(0)
推荐(0)
摘要：
1. 56_合并区间 /* 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. */ class Solution { publi 阅读全文
posted @ 2020-09-26 19:37
SSunSShine
阅读(94)
评论(0)
推荐(0)
摘要：
3. 876_链表的中间结点 /* 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 */ class Solution { public ListNode middleNode(ListNode head) { ListNode fast 阅读全文
posted @ 2020-09-26 19:36
SSunSShine
阅读(67)
评论(0)
推荐(0)
摘要：
2. 202_快乐数 /* 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 T 阅读全文
posted @ 2020-09-26 19:35
SSunSShine
阅读(84)
评论(0)
推荐(0)
摘要：
1. 141_环形链表 /* 给定一个链表，判断链表中是否有环。 */ /** * 哈希表 o(n) */ public class Solution { public boolean hasCycle(ListNode head) { Set<ListNode> nodesSeen = new H 阅读全文
posted @ 2020-09-26 19:34
SSunSShine
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号