- 博客(3)
- 收藏
- 关注
原创 leetCode 4. 寻找两个有序数组的中位数(java)
题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays 著作权归领扣网...
2020-01-18 23:19:46
99
1
原创 leetCode 8. 字符串转换整数 (atoi)(java)
题目描述 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字...
2020-01-18 13:18:11
85
原创 leetCode 5. 最长回文子串(java)
**题目描述:**给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例1: 输入:"babad" 输出:"bab" 注意: "aba" 也是一个有效答案。 示例2: 输入: "cbbd" 输出: "bb" 解题思路 借鉴leetcode上大神的做法:把回文字符中间看成相同的字符,左右对称,每次循环查找下一个与当前字符不相同的字符,并从最大边界处向中间扩...
2020-01-16 22:11:25
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人