Intl

leetcode————二分查找刷题合集

在排序数组中查找元素的第一个和最后一个位置二分中的对待二分查找的时候所遇到的方法的不同即查找时候对应的边界问题ltarget){right=midel-1;}elseif(nums[midel]nums[nums.length-1])returnnums.length;intl
acwing·2023-11-16 23:17

LeetCode-2760. 最长奇偶子数组-滑动窗口暴力

CodeclassSolution{publicintlongestAlternatingSubarray(int[]nums,intthreshold){intlen=nums.length;intl
猫三棂·2023-11-16 19:11

C语言：1~n之间需要几个符号2

然后就想出了这样一个代码#includeintsglen(intj){intl,chang=0;for(;;){chang++;j/=10;if(j==0){break;}}returnchang;}intsg
i just want to be ..·2023-11-16 19:04

火烧赤壁——离散化、差分

includeusingnamespacestd;typedefpairPII;intn;vectorans;//ans数组表示存储原数据vectorlr;//存储每一个{a,b}intfind(intu){intl
送你一颗星星·2023-11-16 06:06

杭电oj2089-2099————C语言

2089.不要62#includeints[10000001];//违规数voidjudge(){intt=0;for(intl=0;lintmain(){doublea,b;chars[100];doublesum
佛珠散了一地·2023-11-15 23:15

LeetCode-795. Number of Subarrays with Bounded Maximum

DescriptionWearegivenanarrayAofpositiveintegers,andtwopositiveintegersLandR(L&A,intL,intR){intlen=A.size
zy2317878·2023-11-15 16:43

二分法中的两个模板

intbsearch_1(intl,inrr){while(l>1;if(check(mid))r=
volcanical·2023-11-15 15:42

算法笔记-第九章-二叉树的遍历（待整理）

二叉树的遍历二叉树的先序遍历二叉树的中序遍历二叉树的先序遍历//二叉树的先序遍历#include#includeusingnamespacestd;constintMAXN=50;structNode//用结构体表示左子树和右子树的数据{intl
一直爱莲子·2023-11-14 21:44

LeetCode - 674. 最长连续递增序列

连续递增的子序列可以由两个下标l和r（l&nums){constintn=nums.size();intres=0;intl=0;intr=0;//[l...r]存储连续递增数列，初始为[0...0]即一个字符
klbc·2023-11-14 20:56

【AcWing】1.1.2归并排序

#include#includeusingnamespacestd;constintN=1e6+5;inta[N],temp[N];voidmerge_sort(intq[],intl,intr){if
鲸可落·2023-11-13 18:07

Leetcode33. Search in Rotated Sorted Array

所以肯定是二分类似之前旋转数组找最小我们可以考虑只在有序的部分里寻找如果nums[l]≤nums[mid]nums[l]\lenums[mid]nums[l]≤nums[mid],这说明左边是有序的如果nums[l]≤target&nums,inttarget){intl
Nightmare004·2023-11-13 01:27

Leetcode81. Search in Rotated Sorted Array II

]nums[l]=nums[mid]=nums[r]那我们也是啥都不知道，那只能一个个搜了classSolution{public:boolsearch(vector&nums,inttarget){intl
Nightmare004·2023-11-13 01:23

Leetcode154. Find Minimum in Rotated Sorted Array II

这次值可以重复不妨假设你已经做了上一题，题解上一题的方法1肯定是用不了了，因为不再能完全分成2个不同的部分所以我们沿着方法2走如果>nums[r]>nums[r]>nums[r]，我们依然可以找右半边如果nums[l]&nums){intl
Nightmare004·2023-11-12 22:30

第 116 场 LeetCode 双周赛题解

:usingll=longlong;intsumCounts(vector&nums){llmod=1e9+7;intn=nums.size();unordered_sets;llres=0;for(intl
xhchen2023·2023-11-12 12:39

LeetCode第 91 场双周赛题解

不同的平均值数目模拟一下即可classSolution{public:intdistinctAverages(vector&nums){setst;sort(nums.begin(),nums.end());intl
leimingzeOuO·2023-11-12 12:05

【LeetCode刷题-二分查找】--69.x的平方根

69.x的平方根classSolution{publicintmySqrt(intx){intl=0,r=x,ans=-1;while(l<=r){intmid=(r-l)/2+l;if((long
小d<>·2023-11-12 11:36

【刷题】力扣每日一题 ： 381、2300、765

题干题目链接我的思路及做题过程思路1我的想法是记录每个字符串的字母出现个数然后比较两个字符串是否有字母同时出现classSolution{public:intjudge(strings1,strings2,intl1
cat_with_cat·2023-11-12 05:28

算法从入门到入土cpp版

1.排序1.快速排序#includeusingnamespacestd;constintN=100010;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r
你不困我困·2023-11-12 00:19

【c语言】字符串逆序

1、形参是数组voidreverse_string(chararr[])//形参用数组接受，函数内可以直接用下标来访问数组元素{intl=0;intr=strlen(arr)-1;//数组下标从0开始，
程序员婧子的博客·2023-11-11 13:43

王道数据结构课后代码题p150 15.设有一棵满二叉树(所有结点值均不同)，已知其先序序列为 pre，设计一个算法求其后序序列post。（c语言代码实现）

本题代码如下voidpretopost(char*pre,intl1,inth1,charpost[],intl2,inth2){inthalf=0;if(h1>=l1){post[h2]=pre[l1
认真敲代码的小火龙·2023-11-11 13:49

【leetcode-双指针】移动零/颜色分类/合并两个有序数组/反转字符串/反转字符串中的元音字母/反转字符串中的单词

示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]双指针classSolution{publicvoidmoveZeroes(int[]nums){intl
Hung武·2023-11-10 23:32

四个二分万能模板汇总（精简版）

_哔哩哔哩_bilibili模板intl=-1,r=N;while(l+1!
亿维数组·2023-11-10 09:56

Flutter 实现阿里云OSS图片上传

三.对数据进行处理，设置请求的参数四.获取dio请求返回的路径使用的依赖：dio:^5.0.0crypto:^3.0.2#加密处理intl:^0.18.0#国际化因为请求参数需要设置日期oss图片上传dart
jszlittlecat_720·2023-11-10 08:41

蓝桥杯：带分数

输入描述：从标准输入读入一个正整数N(Nusingnamespacestd;intnum[]={1,2,3,4,5,6,7,8,9};intcheck(intl,in
都是Bug惹的祸·2023-11-10 07:30

Day25力扣打卡

classSolution{public:intfindMin(vector&nums){intn=nums.size();intl=0,r=n-1;while(l
Hongs_Cai·2023-11-10 05:17

linux安装谷歌浏览器（chrome）教程

Linux安装谷歌浏览器教程第一步：首先我们需要进入谷歌浏览器官网下载页面：https://www.google.cn/intl/zh-CN/chrome
会记忆的鱼·2023-11-10 04:41

C语言-冒泡,选择,插入，希尔，快速排序

冒泡排序的特点就是稳定，且每次都会把最大值或最小值放在数组的一端冒泡排序代码展示voidmaopao(intarr[],intl
Ans_loveYou_ql·2023-11-10 01:46

代码随想录算法训练营day56|583.两个字符串的删除操作72.编辑距离 剑指offer56-I，56-II

classSolution{public:intminDistance(stringword1,stringword2){intl1=word1.size();intl2=word2.size();vector
yjwang0819·2023-11-09 00:04

剑指Offer11-旋转数组中的最小数-二分

反正从头想也想不到，记住就行了是因为如果不满足条件的话，操作的是l+1而且最后返回的也是num[l]代码如下：classSolution{public:intminArray(vector&numbers){intl
李烦烦搞快点·2023-11-07 18:04

1000*A. Minimum Integer（数学&规律）

Problem-1101A-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intl,r,d;voidsolve
陈进士学习·2023-11-07 18:28

贪心：区间问题

，end值初始化为无穷小如果本次区间不能覆盖掉上次区间的右端点，ed#includeusingnamespacestd;constintN=100010;intn;structRange//区间范围{intl
友纪YuKi·2023-11-07 10:20

算法速成记录帖Day1

）LeetCode215:数组中的第K个最大元素思路1：快排思路2：堆排序classSolution{public:voidmaxHeapify(vector&a,inti,intheapSize){intl
乌兰布·2023-11-06 19:16

104.Maximum Depth of Binary Tree

代码1：intmaxDepth(TreeNode*root){if(root==NULL)return0;else{intl=maxDepth(root->left);intr=maxDepth(root
花落花开花满天·2023-11-06 06:27

Acwing基础算法课day1--基础算法

3.1整数二分思路模板3.2浮点数二分模板快速排序–分治（用数）思想1.确定分界点x：左边界/中间/右边界/随机2.调整区间：=x3.递归处理左右两个区间代码voidquick_sort(intq[],intl
weixin_46040177·2023-11-05 22:25

树状数组求区间最值不适合别人理解

intlowbit(intx){returnx&-x;}voidadd(intx,intc){for(inti=x;i>n>>m;for(inti=1;i>a[i],add(i,a[i]);while(m--){intl
不远凯里·2023-11-05 15:50

归并排序-（C语言实现）

include/**整体思想：分治+递归*///归并两个已经有序的数组，L、M和R分别是左边界、分界点和右边界//这里将右边数组的第一个元素的下标作为了分界点voidmerge(intarray[],intL
Alicization~Iris·2023-11-04 18:27

归并排序--C语言实现

2.实现上图说明过程代码#includevoidMerge(int*arr,int*tmp,intl,intcenter,intr){intlp=l;intrp=center+1;intptr=l;while
_不会dp不改名_·2023-11-04 18:50

力扣 寻找旋转排序数组中的最小值 二分

‍题目地址ACcodeclassSolution{publicintfindMin(int[]nums){intres=Integer.MAX_VALUE;intl=0;intr=nums.length
兑生·2023-11-04 16:06

力扣 搜索旋转排序数组 二分

‍33.搜索旋转排序数组classSolution{publicintsearch(int[]nums,inttarget){intl=0;intr=nums.length-1;while(l>1;//
兑生·2023-11-04 16:05

[leetCode]421. 数组中两个数的最大异或值

classSolution{publicintfindMaximumXOR(int[]nums){intmaxNum=Arrays.stream(nums).max().getAsInt();//最大数字的位数intL
消灭猕猴桃·2023-11-04 13:33

【思维构造】Vampiric Powers, anyone?—CF1847C

用代码表示就是：intres=a[1];for(intl=1;l#defineintlonglong#de
AC_M·2023-11-04 12:55

力扣 upper_bound 和 lower_bound

classSolution{publicint[]searchRange(int[]nums,inttarget){int[]res={-1,-1};if(nums.length==0)returnres;intl
兑生·2023-11-04 08:23

Leetcode69x的平方根

1106什么时候要加long啊..classSolution{publicintmySqrt(intx){intans=-1;intl=0,r=x;while(l<=r){intmid=(l+r)
从月亮走向月亮7·2023-11-04 03:31

leetcode111. 二叉树的最小深度

给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.publicintminDepth(TreeNoderoot){if(root==null)return0;intl
Rookie2Master·2023-11-04 02:53

P2251 质量检测(分块线段树RMQ单调队列)

，不得不说分块是真好，优雅的暴力线段树版本：#include#defineLLlonglongusingnamespacestd;constintN=1e6+10;structSegmentTree{intl
wa的一声哭了·2023-11-04 00:18

牛客竞赛数据结构专题班树状数组、线段树练习题

同时记录区间有多少个数，再用区间长度减去(区间内小于mex数的个数)constintmaxn=1e6+5;intn,cnt,a[maxn],m,root[maxn],b[maxn],c[maxn];structnode{intl
mfy的1号小迷弟·2023-11-03 21:55

Codeforces Beta Round 10

#includeusingnamespacestd;intl[105],r[105];intmain(){intn,P1,P2,P3,T1,T2;cin>>n>>P1>>P2>>P3>>T1>>T2;intans
拧错位置的螺丝钉·2023-11-03 16:01

动态规划：数位统计DP

#include#include#definelllonglongusingnamespacestd;intget(vectornum,intl,intr)//求该位之前的所有位组成的数{intres=
友纪YuKi·2023-11-03 14:42

蓝桥杯每日一题2023.11.1

constintN=2e5+10,mod=1e9+9;intn,k,a[N];intmain(){cin>>n>>k;for(inti=1;i>a[i];sort(a+1,a+1+n);intans=1;intl
Akct·2023-11-02 15:08

89 柱状图中最大的矩形

提示：1&heights){ints=heights.size();intmaxs=0;for(intl=0;l&he
Rocoberry_团子·2023-11-02 14:28
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他