leetcode数据结构刷题

leetcode hot 100 -搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1target)r=mid
fchampion·2025-03-25 05:48

【leetcode hot 100 153】寻找旋转排序数组中的最小值

解法一：（二分查找）变化的地方为最小的数。若左边有序，先记录最左边的元素未最小值（可能存在没有变化的数组：最左边为最小），再往右找最小的数；否则右边有序，说明变化在左边，继续往右边寻找。classSolution{publicintfindMin(int[]nums){//左边有序：先记录最左边的元素未最小值，再往右找最小的数intn=nums.length;intmin=Integer.MAX_
longii11·2025-03-25 05:48

【leetcode---hot100】4. 寻找两个正序数组的中位数

题目寻找两个正序数组的中位数。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[1,2,3,4]，中位数(2+3)/2=2.5示例3：输入：nums1=[0,0],nums2=[0,0]输出：0.00000示例4：输入：nums1=[]
haikuotiankongdong·2025-03-25 05:18

【NO.18】LeetCode HOT 100—34. 在排序数组中查找元素的第一个和最后一个位置

文章目录34.在排序数组中查找元素的第一个和最后一个位置解题方法：二分搜索34.在排序数组中查找元素的第一个和最后一个位置34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此
悬浮海·2025-03-25 05:18

leetcode - 1526. Minimum Number of Increments on Subarrays to Form a Target Array

DescriptionYouaregivenanintegerarraytarget.Youhaveanintegerarrayinitialofthesamesizeastargetwithallelementsinitiallyzeros.Inoneoperationyoucanchooseanysubarrayfrominitialandincrementeachvaluebyone.Ret
KpLn_HJL·2025-03-25 05:48

LeetCode hot 100—搜索插入位置

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4nums为无重复元素的升
rigidwill666·2025-03-25 05:47

LeetCode hot 100—在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6
rigidwill666·2025-03-25 05:47

leetcode hot100-65 在排序数组中查找元素的第一个和最后一个位置

方法一：利用≥，≤，＞，＜的性质，这也是因为题目中非递减顺序排列的整数数组classSolution{public:intlower_bound(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(left=target//所以left就是第一个>=target的元素下标returnleft;}vectorsearchRang
再不刷leetcode就找不到工作了·2025-03-25 05:16

Leetcode Hot 100 35.搜索插入位置

1.题目35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:42.代
码农珊珊·2025-03-25 05:15

Leetcode Hot 100 34.在排序数组中查找元素的第一个和最后一个位置

1.题目34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums
码农珊珊·2025-03-25 05:15

Leetcode—242. 有效的字母异位词（字符串算法）

题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1<=s.length,t.length<=5*104s和t仅包含小写字母进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？代码：classSolution
爱干饭的boy·2025-03-25 05:15

【leetcode hot 100 35】搜索插入位置

解法一：二分查找法classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1,location=n;while(left=target){location=mid;right=mid-1;}else{left=mid+1;}}returnlocation;}}注意：loc
longii11·2025-03-25 05:14

Leetcode 3495. Minimum Operations to Make Array Elements Zero

Leetcode3495.MinimumOperationstoMakeArrayElementsZero1.解题思路2.代码实现题目链接：3495.MinimumOperationstoMakeArrayElementsZero1
Espresso Macchiato·2025-03-25 05:44

golang container/list使用介绍

双向链表是一种数据结构，其中每个元素（节点）都包含指向其前一个和后一个节点的指针。这种结构使得在链表的任意位置插入和删除元素都非常高效。
王盼达·2025-03-25 04:38

每天一道leetcode——《一最多的行》

第一天开始写leetcode，今天是一道简单的编程题——一最多的行。下面是具体的题目：给你一个大小为mxn的二进制矩阵mat，请你找出包含最多1的行的下标（从0开始）以及这一行中1的数目。
每天一道leetcode·2025-03-25 03:31

LeetCode(704)：二分查找

二分查找题目链接题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。#include//左闭右闭[left,right]intsearch(int*nums,intn,inttarget){intleft=0;intright=n-1;//****区别while(lefttarget)right
慕洋男孩·2025-03-25 01:51

LeetCode 27:移除元素

LeetCode27:移除元素解答：双指针解法一：快慢指针在最坏情况下（输入数组中没有元素等于val），左右指针各遍历了数组一次。但不会改变相对位置。
风zx·2025-03-25 01:51

leetcode 27:移除元素

https://leetcode.cn/problems/remove-element/classSolution{publicintremoveElement(int[]nums,intval){intcount
Susan_330818·2025-03-25 01:51

Leetcode 27:移除元素

方法一：双指针，快指针遍历数组搜索保留值，慢指针指向下一个值的保存位置，最后返回慢指针索引即为最后数组长度。classSolution{public:intremoveElement(vector&nums,intval){intfast=0;intslow=0;//双指针，慢指针指向被替换的位置while(fast
Lance Jay·2025-03-25 01:19

Redis数据结构详解--列表

Redis列表是简单的字符串列表，按照插入顺序排序，常用命令：LPUSHkeyvalue1[value2...]在列表头部插入一个或多个值RPUSHkeyvalue1[value2...]在列表尾部插入一个或多个值LPOPkey移除并获取列表头部第一个元素RPOPkey移除并获取列表尾部最后一个元素LRANGEkeystartstop获取列表指定索引范围内的元素（0表示第一个元素，-1表示最后一个
八股文领域大手子·2025-03-25 01:19

LeetCode(27)：移除元素

移除元素题目链接题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。//双指针法***#includeintremove(int*nums,intlength,intval){intslow=0;for(intf
慕洋男孩·2025-03-25 01:46

2025 2 19 Java 面试题（美团 快手）

面试结束后，我意识到这些面试问题是宝贵的学习资源，它们不仅涵盖了编程语言基础、数据结构与算法、数据库、框架等多个关键领域，还涉及到实际项目开发中的各种场景。
时雨h·2025-03-25 00:44

《 C++ 点滴漫谈： 三十一 》写好递归不踩坑：C++ 递归函数的精髓与实战

摘要递归是C++语言中至关重要的编程技术，广泛应用于数据结构、算法设计和数学计算等领域。本文系统讲解了递归的基本概念、分类及其工作原理，并分析了常见应用，如二分查找、快速排序和深度优先搜索。
Lenyiin·2025-03-25 00:43

C++20中哪些特性对内存管理有帮助？

这在处理需要特定对齐的硬件或数据结构时非常有用。cpp复制std::aligned_alloc(64,1024
·2025-03-25 00:29

Leetcode算法小白刷题整理记录

Leetcode算法小白刷题整理记录一、数组与字符串二、Leetcode算法记录一、数组与字符串1.二分查找2.排序法一、数组与字符串1.二分查找1.循环退出条件，注意是left<=right，⽽不是left
bbbbbaiyang·2025-03-24 22:30

数据结构之串学习笔记（一）

书上有这么一句话：数组可以看成线性表在“表中数据元素本身也是一个数据结构”这一含义下的拓展，如何理解这句话？线性表是具有相同数据类型的n个数据元素的有限序列，有唯一的表头和表尾元素，除
Amoxicillin991·2025-03-24 22:59

算法刷题整理合集（七）·【算法赛】

本篇博客旨在记录自已的算法刷题练习成长，里面注有详细的代码注释以及和个人的思路想法，希望可以给同道之人些许帮助。
乌云暮年·2025-03-24 22:28

数据结构与算法——Boyer-Moore （摩尔）投票算法

投票算法简介摩尔投票算法通俗而言是用于查找一个群体中，占据绝对优势的子群体（即所占数量超过n/2），也就是说，取一组数据中的众数且众数的数量要超过总数据的一半。对于这类问题，最简单的解决方法是利用哈希表，即可达到时间复杂度O(n)，空间复杂的O(n)的效果。而摩尔投票算法在优化时间的前提下，能够将空间复杂度降至O(1)。投票算法思想抽象思想：投票算法的思想其实就是一种拉帮结派的思想，就如几支军队相
徐卷·2025-03-24 21:22

数据结构中双向链表头插尾插与遍历节点

#include#include#include//定义节点类型typedefintdata_t;typedefstructnode{data_tdata;//以整型数据为例structnode*prev;//指向structnode点的指针structnode*next;//指向structnode点的指针}node_t;intdlist_create(node_t**,data_t);//函数
拉梅洛.·2025-03-24 21:18

leetcode（1） 3.16-3.22

3.16–3.22刷题总结-LeetCode篇两数之和据说是leetcode入门必刷题，小菜鸡在遇到这种题第一反应：暴力！！！
今天也要好好学习呀！·2025-03-24 20:42

刷题3.22

1.算式900649fromitertoolsimport*s=['0','1','2','3','4','5','6','7','8','9']forpinpermutations(s,10):ifp[0]!=0andp[4]!=0andp[8]!=0:s=''.join(p)a=int(s[0:4])b=int(s[4:8])c=int(s[8:10])if(a-b)*c==900:print
努力的小司仪·2025-03-24 20:41

3.19刷题

P6443[COCI2010/2011#1]TIMSKO-洛谷#includeusingnamespacestd;intmain(){intn,m,k,maxp=0;cin>>m>>n>>k;for(inti=0;iusingnamespacestd;chara[15][15];intmain(){intr,c,k;cin>>r>>c;for(inti=0;i>a[i][j];}}cin>>k;i
山遥路源·2025-03-24 20:38

3.21刷题

P6723[COCI2015/2016#5]ZAMKA-洛谷#includeusingnamespacestd;intweisum(intn){intsum=0;while(n){sum+=n%10;n/=10;}returnsum;}intmain(){intl,d,x,minn=10000,maxm=0;cin>>l>>d>>x;for(inti=l;imaxm)maxm=i;}}coutus
山遥路源·2025-03-24 20:38

3.15刷题

P6337[COCI2007/2008#2]CRNE-洛谷#includeusingnamespacestd;intmain(){intn;cin>>n;//横加竖最大。n/2,n/2+1if(n%2==0){coutusingnamespacestd;chara[25][25];intmain(){intr,c;stringmins="zz",t;cin>>r>>c;for(inti=1;i>a
山遥路源·2025-03-24 20:08

2.22-2.27刷题记录

2.22P1420最长连号-洛谷#includeusingnamespacestd;inta[10010];intmain(){intn,ans=0,l=1;cin>>n;for(inti=0;i>a[i];}for(inti=1;ians)ans=l;}coutusingnamespacestd;intmain(){inta,b,bi=19,yu;cin>>a>>b;yu=a*10+b;cout
山遥路源·2025-03-24 20:38

3.22 codeforces小结

之前因为一些原因比较倾向于找个空闲时间上oj上刷题，虽然知道cf对一个搞算法竞赛的人的重要性，但是一直没去蹲点打比赛（我觉得就是我们宿舍这破网上个cf要转两分钟圈圈还经常崩的原因），最多会在比赛结束找比赛题目的文档练习
Brokenrivers·2025-03-24 20:37

算法小分队-刷题2

注：代码周日刷完一块交3.20小鱼的游泳时间(1425)模拟竖式运算，注意借位问题3.21小鱼比可爱(1428)简单的循环比较大小3.22小玉在游泳(1420)注意数据的处理，浮点还是整数3.23手机(1765)只会简单的条件循环判断然后累加3.24轰炸III(1830)调错：轰炸的次序处理
「已注销」·2025-03-24 19:06

蓝桥杯备赛（7）：ST表

但是，我们可以利用倍增和动态规划的思想，利用“ST表”这个数据结构来帮助解决。ST表ST表是一种可以“
神里流~霜灭·2025-03-24 19:05

3.22刷题

B3763[语言月赛202305]团体程序设计天梯赛-洛谷#includeusingnamespacestd;intmain(){intx,jichu=0,jinjie=0,dingbu=0;for(inti=0;i>x;jichu+=x;}if(jichu>=80){for(inti=0;i>x;jinjie+=x;}if(jinjie>=40){for(inti=0;i>x;dingbu+=x
山遥路源·2025-03-24 19:34

算法竞赛备赛——【数据结构】链表

链表原地逆置206.反转链表-力扣（LeetCode）classSolution{public:ListNode*reverseList(ListNode*head){//链表无头节点原地逆置ListNode
Aurora_wmroy·2025-03-24 19:27

第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组C题 刷题统计

问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做aa道题目,周六和周日每天做bb道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于nn题?
我是小趴菜一枚·2025-03-24 18:21

【面试题】数据结构高频面试题

1.简述什么是数据结构？数据结构是计算机存储、组织数据的方式，它使得我们可以有效地访问和修改数据。
城仕·2025-03-24 18:18

我人生中最努力的200个小时（自学高项版）

-❤❤备考顺序先啃6-19章，接着20-24章，蕞后1-5章6-19章是核心板块，涵盖了大量的关键知识点，从综合知识选择题到案例分析，都是考试的重.点区域，必.须牢牢掌握-❤❤备考建议●选择题每天坚持刷题
不是小盆友·2025-03-24 17:47

数据结构【红黑树模拟实现】

目录红黑树：基于AVL树改进红黑树的性质红黑树基本结构insert基本结构新增节点的默认颜色为红色节点性质总结情况一:cur为红，p为红，g为黑，u存在且为红情况二:cur为红，p为红，g为黑，u不存在/u存在且为黑(单旋+变色)情况三:cur为红，p为红，g为黑，u不存在/u存在且为黑(双旋+变色)insert代码实现验证是否为红黑树源码链接红黑树：基于AVL树改进AVL树控制平衡因子，严格要求
北方留意尘·2025-03-24 16:36

杨辉三角 II（js实现，LeetCode：119）

这题是杨辉三角的进阶版题目，所以直接在返回值那里返回整个三角的rowIndex行的数组就可以做出来/***@param{number}rowIndex*@return{number[]}*/vargetRow=function(rowIndex){letarr=[[1],[1,1]]for(leti=1;i0;--j){row[j]+=row[j-1];}}returnrow;};这样优化之后空间
充气大锤·2025-03-24 16:36

leetcode:15.三数之和

15.三数之和来源：力扣（LeetCode）链接:https://leetcode.cn/problems/3sum给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+
uncle_ll·2025-03-24 16:05

LeetCode第104题_二叉树的最大深度

LeetCode第104题：二叉树的最大深度题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
@蓝莓果粒茶·2025-03-24 15:04

Leetcode 306. Additive Number

ProblemAnadditivenumberisastringwhosedigitscanformanadditivesequence.Avalidadditivesequenceshouldcontainatleastthreenumbers.Exceptforthefirsttwonumbers,eachsubsequentnumberinthesequencemustbethesumoft
小白菜又菜·2025-03-24 15:01

OpenCV 基础模块 Python 版

OpenCV基础模块权威指南（Python版）一、模块全景图plaintextOpenCV架构(v4.x+)├─核心层│├─core：基础数据结构与操作（Mat/Scalar/Point）│└─imgproc
ice_junjun·2025-03-24 15:31

腾讯面经，有点难度~

内容涵盖了QPS测试方法、SQL聚合查询、Linux进程管理、Redis数据结构与持久化、NAT原理、Docker隔离机制、Go语言GMP调度模型、协程控制、系统调用流程、变量逃逸分析及map操作等等知识点
·2025-03-24 15:13
上一页 103 104 105 106 107 108 109 110 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他