LeetCode
LeetCode
珍珠奶茶少冰半糖
这个作者很懒,什么都没留下…
展开
-
回文数
回文数 LeetCode题库 第9题 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 121 true -121 false /** * 将数字本身反转,然后将反转后的数字与原始数字进行比较,如果它们是相同的,那么这个数字就是回文。 * 但是,如果反转后的数字大于 \text{int.MAX}int.MAX,我们将遇到整数溢出问题。 * * 按照这个想法,为了避免数字反转可能导致的溢出问题,为什么不考虑只反转原创 2020-11-20 17:48:12 · 51 阅读 · 0 评论 -
字符串转换整数 (atoi)
字符串转换整数 (atoi) LeetCode题库 第8题 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。 假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,原创 2020-11-20 17:45:07 · 73 阅读 · 0 评论 -
整数反转
整数反转 LeetCode题库 第7题 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 public static int reverse(int x) { long n原创 2020-11-20 17:41:38 · 45 阅读 · 0 评论 -
Z字形变换
Z字形变换 LeetCode题库 第6题 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 输入: s = “LEETCODEISHIRING”, numRows = 4 输出: “LDREOEIIECIH原创 2020-11-20 17:38:35 · 78 阅读 · 0 评论 -
两数相加
两数相加 LeetCode题库 第2题 给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储 一位字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 public class Questio原创 2020-11-20 17:35:49 · 54 阅读 · 0 评论 -
两数之和
两数之和 LeetCode题库 第1题 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] public static int[] twoSum(int[] nums, int target) {原创 2020-11-20 17:32:46 · 60 阅读 · 0 评论 -
最长回文子串
最长回文子串 LeetCode题库 第5题 给定一个字符串 s,找到 s 中最长的回文子串 回文串(palindromic string)是指这个字符串无论从左读还是从右读,所读的顺序是一样的;简而言之,回文串是左右对称的。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 代码 一:暴力求解 在这里插 /** * O(n^3)时间复杂度方法——暴力求解 * 1.思想: *原创 2020-11-13 17:36:48 · 69 阅读 · 0 评论 -
寻找两个正序数组的中位数
寻找两个正序数组的中位数 LeetCode题库 第4题 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗? 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 示例 2: 输入:nums1 = [1,2], nums2 = [3,4] 输出:2.50000 解释原创 2020-11-13 17:28:14 · 63 阅读 · 0 评论 -
无重复字符的最长子串
无重复字符的最长子串 LeetCode题库 第三题 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,原创 2020-11-13 17:23:32 · 52 阅读 · 0 评论