LeetCode
文章平均质量分 94
Sherry Baron
这个作者很懒,什么都没留下…
展开
-
最长回文子字符串
Leetcode_day5 最长回文子字符串 描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 解题及实现思路: 1.暴力法 ⑴找到所有的子字符串 ⑵判断每个子字符串是否为回文字符串 ⑶若是回文字符串,并且长度比上一个回文字符串的长度大,就替换现在保存的结果。 其时间复杂度为O(n3) public static String longestPal...原创 2020-04-14 15:02:09 · 143 阅读 · 0 评论 -
寻找两个有序数组的中位数
LeetCode_day4 寻找两个有序数组的中位数 描述: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。假设两个数组不同时为空。 解题思路及实现: 两个有序数组,归并排序,合并成一个有序数组,再利用该数组的长度,计算中位数的位置。(但该方法的时间复杂度为O(m+n),明天补上时间复杂度...原创 2020-04-12 15:08:50 · 280 阅读 · 0 评论 -
两数相加
LeetCode-day2 两数相加 描述: 给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 可以假设除了数字 0 之外,这两个数都不会以 0 开头。 解题思路及实现: 由于链表的头为个位,由此考虑从两个链表的头开始相加,按照初等数学的思路,利用...原创 2020-04-03 11:19:02 · 117 阅读 · 0 评论 -
两数之和
LeetCode-day1 两数之和 解题方法参考力扣的官方解题 描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 解题思路及实现: 1.暴力法 两层循环遍历数组,出现内外循环的数组值相加等于目标值,立即返回该下标 //方法1:暴力 public static int[] twoSum(int[] nums, in...原创 2020-04-03 11:17:06 · 125 阅读 · 0 评论 -
无重复字符的最长子字符串
LeetCode-day3 (参考了官网解法) 无重复字符的最长子字符串 描述: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 解题思路及实现: 1.暴力法 public static int lengthOfLongestSubstring(String s) { if(s.length()<=1) { return s.length(); } int ...原创 2020-01-21 20:26:12 · 126 阅读 · 0 评论