- 博客(5)
- 收藏
- 关注
RSS订阅
原创 不知名程序猿的自述
鄙人不才，年二十有几，好学习，求甚解，平日好思，偏爱编程，但时而虚度光阴，故题此博客。君子博学而日参省乎己，则知明而行无过矣。
2020-11-13 21:18:37
171
原创 Leetcode算法 之加油站
134.加油站在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。输入:gas = [1,2,3,4,5]cost = [3,4,5,1,2]输出: 3解释:从 3 号加油站(索引为 3 处)出发，可获得 4 升汽油。此时油箱有 = 0 + 4 = 4 升
2020-11-19 10:10:13
194
原创 Leetcode算法之 2的幂
231.2的幂本题看似是利用log取对数是理解最好的办法。其实我们不能忽略位运算，这一时间复杂度极低的方法，解这类题重要在于抓住要求数的显著特征，例如这题的2的幂，二进制里的数字只有一个1，其余都是0，利用这一特点解题。bool isPowerOfTwo(int n) { if(n<=0) return false; else if(n>0 && (n&(n-1))==0) {
2020-11-13 20:55:29
106
原创 Leetcode算法之 插入区间
传送门：1640、能否连接形成数组57、插入区间给出一个无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间。示例 1：输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9]]示例 2：输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输出：[
2020-11-04 17:27:02
191
原创 Leetcode算法之 能否连接形成数组
1640. 能否连接形成数组给你一个整数数组 arr ，数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces，其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是，不允许 对每个数组 pieces[i] 中的整数重新排序。如果可以连接 pieces 中的数组形成 arr ，返回 true ；否则，返回 false 。 bool canFormArray(vector<int>& arr, vector<vector
2020-11-03 17:59:04
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人