草庐IT

必刷题

全部标签

day 1 LeetCode刷题日志

今天的内容是704和27ovo704.二分查找给定一个n个元素有序的(升序)整型数组nums和一个目标值target写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1MyselfC://左闭右闭[0,1,2,3]intsearch(int*nums,intnumsSize,inttarget){intleft=0,right=numsSize-1;while(leftnums[mid])left=mid+1;elseright=mid-1;}return-1;}MyselfC++://左闭右闭[0,1,2,3]intsearch(vector&nums,inttarg

刷题 ------ 矩阵

文章目录1.岛屿的周长2.重塑矩阵3.图片平滑器4.托普利茨矩阵5.翻转图像6.转置矩阵7.可以被一步捕获的棋子数8.距离顺序排列矩阵单元格方法一:BFS方法二:排序9.二维网格迁移10.找出井字棋的获胜者11.矩阵中战斗力最弱的k行12.统计有序矩阵中的负数(1)暴力(2)二分13.矩阵中的幸运数14.矩阵对角元素的和15.二进制矩阵中的特殊位置(1)暴力(2)模拟16.最富有客户的资产总量17.判断矩阵经轮转后是否一致18.将一维数组转变成二维数组**优化**19.检查是否每一行每一列都包含全部的整数20.判断矩阵是否是一个X矩阵21.矩阵中的局部最大值22.删除每行中的最大值23.对角线

【LeetCode刷题笔记(8-1)】【Python】【接雨水】【动态规划】【困难】

文章目录引言接雨水题目描述提示解决方案1:【动态规划】结束语【接雨水】【LeetCode刷题笔记(8-2)】【Python】【接雨水】【单调栈】【困难】【LeetCode刷题笔记(8-3)】【Python】【接雨水】【双指针】【困难】引言编写通过所有测试案例的代码并不简单,通常需要深思熟虑和理性分析。虽然这些代码能够通过所有的测试案例,但如果不了解代码背后的思考过程,那么这些代码可能并不容易被理解和接受。我编写刷题笔记的初衷,是希望能够与读者们分享一个完整的代码是如何在逐步的理性思考下形成的。我非常欢迎读者的批评和指正,因为我知道我的观点可能并不完全正确,您的反馈将帮助我不断进步。如果我的笔记

基于Java+Vue+uniapp微信小程序刷题系统设计和实现

博主介绍:✌全网粉丝30W+,csdn特邀作者、博客专家、CSDN新星计划导师、Java领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和学生毕业项目实战,高校老师/讲师/同行交流合作✌主要内容:SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。🍅文末获取源码联系🍅👇🏻 精彩专栏推荐订阅👇🏻 不然下次找不到哟2022-2024年最全的计算机软件毕业设计选题大全:1000个热门选题推荐✅Java项目精品实战案例《100套》Java微

LeedCode刷题---二分查找类问题

顾得泉:个人主页个人专栏:《Linux操作系统》  《C/C++》  《LeedCode刷题》键盘敲烂,年薪百万!一、二分查找题目链接:二分查找题目描述       给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例 2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示:你可以假设 nums

2023-2-13 刷题情况

替换子串得到平衡字符串题目描述有一个只含有‘Q’,‘W’,‘E’,‘R’四种字符,且长度为n的字符串。假如在该字符串中,这四个字符都恰好出现n/4次,那么它就是一个「平衡字符串」。给你一个这样的字符串s,请通过「替换一个子串」的方式,使原字符串s变成一个「平衡字符串」。你可以用和「待替换子串」长度相同的任何其他字符串来完成替换。请返回待替换子串的最小可能长度。如果原字符串自身就是一个平衡字符串,则返回0。样例样例输入s=“QWER”s=“QQWE”s=“QQQW”s=“QQQQ”样例输出0s已经是平衡的了。1我们需要把一个‘Q’替换成‘R’,这样得到的“RQWE”(或“QRWE”)是平衡的。2

LeeCode每日刷题12.8

搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 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提示:1-104nums 为 无重复元素 的 升序 排列数组-104classSolution{publicintsearchInsert(int[]nums,inttarget){intindex=0;//1.找

LeetCode刷题--- 优美的排列

个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题 http://t.csdnimg.cn/yUl2I  【C++】    http://t.csdnimg.cn/6AbpV 数据结构与算法 ​​​​​​http://t.csdnimg.cn/hKh2l前言:这个专栏主要讲述递归递归、搜索与回溯算法,所以下面题目主要也是这些算法做的 我讲述题目会把讲解部分分为3个部分:1、题目解析2、算法原理思路讲解3、代码实现优美的排列题目链接:题目假设有从1到n的n个整数。用这些整数构造一个数

实现单链表的基本操作(力扣、牛客刷题的基础&笔试题常客)

本节来学习单链表的实现。在链表的刷题中,单链表占主导地位,很多oj题都在在单链表的背景下进行;而且很多链表的面试题都是以单链表为背景命题。所以,学好单链表的基本操作很重要目录一.介绍单链表1.链表及单链表2.定义一个链表二.实现单链表的功能1.插入数据2.打印链表3.删除数据4.查找某个元素5.检测链表大小6.完整的链表一.介绍单链表1.链表及单链表(1)什么是链表链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的。例如下面的这种数据结构,由一个个的结点组成。每个结点中存储着数据,又存储着其他结点的地址。(2)什么是单链表链表有三个特点:单向和双向、带头

【离散数学】——期末刷题题库(图论应用题)

🎃个人专栏:🐬算法设计与分析:算法设计与分析_IT闫的博客-CSDN博客🐳Java基础:Java基础_IT闫的博客-CSDN博客🐋c语言:c语言_IT闫的博客-CSDN博客🐟MySQL:数据结构_IT闫的博客-CSDN博客🐠数据结构:​​​​​​数据结构_IT闫的博客-CSDN博客💎C++:C++_IT闫的博客-CSDN博客🥽C51单片机:C51单片机(STC89C516)_IT闫的博客-CSDN博客💻基于HTML5的网页设计及应用:基于HTML5的网页设计及应用_IT闫的博客-CSDN博客​​​​​​🥏python:python_IT闫的博客-CSDN博客🐠离散数学:离散数学_IT闫的博客-