不进大厂不配拥有名字

题解

Git(1) IDEA(1) JavaSE(3) JavaWeb(3) Java高并发(5) leetcode(10) Linux(1) 分布式(4) 未归档(7) 算法与数据结构(7) 自然语言处理(1) 设计模式(2)

/ 注册

全部文章 / 题解（共3篇）

leetcode 4. 寻找两个有序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示...

2019-07-19

0 699

leetcode-最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 输入: ["flower","flow","flight"]输出: "fl" 示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说...

2019-07-19

0 953

leetcode - 自顶向下解决 198.打家劫舍问题

先确定递归结构对于[1,2,3,1]的房子我们可以有以下几种偷法一： 1 +[3,1]二：2+[1]三：3四：1 对于n个房子可以一：1+[3，4，。。。，n]二：2+【4，5，。。。，n】三：3+【5，6，。。。。，n】。。。N：n 这样递归结构就出来了 res 随便赋一个初始值0这是tryRob...

2019-07-19

0 812