2018年10月_Gunther17

12月 11月 10月 09月 08月 07月 06月 04月 03月 02月

原创 8. 字符串转整数 (atoi)

测试案例："+-2" 预期是0"2.14预期是2"" +0 123"预期是0"9223372036854775808"预期是2147483647"- 234"预期是0"123-"预期是123下面是反复根据测试案例最后调试成功，考虑情况太多复杂。不太好。。。class Solution {public: int myAtoi(string str) {

2018-10-28 02:35:00 108

原创 7. 反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21假设我们的环境只能存储 32 位有符号整数,根据这个假设，如果反转后的整数溢出，则返回 0。通过code c++:class Solution {public: int ...

2018-10-27 21:17:00 73

原创 6.Z字形变换

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：P　　　A 　　 H 　　　NA 　P　 L　 S　I　 I 　 GY 　　　I 　　　R之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"示例1：输入: s = "PAYPALISHIRING", numRows = 3输出: "PAHNAPLSIIGYIR"示例 2:输入: s ...

2018-10-18 22:28:00 155

原创 5. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"解法一：暴力解法时间复杂度两个for循环，一个判断是否为回文的函数解法二：中心扩展解法时间复杂度，空间复杂度c++ code:#i...

2018-10-17 14:43:00 196

原创 4. 两个排序数组的中位数

给定两个大小为 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 + 3)/2 = 2.5...

2018-10-12 09:16:00 99