
Leetcode
文章平均质量分 60
Jae_Peng
个人博客地址:jaecoding.github.io
最新的笔记和总结一般先发于个人博客。
展开
-
LeetCode-28 实现strStr()
LeetCode-28 实现strStr()title: ‘LeetCode-28 实现strStr()’ date: 2018/6/29 16:39:20 tag: [LeetCode,双指针,字符串]categories: 面试题实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 need...原创 2018-07-11 17:17:22 · 338 阅读 · 2 评论 -
LeetCode-5 最长回文子串
LeetCode-5 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1: 输入: “babad” > 输出: “bab” > 注意: “aba”也是一个有效答案。示例 2: 输入: “cbbd” 输出: “bb”解法一:暴力破解遍历每一个子串的方法要O(n^2),判断每一个子...原创 2018-07-11 17:23:02 · 716 阅读 · 0 评论 -
LeetCode-53 最大子序和
给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n)的解法,尝试使用更为精妙的分治法求解。解决方法(一):暴力破解笨蛋的JAE第一想法...原创 2018-07-11 17:25:20 · 300 阅读 · 0 评论 -
LeetCode-50 快速幂运算
LeetCode-50 快速幂运算实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2...原创 2018-07-31 11:08:09 · 1414 阅读 · 0 评论