摘要: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 分别查找两个数组的第k/2小的位置,其中较小的那一个前面所有的都可以忽略掉(排除了k/2个数),根据排除数的个数减少 阅读全文
posted @ 2023-02-26 20:03 Zforw 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 中心扩散法 枚举一个中心,一个点或两个相邻的点,向两侧扩展 func longestPalindr 阅读全文
posted @ 2023-02-26 19:58 Zforw 阅读(14) 评论(0) 推荐(0) 编辑