08 2021 档案

leetcode 1588 int运算时的优化导致实现有误问题
摘要：1588. 所有奇数长度子数组的和 - 力扣（LeetCode） (leetcode-cn.com) 1.算法 暴力解法 复杂度 O(n^3) 前缀和优化 复杂度O (n^2); 数学方法 复杂度O(n); 数学方法公式推导： 对于下标为 i 的 项， 包含i 项的子数组有以下情况： 1. 前边偶数 阅读全文
posted @ 2021-08-30 11:02 失败者_ant 阅读(43) 评论(0) 推荐(0) 编辑
二分查找
摘要：二分查找 例题 34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode） (leetcode-cn.com) 二分查找模板 第一种 //第一个大于等于target的位置int bina1(vector<int> & n , int tar){ int l=0 ,r=n.siz 阅读全文
posted @ 2021-08-11 23:07 失败者_ant 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示