给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。 你可以假设nums1和nums2不会同时为空。 题解 解法一 暴力法，即从头到尾找到合并数组的中位数。时间复杂度O(m+n) 解法二 看到log，要自然想到二分法 ...
分类：
编程语言 时间：
2020-02-10 18:01:10
阅读次数：
89
这道题主要利用广度优先搜索进行动态规划，就可以解决了，也可以推导出关系解决。 <! more 原题 给定正整数?n，找到若干个完全平方数（比如?1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例?1: 示例 2: 原题url：https://leet ...
分类：
其他好文 时间：
2020-01-11 20:03:56
阅读次数：
77
好多天没有更新了，今天有空，刷一道。 算法第5题 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（Leet ...
分类：
其他好文 时间：
2019-12-18 14:57:38
阅读次数：
65
题目:给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 来源:https://leet ...
分类：
其他好文 时间：
2019-11-28 21:37:25
阅读次数：
96
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2... ...
分类：
其他好文 时间：
2019-09-30 11:13:37
阅读次数：
121
leet code 1201. Ugly Number III. Write a program to find the n-th ugly number. Ugly numbers are positive integers which are divisible by a or b or c. ...
分类：
其他好文 时间：
2019-09-23 00:09:08
阅读次数：
179
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leet ...
分类：
其他好文 时间：
2019-08-31 01:11:20
阅读次数：
83
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1： 输入: s = "leetcode", wordDict = ["leet", " ...
分类：
其他好文 时间：
2019-08-02 18:31:24
阅读次数：
138
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1 来源：力扣（Leet ...
分类：
其他好文 时间：
2019-07-01 09:13:50
阅读次数：
122
