合并区间 题目叙述： 给出一个区间的集合，请合并所有重叠的区间。 示例： 示例1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 […

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书 1. 枚举 枚举是基于逐个尝试答案的一种问题求解策略。 2. 称硬币（POJ1013） 问题描…

这是悦乐书的第222次更新，第235篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第89题（顺位题号是414）。给定非空的整数数组，返回此数组中的第三个最大数字。如果不存在，则返回最大数量。…

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书 1. 问题描述 Given an array where elements are sorte…

Medium /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { star…

题意：给你一个32位无符号数（uint32_t）n，将n的二进制数反转后以32位无符号格式返回。例如： Input: 43261596 Output: 964176192 Explanation: 43261596 re…

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1…

文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书 1. 问题描述 Given a binary tree, return the postord…

问题描述 给定一个整数数组 nums 和一个目标数字 target，要求返回数组中两个数字的下标，且这两个数字加起来等于目标数字 target 你可以假设每组输入将会有一个解决方案，且数组中同一个数字只能使用一次 例子：…

Medium 这道题之前一刷用的dfs做，现在又不会那个方法了，说明我dfs真的弱，现在用dp做一下. 这里dp[i]表示s.substring(0, i)是否满足要求. class Solution { public …

给出一个区间的集合，请合并所有重叠的区间。 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们…

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. Su…