04 2023 档案

1351. 统计有序矩阵中的负数(leetcode)
摘要：https://leetcode.cn/problems/count-negative-numbers-in-a-sorted-matrix/ 1351. 统计有序矩阵中的负数 1.二分法:把每一行进行一遍二分,找到正数与负数的边界,且此时grid[i][mid]也为负数,即边界下标的对应值是负数的 阅读全文
posted @ 2023-04-26 22:26 风乐 阅读(22) 评论(0) 推荐(0)
Git简要笔记
摘要：git介绍:git是一款SCM软件,用来管理源码文件,需求文档,设计文档,开发文档等项目文件 在团队开发中,通过SCM软件管理这些文件,而业界用的较多的是git,它支持多人协作同时开发,且不需要中央服务器,而是分布式的版本控制系统 git也是linus为了方便管理linux内核而开发的 基础概念:1 阅读全文
posted @ 2023-04-26 12:31 风乐 阅读(34) 评论(0) 推荐(0)
744. 寻找比目标字母大的最小字母
摘要：https://leetcode.cn/problems/find-smallest-letter-greater-than-target/ 简单二分，需要注意的是此题的二分check条件if(letters[mid]>target)，这里的大于号是不能为大于等于的 若等于，则最后的l或r下标就会可 阅读全文
posted @ 2023-04-19 20:55 风乐 阅读(19) 评论(0) 推荐(0)
35. 搜索插入位置(leetcode)
摘要：https://leetcode.cn/problems/search-insert-position/ 简单二分，这里可以判断return，相当于剪枝 这里的写法最后更新后的l或r一定可以使得nums[l] 或者nums[r]>=target 所以退出循环最后的l或r就是第一个大于等于target 阅读全文
posted @ 2023-04-19 20:13 风乐 阅读(25) 评论(0) 推荐(0)
704. 二分查找(leetcode)
摘要：https://leetcode.cn/problems/binary-search/ 简单二分 class Solution { public: int search(vector<int>& nums, int target) { int l=0,r=nums.size()-1; while(l 阅读全文
posted @ 2023-04-19 19:59 风乐 阅读(17) 评论(0) 推荐(0)
53. 最大子数组和(力扣)
摘要：https://leetcode.cn/problems/maximum-subarray/ 1.暴力+前缀和 class Solution { public: int maxSubArray(vector<int>& nums) { const int N = 1e5+10; int sums[N 阅读全文
posted @ 2023-04-16 18:16 风乐 阅读(22) 评论(0) 推荐(0)
217. 存在重复元素(力扣)
摘要：1e5的数据量，要求时间复杂度小于O(n^2) 1.可以排序后判断是否出现相同数字,O(nlogn) class Solution { public: bool containsDuplicate(vector<int>& nums) { sort(nums.begin(),nums.end()); 阅读全文
posted @ 2023-04-12 19:58 风乐 阅读(11) 评论(0) 推荐(0)
3377. 约数的个数(约数个数)
摘要：https://www.acwing.com/problem/content/3380/ 这题和第11届蓝桥杯B组国赛题类似 数论知识,就是分解质因数,把质数的指数加1即可 需要注意的是,本题应该是不能用数组模拟的,空间太少了 可以用unordered_map存储 #include<iostream 阅读全文
posted @ 2023-04-04 23:11 风乐 阅读(57) 评论(0) 推荐(0)
线性DP+区间DP复习
摘要：线性dp 即递推状态转移方程有明显的线性关系,可能是1维线性,可能是2维线性,等等 如数字三角形:https://www.acwing.com/problem/content/900/ 首先考虑状态表示和状态计算 给图一个编号,如图,7为(4,2) 状态表示: f[i][j]表示所有从起点,走到i, 阅读全文
posted @ 2023-04-03 23:06 风乐 阅读(53) 评论(0) 推荐(0)