摘要: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 示例 2: 阅读全文
posted @ 2019-05-06 21:02 冷眼旁观你的泪 阅读(152) 评论(0) 推荐(0)
摘要: c++ std中set与unordered_set区别和map与unordered_map区别类似: set使用时设置: 在以下情况下使用unordered_set: 例子: set: 输入:1,8,2,5,3,9 输出:1,2,3,5,8,9 Unordered_set: 输入:1,8,2,5,3 阅读全文
posted @ 2019-05-06 19:58 冷眼旁观你的泪 阅读(14296) 评论(1) 推荐(4)
摘要: 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报 阅读全文
posted @ 2019-05-06 19:20 冷眼旁观你的泪 阅读(556) 评论(0) 推荐(0)
摘要: 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 示例 2: 讨论里某一神仙做法: 阅读全文
posted @ 2019-05-06 16:54 冷眼旁观你的泪 阅读(209) 评论(0) 推荐(0)
摘要: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 示例 2: 示例 3: 附上LeetCode调试: 阅读全文
posted @ 2019-05-06 15:17 冷眼旁观你的泪 阅读(194) 评论(0) 推荐(0)
摘要: 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 空间复杂度o(0) 空间复杂度o(n) 阅读全文
posted @ 2019-05-06 11:27 冷眼旁观你的泪 阅读(170) 评论(0) 推荐(0)