2019年08月_Evil

原创 LeetCode——第九题（C++）：回文数

题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。运行成功的代码class Solution {public: bool isPalindrome(int x) { if(x<0) { return false; } ...

2019-08-31 09:53:27 276

原创 LeetCode——第八题（Java）：字符串转换整数（atoi）

题目请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...

2019-08-29 10:41:22 122

原创 LeetCode——第七题（Java）：整数反转

题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21运行成功的代码class Solution { public static int reverse(int x) { if(x==0){ ...

2019-08-28 18:05:23 223

原创 LeetCode——第五题（C++）：最长回文子串

题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: "aba"也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”从每一个回文对称点开始向左右遍历，直到左右字符不相等，求出最长子串。回文子串可能是奇数长度，对称点只有一个，也可能是偶数长度，则对称点有俩个。运行成功的代...

2019-08-27 17:22:15 827

原创 LeetCode——第四题（C++）：寻找两个有序数组的中位数

题目定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + ...

2019-08-26 20:34:24 466

原创 LeetCode——第二题（C++）：两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式储存的，并且它们的每个节点只能储存一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0以外，这两个数都不会以0开头。示例输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807提交成功的...

2019-08-25 20:39:03 514

一七