数据结构与算法
文章平均质量分 72
michael_zhouy
这个作者很懒,什么都没留下…
展开
-
LeetCode 0057-插入区间
0057-插入区间说明示例输入:intervals = [[1,3],[6,9]], newInterval = [2,5]输出:[[1,5],[6,9]]输入:intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输出:[[1,2],[3,10],[12,16]]解释:这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。输入:intervals = [], newInte原创 2021-03-13 13:03:45 · 88 阅读 · 0 评论 -
LeetCode 0056-合并区间
0056-合并区间说明以数组 intervals 表示若干个区间的集合, 其中单个区间为 intervals[i]=[starti,endi]intervals[i] = [start_i, end_i]intervals[i]=[starti,endi] . 请你合并所有重叠的区间, 并返回一个不重叠的区间数组, 该数组需恰好覆盖输入中的所有区间示例输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:原创 2021-03-13 00:27:44 · 82 阅读 · 0 评论 -
LeetCode 0202-快乐数 数很快乐 我不快乐
0202-快乐数说明编写一个算法来判断一个数 n 是不是快乐数.「快乐数」定义为:对于一个正整数, 每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1, 也可能是 无限循环 但始终变不到 1如果 可以变为 1, 那么这个数就是快乐数.如果 n 是快乐数就返回 true; 不是, 则返回 false示例输入: 19输出: true解释:12+92=8282+22=6862+82=10012+02+02=11^2 + 9^2 = 82\\原创 2021-03-12 23:41:20 · 91 阅读 · 0 评论 -
LeetCode 0198-打家劫舍
LeetCode-0198-打家劫舍0198-打家劫舍说明示例解1 动态规划思路复杂度解2 动态规划思路复杂度0198-打家劫舍说明你是一个专业的小偷, 计划偷窃沿街的房屋. 每间房内都藏有一定的现金, 影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统, 如果两间相邻的房屋在同一晚上被小偷闯入, 系统会自动报警.给定一个代表每个房屋存放金额的非负整数数组, 计算你 不触动警报装置的情况下, 一夜之内能够偷窃到的最高金额.示例输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋原创 2021-03-12 22:59:42 · 94 阅读 · 0 评论