- 博客(4)
- 收藏
- 关注
原创 字符串转换整数(Python实现)
题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些...
2019-08-30 23:21:44 1553
原创 整数反转(Python实现)
题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1 输入: 123 输出: 321 示例2 输入: -123 输出: -321 示例3 输入: 120 输出: 21 注意 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 ...
2019-08-29 22:21:40 1800
原创 最长回文子串(python实现)
题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2 输入: "cbbd" 输出: "bb" 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-palindromic-substrin...
2019-08-28 20:39:01 776
原创 寻找两个有序数组的中位数(python实现)
题目描述 给定两个大小为 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-27 21:12:40 630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人