2019年4月24日
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
摘要： public String longestPalindrome(String s) { if(s == null||s.length()==0){ return s; } String res = ""; int max=0; boolean[][] dp = new boolean[s.l... 阅读全文
posted @ 2019-04-24 23:12 紫色的雪 阅读(1337) 评论(0) 推荐(0)
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。
摘要： public double findMedianSortedArrays(int[] nums1, int[] nums2) { if(nums1.length > nums2.length){ return findMedianSortedArrays(nums2, nums1); } int cut1=0; ... 阅读全文
posted @ 2019-04-24 11:18 紫色的雪 阅读(2601) 评论(0) 推荐(0)