- 博客(11)
- 收藏
- 关注
RSS订阅原创 56. 合并区间
56. 合并区间给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。分析首先进行排序，对区间利用sort排序，是按照左端点递增排序；用t指向区间右端点，不断更新t，直到
2020-05-19 15:09:01
101
原创 Python——内置函数
内置函数简介任何一门编程语言的核心操作都是操作内存中的数据，但内存中的数据又是通过编程语言的API来实现的。所谓的API，也就是系统提供给我们的函数，有一种函数是系统预先定义的函数。也就是我们安装python就自带的函数，这种我们把它称为内置函数，也叫内嵌函数。数学运算abs(x) 求 x 绝对值round(x,n) 对浮点数 x 取近似值，指定保留 n 位小数pow(x,y) 求x 的 y 次方的值divmod(a,b)求商和余数,返回值是一个包含商和余数的元组（a//b, a%b)max
2020-05-17 19:19:11
351
原创 动态规划——139单词拆分，152乘积最大子数组，198打家劫舍
139. 单词拆分给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可以被拆分成 “leet code”。示例 2：输入: s = “applepenapple”, w
2020-05-12 21:59:39
263
原创 96. 不同的二叉搜索树I /Ⅱ——动态规划
96. 不同的二叉搜索树参考leetcode题解给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ / / / \ 3 2 1 1 3 ...
2020-05-07 10:36:46
160
原创 动态规划——路径问题
62. 不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达...
2020-05-06 23:35:24
489
原创 深度优先搜索——树
98. 验证二叉搜索树 //递归版本class Solution {public: TreeNode* pre; bool isValidBST(TreeNode* root) { if(root){ if(!isValidBST(root->left)){ return false;...
2020-05-04 22:03:34
2592
原创 287. 寻找重复数
287. 寻找重复数给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小...
2020-05-02 17:58:55
223
1
原创 240. 搜索二维矩阵 II
240. 搜索二维矩阵 II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14,...
2020-05-02 09:46:43
123
原创 34. 在排序数组中查找元素的第一个和最后一个位置（upper_bound / lower_bound)
34. 在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: n...
2020-05-02 09:21:49
324
原创 34. 在排序数组中查找元素的第一个和最后一个位置——二分法的魔鬼细节 小记
每次遇到二分法，一看就会，一写就废，在力扣上看到一篇很好的总结，因此做一下搬运工参考题解——二分法各种情况及细节剖析，附送小诗一首场景包括寻找一个数、寻找左侧边界、寻找右侧边界。而且，我们就是要深入细节，比如不等号是否应该带等号，mid 是否应该加一等等零、二分查找框架int binarySearch(int[] nums, int target) { int left = 0,...
2020-05-01 23:39:17
223
原创 33. 搜索旋转排序数组（二分）
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], targ...
2020-05-01 21:21:37
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人