C++PAT乙级刷题笔记

【数据结构】排序算法（二）—＞冒泡排序、快速排序、归并排序、计数排序

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.冒泡排序2.快速排序2.1Hoare版2.2占坑版
樊梓慕·2023-10-06 13:26

leetcode刷题笔记

leetcode时间复杂度、空间复杂度大O就是数据量级突破一个点且数据量级非常大的情况下所表现出的时间复杂度，这个数据量也就是常数项系数已经不起决定性作用的数据量。O(1)常数阶bool:i=0whileiint:left,right=0,len(nums)-1whilelefttarget:right=mid-1elifnums[mid]int:slow=fast=0whilefastList[
叨爷·2023-10-06 09:14

Leetcode刷题笔记—双指针在链表中的面试高频考题

双指针在链表中的应用素材来自网络链表子串数组题，用双指针别犹豫。双指针家三兄弟，各个都是万人迷。快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。滑动窗口老猛男，子串问题全靠它左右指针滑窗口，一前一后齐头进自诩十年老司机，怎料农村道路滑。一不小心滑到了，鼻青脸肿少颗牙。算法思想很简单，出了bug想升天前言：文章有点长，这
code_lover_forever·2023-10-06 09:44

leetcode刷题笔记目录

leetcode刷题笔记目录，持续更新按算法整理的刷题目录滑动窗口和双指针题号题目题解难度标签26删除有序数组中的重复项c++简单循环不变量674最长连续递增序列简单循环不变量移除元素循环不变量删除排序数组中的重复项
学不会就继续学·2023-10-06 09:44

Leetcode刷题笔记—双指针在滑动窗口中的应用

双指针问题素材来自网络链表子串数组题，用双指针别犹豫。双指针家三兄弟，各个都是万人迷。快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。滑动窗口老猛男，子串问题全靠它左右指针滑窗口，一前一后齐头进自诩十年老司机，怎料农村道路滑。一不小心滑到了，鼻青脸肿少颗牙。算法思想很简单，出了bug想升天双指针在滑动窗口中的应用Lee
code_lover_forever·2023-10-06 09:14

leetcode刷题笔记——双指针

leetcode刷题笔记——双指针目前完成的贪心相关的leetcode算法题序号：中等：142困难：76来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems
季建豪·2023-10-06 09:13

【LeetCode刷题笔记】双指针

剑指Offer21.调整数组顺序使奇数位于偶数前面解题思路：对撞指针，从左边不停的找第一个偶数，从右边不停的找第一个奇数，找到后交换两者位置本题与【905.按奇偶排序数组】几乎雷同。剑指Offer57.和为s的两个数字本题与【167.两数之和II-输入有序数组】相同解题思路：1）对撞指针，计算sum(L+R)的和，判断与target的关系，来决定移动左指针还是右指针2）二分查找，先固定一个nums
川峰·2023-10-06 09:43

力扣刷题笔记

力扣刷题笔记单调栈并查集图哈希表+前缀数组链表双指针DFSDP二分法贪心栈滑动窗口其它单调栈Problem:[496.下一个更大元素I]思路典型单调栈题型从右往左遍历nums2，对于nums2[i]，将栈中小于等于
Xing-Zhuang·2023-10-06 05:55

LeetCode刷题笔记第160：相交链表

LeetCode刷题笔记第160：相交链表想法：判断两个链表是否有相交的部分，考虑到两个链表可能长度不一样，当链表长度不同时，一个链表遍历结束时，将其设置继续遍历另一个链表，如果两个链表存在相交的部分就会在此时得到
等风来随风飘·2023-10-06 05:38

【刷题笔记10.5】LeetCode：排序链表

LeetCode：排序链表一、题目描述给你链表的头结点head，请将其按升序排列并返回排序后的链表。二、分析这题咱们默认要求：空间复杂度为O(1)。所以这把咱们用自底向上的方法实现归并排序，则可以达到O(1)的空间复杂度。具体算法如下：1、首先，判断如果所给的head为null则返回null2、求出所给链表head的长度length，然后将链表拆分成子链表进行合并。具体算法如下：2.1、用subL
时间_wys·2023-10-06 05:37

Leetcode刷题笔记 529. 扫雷游戏

529.扫雷游戏时间：2020年8月20日知识点：dfs、bfs题目链接：https://leetcode-cn.com/problems/minesweeper/题目让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。‘M’代表一个未挖出的地雷，‘E’代表一个未挖出的空方块，‘B’代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’到‘8’）表示有多少地雷与
jialun0116·2023-10-06 03:13

【LeetCode刷题笔记】二维数组

498.对角线遍历解题思路：简化问题，首先考虑按照逐条对角线打印元素，而不考虑翻转的情况。M行N列的二维矩阵总共有M+N-1条对角线（右上->左下）1）如何遍历：从左往右遍历对角线的条数，总共遍历M+N-1轮，d：[0，M+N-1）每一轮中确定当前对角线d的右上角的点的坐标（x,y），然后将这个点作为起始点出发，再起一个while循环，按照x++,y--的方式，即右上->左下的方向，遍历矩阵位于该
川峰·2023-10-05 18:05

#数据结构基础知识与刷题笔记----数组；链表；哈希表；队列；栈；堆；树；

一、数组数组是一系列具有连续内存空间的相同类型的元素。①内存就是我们所说的RAM，也称主存，是与处理器接近的用于存储信息的实物（如内存条）。数组在内存中开辟已知长度的有限空间，这在很大程度上就限制了数组的特性和适用范围。②且数组往往在定义时就定义了数据类型，可以是stringint这种内置的原始数据类型，也可以是自定义的数据类型（结构体），但前提是数组内必须只有一个类型。2021.8.6在Java
Seven、琪·2023-10-05 06:05

PTA平台 · PAT(Basic Level) Practice(中文) 题目集

※PAT是浙江大学计算机程序设计能力考试（ProgrammingAbilityTest），分为乙级（中文、基础编程）、甲级（英文、基础数据结构）、顶级（国际竞赛水平）。
奶酪博士·2023-10-05 00:36

[代码随想录算法训练营]刷题笔记 Day 1

数组数组在内存中是一连续的空间，用来存放相同数据格式。下标从零开始，且多维数组在内存中其地址也是连成一条线的。704.二分查找classSolution{public:intsearch(vector&nums,inttarget){intmid=nums.size()/2;intleft=0;intright=nums.size()-1;intresult=-1;while(lefttarget
f44011097·2023-10-04 07:28

[代码随想录算法训练营]刷题笔记 Day 3

203.移除链表元素移除节点的时后我们必须知道移除的上一个节点，移除的下一个节点。因此比较好的思路是站在所要移除得上一个节点去移除节点。为了保持一致，在头结点比需加入一个虚拟的节点。classSolution{public:ListNode*removeElements(ListNode*head,intval){ListNode*dummy=newListNode(0,head);ListNod
f44011097·2023-10-04 07:28

[代码随想录算法训练营]刷题笔记 Day 8

344.反转字符串双指针代码应用classSolution{public:voidreverseString(vector&s){intsize=s.size();for(intleft=0,right=size-1;right>left;left++,right--){swap(s[left],s[right]);}}};541.反转字符串II很快就想出思路了，但有小细节没有做好。classSo
f44011097·2023-10-04 07:28

看了齐姐这篇文章，再也不怕面试问树了

微信搜索「码农田小齐」，关注这个在纽约的程序媛，回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源，么么哒～在写完了所有线性数据结构之后，今天开启非线性数据结构系列。
码农田小齐·2023-10-04 02:56

LeetCode Java刷题笔记— 450. 删除二叉搜索树中的节点

450.删除二叉搜索树中的节点给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。中等难度。有两种方式一种是递归，另一种是非递归。我们首先要找到被值相同的节点A：如果该节点的一个子树为空，那么用另一个子树的根节点代替当前节点的位置即可。如果该节点的两个子树都为空，那么删除该节点即可，这就是第
刘Java·2023-10-02 19:26

Leetcode顺序刷题笔记（饱含注释版）

文章目录1、两数之和2、两数相加3、有效的括号4、合并两个有序链表5、括号生成6、移除元素7、搜索插入位置8、字母异位词分组9、将数组分成三个子数组的方案数10、不同路径1、两数之和解法：暴力法：双指针HashMap法：元素->缩影拿元素作为key，索引作为value。然后用target-key返回value；classSolution{public:vectortwoSum(vector&num
温州草履虫·2023-10-02 17:21

【leetcode刷题笔记】十八、一维数组的动态和

解题思路如果不新建一个数组，要一边加和一边同步更新感觉不太好操作，所以新建一个同样大小的数组，然后就是双重循环了，一层循环用来更新新数组的每一个数字，另一层循环用于求和代码classSolution{publicint[]runningSum(int[]nums){int[]nums1=newint[nums.length];for(inti=0;i
z1k·2023-10-02 17:21

数据研发笔试Leetcode刷题笔记02：二维数组中的查找

文章目录1题目描述2解题思路2.1直接遍历二维数组2.2巧妙利用标志数性质2.3递归3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2解题思路2.1直接遍历二维数组如果不考虑二维数组排好序的特点
Lynn Wen·2023-10-02 17:51

leetcode刷题笔记_数组和字符串

数组和字符串数组简介寻找数组的中心索引给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。作者：力扣(LeetCode)
学不会就继续学·2023-10-02 17:20

c# LeetCode刷题笔记5- 一维数组的动态和

c#LeetCode刷题笔记5-一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。
酥酥禾·2023-10-02 17:19

leetcode刷题笔记-数组1

最近开始在leetcode刷题，记录一下每日发现。因为自己python也是半吊子水平，权且当顺便学习python了。股票问题给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。使用动态规划方法。这个问题的「状态」有三个，第一个是天数，第二
弥钥·2023-10-02 17:19

leetcode刷题笔记2-数组

数组代码随想录刷题笔记代码随想录(programmercarl.com)理论基础1.1数组在内存中的存储方式数组是存放在连续内存空间上的相同类型数据的集合。
infinite.?·2023-10-02 17:48

Leetcode刷题笔记-1480. 一维数组的动态和

1480.一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1：输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2：输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为
如渊·2023-10-02 17:48

【LeetCode刷题笔记】一维数组

1.两数之和解题思路：哈希，每次循环将元素值和对应下标放入map中，每次更新map之前先判断一下，如果map中已经包含target-nums[i]的key，则找到答案，返回当前下标和之前的key对应的下标。167.两数之和II-输入有序数组解题思路：1.对撞指针，L从0开始，R从N-1开始，搜索nums[L]+nums[R]的和，如果等于target，就返回L+1和R+1,否则如果小于target
川峰·2023-10-02 17:16

【C++刷题笔记】螺旋矩阵 - 上三角

#include"iostream"#include"vector"usingnamespacestd;vector>generateMatrix_T(intn){vector>v(n,vector(n,0));intcount=1;intx=0,y=0;intstartX=0,startY=0;intnum=n*(n+1)/2;while(countstartX){v[x][y]=count;c
Go 鹏ya·2023-10-02 06:54

【C++刷题笔记】螺旋矩阵的两种写法

螺旋矩阵有两种判断大循环结束的方式，第一种是判断需要循环多少次，奇数的话需要额外处理；第二种通过取多少个数判断，不需要额外处理方法一：classSolution{public:vectorspiralOrder(vector>&matrix){vector>&v=matrix;vectorret;intx=0,y=0;//x表示当前这一圈的最左上角的纵向起始坐标，y表示横向起始坐标intw=v[0
Go 鹏ya·2023-10-02 06:21

【刷题笔记10.2】LeetCode: 罗马数字转整数

LeetCode:罗马数字转整数一、题目描述二、分析方法一：将给定字符串s中的"IV",“IX”,“XL”,“XC”,“CD”,“CM”全部替换为其他字符如：a,b,c,d,e,f这种，然后就可以遍历累加了。s=s.replace("IV","a");s=s.replace("IX","b");s=s.replace("XL","c");s=s.replace("XC","d");s=s.repl
时间_wys·2023-10-02 06:29

LeetCode刷题笔记（一）数组——二分查找法

LeetCode刷题笔记（一）数组——二分查找法提示：刷题顺序参考文章目录LeetCode刷题笔记（一）数组——二分查找法前言一、概述二、代码模板（c++）1.版本一2.版本二三、相关题目四、相关知识1
祝我年少有为！·2023-09-30 20:58

Leetcode刷题笔记——剑指offer II （四）【队列、树】

目录队列剑指OfferII041.滑动窗口的平均值（单调队列）剑指Offer59-I.滑动窗口的最大值树树的存储（先序）剑指OfferII048.序列化与反序列化二叉树BFS遍历剑指OfferII043.往完全二叉树添加节点剑指OfferII045.二叉树最底层最左边的值剑指OfferII046.二叉树的右侧视图（堆式存储记录法）662.二叉树最大宽度DFS遍历（自顶向下，非自顶向下）（后序遍历+
Deep_My·2023-09-30 20:28

Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】

目录整数剑指OfferII001.整数除法剑指OfferII002.二进制加法剑指OfferII003.前n个数字二进制中1的个数剑指OfferII004.只出现一次的数字剑指OfferII005.单词长度的最大乘积剑指OfferII006.排序数组中两个数字之和数组剑指OfferII007.数组中和为0的三个数剑指OfferII009.乘积小于K的子数组剑指OfferII014.字符串中的变位词
Deep_My·2023-09-30 20:27

leetcode刷题笔记——剑指offer（二）[回溯、排序、位运算、数学、字符串]

这里写目录标题搜索与回溯剑指Offer12.矩阵中的路径剑指Offer13.机器人的运动范围剑指Offer34.二叉树中和为某一值的路径剑指Offer36.二叉搜索树与双向链表剑指Offer54.二叉搜索树的第k大节点排序（快排）912.SortanArray(归并)148.排序链表剑指Offer45.把数组排成最小的数剑指Offer40.最小的k个数剑指Offer41.数据流中的中位数剑指Off
Deep_My·2023-09-30 20:27

LeetCode刷题笔记——计算右侧小于当前元素的个数

LeetCode刷题笔记——计算右侧小于当前元素的个数315.计算右侧小于当前元素的个数题目描述给定一个整数数组nums，按要求返回一个新数组counts。
xjtu-lining·2023-09-30 20:57

LeetCode刷题笔记——二分查找

LeetCode刷题笔记——二分查找细节问题：不等号是否应该取等于mid是否应该加一二分查找框架intbinarySearch(int[]nums,inttarget){intleft=0,right=
xjtu-lining·2023-09-30 20:57

LeetCode刷题笔记——二分法

前言咕咕了一周的算法专题今日起正式回归啦，今天总结一个看起来好像很简单，但实际上有点难的二分法算法解释二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。例题Sqrt（69）题目描述给定一个非负整数，求它的开方，向下取整。解题思路很简单，直接看代码吧参考代码intmy_sqrt(intnum){if(num==0)return0;
T_T-T_T·2023-09-30 20:57

leetcode刷题笔记——704、278、35二分查找

二分查找二分查找模板classSolution{public:intsearch(vector&nums,inttarget){intlow=0;inthigh=nums.size()-1;while(low&nums,inttarget){intlow=0;inthigh=nums.size()-1;intres=0;while(low<=high){intmid=low+(high-low)/
高木同学丶·2023-09-30 20:56

Leetcode刷题笔记——查找

33.SearchinRotatedSortedArray题目描述：给定一个被翻转的整型升序数组nums，数组中无重复元素，如[4,5,6,7,0,1,2]，和一个整数target。要求在被翻转过的数组中找到target的位置，若不存在，则返回-1。并且算法的时间复杂度要求为O(logn)。自己的思路：如果是有序数组，则使用二分查找就可以将复杂度控制在O(logn)了。所以问题集中在找到翻转中轴，
weixin_30421525·2023-09-30 20:56

Leetcode刷题笔记——剑指 Offer 41. 数据流中的中位数（困难）

文章目录题目描述解法复杂度分析C++代码实现参考链接题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。设计一个支持以下两种操作的数据结构：voidaddNum(intnum)-从数据流中添加一个整数到数据结构中。doublefindMedian()-返回目
卑微小岳在线debug·2023-09-30 20:56

Leetcode刷题笔记（C++）——二分查找

Leetcode刷题笔记（C++）——二分查找整理一下刷题过程中的思路，在这里进行一下总结与分享。
L的知识库·2023-09-30 20:56

leetcode刷题笔记——week9

week929.两数相除题目描述：给你两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和取余运算。整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345将被截断为8，-2.7335将被截断至-2。返回被除数dividend除以除数divisor得到的商。**注意：**假设我们的环境只能存储32位有符号整数，其数值范围是[−231−2^
renzailaodo·2023-09-30 20:55

LeetCode刷题笔记——递归问题

目录一、递归的基本概念1.1、什么是递归1.2、递归类题目的特点二、递归题目详解2.1、快速排序算法2.2、合并两个有序链表2.3、二叉树最大深度问题2.4、平衡二叉树判断2.5、二叉树的坡度2.6、二叉树搜索节点最小距离2.7、递增顺序查找树2.8、两数相加2.9、电话号码的数字组合2.10、两两交换列表中的节点2.11、验证二叉搜索树2.12、二叉树的右视图2.13、至少有K个重复字符的最长子
崔同学提了个桶·2023-09-30 20:25

leetcode刷题笔记——深度优先搜索

leetcode刷题笔记——深度优先搜索目前完成的深度优先搜索相关的leetcode算法题序号：简单：257中等：200,417来源：力扣（LeetCode）链接：https://leetcode-cn.com
季建豪·2023-09-30 20:25

leetcode刷题笔记——二分查找

模式识别：有序或部分有序，基本使用二分搜索极其变种算法：丢弃一半的数据模板：while(lefttarget){//下一轮搜索区间：[left..mid-1]right=mid-1;}else{//此时nums[mid]>1;
吉祥如意_·2023-09-30 20:24

《数据结构与算法》学习笔记之总纲

leetcode刷题：针对LeetCode的刷题笔记，作者在更新刷题笔记。算法学习笔记:还算不错的算法学习笔记，作者在持续更新中。十大经典排序算
志威梦·2023-09-30 16:14

sql刷题笔记（五）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩1193.每月交易I难度中等SQL架构Table:Transactions+---------------+---------+|ColumnName|Type|+---------------+---------+|id|int
顾子豪·2023-09-30 14:43

【刷题笔记9.30】LeetCode：买卖股票的最佳时机

LeetCode：买卖股票的最佳时机一、题目描述二、分析解决此题涉及到的算法为：动态规划1、创建变量maxPrice用于记录最大利润值，初始值为02、创建变量minPrice用于记录当前最低价格3、一次循环遍历，如果当前股票价格小于最低价格，则替换最低价格minPrices，else如果当前价格-最低价格minPrice>最大利润maxPrice，则替换maxPrice的值为当前价格-最低价格mi
时间_wys·2023-09-30 12:34

leetcode刷题笔记--3. Longest Substring Without Repeating Characters

原题链接3.LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3
煮酒_zzh·2023-09-30 06:55
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他