C++PAT乙级刷题笔记

两个有序数组的中位数 python_Python 版 LeetCode 刷题笔记 #4 寻找两个有序数组的中位数...

今天这题目很有趣，困难级别，但被我一脸懵逼、试着试着就给搞定了。当然，我是忽略了其中的关键要求，没有办法，带上这个要求我暂时还搞不定，先浑水摸鱼下吧。题目中文题目第4题寻找两个有序数组的中位数：给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例:nums1=[1,
weixin_39752352·2023-08-16 12:16

【LeetCode刷题笔记92-26.删除有序数组中的重复项】

题目：今天这题发出来其实是为了提醒自己可以使用algorithm里面的函数，一些笔试里面就没有必要自己再去写这种函数了。今天这题按照他的要求做就可以了，直接使用双指针。不过使用函数distance和unique的话，一行就能写完#include#include#includeusingnamespacestd;classSolution{public:intremoveDuplicates(vec
空、白、·2023-08-16 12:16

LeetCode刷题笔记 Java 腾讯 数组字符串 删除排序数组中的重复项

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说，不对实
不知名做题家丶·2023-08-16 12:16

删除有序数组中的重复项(Leetcode刷题笔记)

26.删除有序数组中的重复项(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录26.删除有序数组中的重复项(Leetcode刷题笔记)题目解题代码
lunan0320·2023-08-16 12:15

LeetCode刷题笔记（Java实现）-- 26. 删除有序数组中的重复项

题目难度：Easy题目要求：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原
挽风归·2023-08-16 12:45

leetcode 80、leetcode 26、删除数组中的重复项

算法刷题笔记——day7题目一26.删除有序数组中的重复项难度简单1935收藏分享切换为英文接收动态反馈给你一个有序数组nums，请你**原地**删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度
卷王2048·2023-08-16 12:45

【Leetcode刷题笔记之数组篇】26. 删除有序数组中的重复项

博客主页：大家好我叫张同学欢迎点赞收藏留言欢迎讨论！本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）【Linux编程】一、Linux常见指令和权限理解（思维导图总结）
大家好我叫张同学·2023-08-16 12:14

【刷题笔记8.13】【动态规划相关】LeetCode题目：斐波那契数列、爬楼梯

【动态规划相关】LeetCode题目：斐波那契数列、爬楼梯（一）爬楼梯题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？提示：11.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。代码实现如下方法1：publicsta
时间_wys·2023-08-16 11:25

【刷题笔记8.15】【链表相关】LeetCode：合并两个有序链表、反转链表

LeetCode：【链表相关】合并两个有序链表题目1：合并两个有序链表题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]代码实现此题没啥好说的，直接上代码，自己好好分析一下子
时间_wys·2023-08-16 11:23

LeetCode刷题笔记 107. 二叉树的层次遍历 II

107.二叉树的层次遍历II题目要求题解递归迭代题目要求给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]题解https://github.com/soulmachine/leetcode递归
三重极简·2023-08-16 05:58

刷题笔记：Java在线笔试输入输出

一、基本语句1.输入Scannerreader=newScanner(System.in);读一个整数intn=sc.nextInt();读一个字符串Strings=sc.next();读一个浮点数doublet=sc.nextDouble();读一整行Strings=sc.nextLine();判断是否有下一个输入sc.hasNext()sc.hasNextInt()sc.hasNextDoub
Smarticle·2023-08-15 06:59

【LeetCode】【数据结构】栈与队列必刷OJ题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负目录前言：【LeetCode】20.有效的括号（栈的括号匹配问题）【LeetCode
樊梓慕·2023-08-14 11:47

失望的六月月赛，降到了乙级老家，防守水平有点提升。

上个月月赛人品大爆发，这个月都还债了，最终12轮只拿了110.49VP，保级及格线是115.89VP，倒数第三轮后还是有机会的，只是叫牌亏得太多（不能归结为运气）图片发自App没有打出特别多的好牌，感觉80%的问题是叫牌。下面一副防守，倒是认真思考后，欺骗了一下小新。图片发自App北家首攻方块2，明手Q拿住，看看了几本没希望，最多将牌，红桃A，还有草花A拿一墩。不过发现小新吊将一轮后就转攻草花给对
打牌的地鼠·2023-08-13 17:02

Leetcode算法刷题笔记2-栈、队、堆

Leetcode算法刷题笔记2-栈、队、堆前言stack成员函数queue成员函数heap成员函数Leetcode225.用队列实现栈Leetcode155.最小栈堆的删除相关刷题笔记博客竞赛常用模板整理
天空树下的誓言·2023-08-13 07:25

LeetCode刷题笔记（Java实现）-- 15.三数之和

题目难度：medium题目要求：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]算法流程：1）考虑
挽风归·2023-08-13 05:31

贪心算法-Python刷题笔记

贪心算法贪心选择：通过一系列的局部最优解达到整体最优解。前提：必须证明贪心选择可以达到最优解：先证明整体最优解是从贪心选择开始的，然后做了贪心选择后问题可以简化成子问题，最后用数学归纳法证明通过每一步的贪心选择最终可以得到一个最优解。做法：从顶向下，迭代把问题简化成小规模的子问题。从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选
RayRaymond·2023-08-13 01:46

leetcode刷题笔记 240.搜索二维矩阵 II【中等】

1、从左上角开始递归boolsearchMatrix(vector>&matrix,inttarget,intu,intd,intl,intr){if(u>d||l>r)returnfalse;elseif(u==d&&l==r&&matrix[u][l]==target)returntrue;inti=u,j=l;while(i>&matrix,inttarget){returnsearchMa
EGNIR·2023-08-12 23:35

[失业前端恶补算法]JavaScript leetcode刷题笔记 74. 搜索二维矩阵

声明：只求用最简单的方法通过，不求优化，不喜勿喷当成二分查找来做就行了用mid/m和mid%m来处理行列记得Floor来处理一下，js默认不是整数/***@param{number[][]}matrix*@param{number}target*@return{boolean}*/varsearchMatrix=function(matrix,target){letn=matrix.length;
摸鱼老萌新·2023-08-12 23:35

Leetcode刷题笔记_求二维矩阵某个元素所在行列的最大值

①先遍历每行的最大值O(n2),再遍历每列的最大值O（n2）,再取二者最大值O（n2）②在一个二层for循环中做到上述三点。classSolution{public:intmaxIncreaseKeepingSkyline(vector>&grid){intn=grid.size();vectorrowMax(n);//记录行的最大值vectorcolMax(n);//记录列的最大值for(int
Jusufin·2023-08-12 23:35

2018年LeetCode高频算法面试题刷题笔记——搜索二维矩阵 II(开始之前)

1.解答之前的碎碎念：这个题一开始我想的很简单，想着是个二维的二分查找，然后提交代码，果不其然出错了。。。因为并不能保证第i+1行的每个元素都大于第i行，不过想到了递归，也算是有点进步（虽然最后用递归写了一个没有通过。。。但是自己在vs里测试的没问题呀。。。不明白为什么）。2.问题描述：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右
大王叫我来巡山228·2023-08-12 23:04

leetcode的python实现 刷题笔记74:搜索二维矩阵（二分查找的思想）

编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]tar
腾阳·2023-08-12 23:04

LeetCode刷题笔记第240题：搜索二维矩阵II

LeetCode刷题笔记第240题：搜索二维矩阵II题：搜索二维矩阵中是否包含有目标值。二维矩阵从左到右，从上到下为数值升序排列。
等风来随风飘·2023-08-12 23:33

力扣题库刷题笔记74-搜索二维矩阵

1、题目如下：2、个人代码实现如下：本题主要考察的是二分法，所以尝试一下使用二分法：由于基础薄弱，指针用的不熟练，时常有用例跑不过，这里看到有个思路，将二维数组转换成1维数组，没看题解再次尝试：看了题解以后，这里记录一下extend、append的区别：
鱼塘的鱼呢·2023-08-12 23:32

Leetcode刷题笔记(c++)_热题 HOT 100_240. 搜索二维矩阵 II

递归classSolution{public:introw=0,col=0;booldfs(vector>&matrix,inttarget,inti,intj){//couttarget&&j-1>=0){if(dfs(matrix,target,i,j-1))return1;}elseif(matrix[i][j]>&matrix,inttarget){row=matrix.size();co
大风吹~~~~~·2023-08-12 23:02

LeetCode Java刷题笔记—129. 求根节点到叶节点数字之和

129.求根节点到叶节点数字之和给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。计算从根节点到叶节点生成的所有数字之和。中等难度。使用前序遍历递归即可解决，比较简单。定义一个全局变量sum记录每一条路径的和。注意每次递归的路径和为10*num+root.val。intsum=0;publicintsumNumbers(TreeNoderoot){dfs(root,0);r
刘Java·2023-08-12 20:18

【刷题笔记8.11】LeetCode题目：二叉树中序遍历、前序遍历、后序遍历

LeetCode题目：二叉树中序遍历、前序遍历、后序遍历题目1：二叉树中序遍历（一）题目描述给定一个二叉树的根节点root，返回它的中序遍历。（二）分析二叉树中序遍历，遍历顺序：左节点-》根节点-》右节点（注意：二叉树的前、中、后序遍历就是以根为基准，前序遍历根在最前面，中序遍历根在中间，后序遍历根在最后面）（三）具体代码如下这题没啥意思，咱使用递归方式，直接背下来最快publicclassSol
时间_wys·2023-08-12 19:42

第二章—少年与道人

一个乙级规模的仓库前，挂着风驰二字的。卫云向守门人，出示了白虎区腰牌便走了进去，那只大黑狗乖巧的趴在街道外的阴凉处，眯上了眼睛。卫云在标着取递处的木台上，把一件件早已分拣好的货物装进自己的大竹篓里。
白云的边·2023-08-12 16:41

成绩排名 (20)-PAT乙级真题

每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（usingnamespacestd;structSt
swag_9e40·2023-08-11 14:59

【刷题笔记8.9】LeetCode题目：两数相加

LeetCode题目2：两数相加题目及描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。分析具体代码如下publicListNodeaddTwo(ListNodel1,ListNodel2){//创建一个result节点用于存储返回结果
时间_wys·2023-08-11 06:13

【刷题笔记8.10】LeetCode题目：有效括号

LeetCode题目：有效括号1、题目描述：给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号2、分析首先，解决此题，我们要明确使用栈这种数据结构（先进后出）其次，本题一共有三种错误形式，分别是：错误1：右括号多了（））错误2：左右括号不
时间_wys·2023-08-11 06:39

5月月赛总结-虎头蛇尾

本月新睿月赛，本人有两个小号出征乙级，本号继续混迹于丙级。
刘神粉丝·2023-08-11 04:57

(刷题笔记) Leetcode 121. 买卖股票的最佳时机

目录题目解题思路代码(C++)题目给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为
Lucky&Happy·2023-08-11 01:23

牛客网 C++ 笔试题----刷题笔记

单选题1.若用数组名作为函数调用时的实参，则实际上传递给形参的是（D）A数组元素的个数B数组的第一个元素值C数组中全部的元素值D数组的首地址2.在inta=3,int*p=&a;中，*p的值是（D）A变量a的地址值B无意义C变量p的地址值D33.下列数据结构使用内存空间最小的是（B）A.structChannel{intChannelIndex;floatChannelProtocol;};B.u
呵呵哒(￣▽￣)"·2023-08-10 22:57

羊羊刷题笔记Day01/60 | 第一章 数组P1 | 704. 二分查找、27. 移除元素

学习资料：本专栏学习路线来自代码随想录算法训练营数组基础理论704二分查找27移除元素数组基础理论关于数组存储问题——不同编程语言的内存管理是不一样结论：不同的语言，数组的存储情况不同以C++为例，在C++中二维数组是连续分布的。我们来做一个实验，C++测试代码如下：voidtest_arr(){intarray[2][3]={{0,1,2},{3,4,5}};couttarget){end=mi
攻城羊Weslie·2023-08-10 11:33

# 代码随想录刷题笔记Day10-- 栈与队列之 用栈实现队列 用队列实现栈

代码随想录刷题笔记Day10--栈与队列之用栈实现队列用队列实现栈LeetCode232.用栈实现队列题目描述：请你仅使用两个栈实现先入先出队列。
每天一个摸鱼小技巧·2023-08-10 11:03

刷题笔记06-19 (2)

经典的TwoSum问题题目如下Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Giv
不务正业的码农·2023-08-09 20:28

1749. 任意子数组和的绝对值的最大值

诸神缄默不语-个人CSDN博文目录力扣刷题笔记文章目录1.暴力搜索2.动态规划3.前缀和1.暴力搜索直接用2个指针从索引0开始找到最后一个索引，时间复杂度大概是O(n2)O(n^2)O(n2)吧，总之这么搞不行
诸神缄默不语·2023-08-09 10:52

力扣刷题笔记

诸神缄默不语-个人CSDN博文目录我3年前刷过一波力扣，然后我现在全忘了……好崩溃，从0开始的力扣复活赛！以前刷题用的是Java，现在Java几乎忘光了，所以现在是Python3+Java双语选手。以下题目按照力扣官方顺序排列。1749.任意子数组和的绝对值的最大值
诸神缄默不语·2023-08-09 10:20

力扣刷题笔记

目录1、二分法搜索重点题目2、滑动窗口重点题目3、链表双指针重点题目1、二分法搜索重点题目34.在排序数组中查找元素的第一个和最后一个位置793.阶乘函数后K个零875.爱吃香蕉的珂珂思路：根据要求写出寻找目标值的函数。然后再利用二分法在给定范围内找到答案。当有多个值满足要求时，可以写出寻找最左边或者最右边的二分法。注：找左边界和右边界的方法不太一样。2、滑动窗口重点题目3.无重复字符的最长子串滑
kuyugoing·2023-08-09 05:52

力扣刷题|二分查找入门（Java）

目录写在前面704.二分查找278.第一个错误的版本写在前面刷了四五十道pat乙级题，只是博客还没来得及更新。准备入门一点力扣的题了。做了第1题-两数之和，发现它和pat做题的思维实在不太一样。
一勺黑猫·2023-08-09 05:51

【刷题笔记8.8】LeetCode题目：两数之和

LeetCode（Hot100）：两个数之和题目描述及示例：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解法解法1：使用HashMap对数组nums中的数据及其下标进行存储，其中key：nums[i]所对应的
时间_wys·2023-08-09 04:58

6月4日刷题笔记——链表、栈

6月4日刷题笔记——链表、栈题目1：21.合并两个有序链表（简单题）不会解，直接看题解。
ZD困困困·2023-08-07 23:17

【Java】数据结构刷题笔记——链表（更新中）

牛客网面试必刷top101习题笔记——链表部分目录牛客网面试必刷top101习题笔记——链表部分一、反转链表1.题目描述2.暴力解法(1).解题思路(2).代码实现3、使用栈(1).解题思路(2).代码实现4、递归(1).解题思路(2).代码实现第一题：反转链表题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1，长度为n，反转该链表后，返回新链表的表头。数据范围
茨木华歌·2023-08-07 23:40

[PAT乙级] 1029 旧键盘 C++实现

题目描述：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线_（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中
zhtstar·2023-08-07 14:58

【Leetcode刷题】位运算

本篇文章为LeetCode位运算模块的刷题笔记，仅供参考。
ScienceLi1125·2023-08-06 20:48

算法刷题笔记

特定方法KMP算法：字符串匹配逆波兰表达式：计算值斐波那契数：动态规划强制类型转换：整型->字符串：to_string，字符串->整型：stoi一、数组数组：下标从0开始，内存地址空间连续（所以数组元素只能覆盖，不能删除），C++中二维数组地址也连续vector：底层是数组，但本身是容器，内存也是连续的，与数组不同的是，vector可以动态扩展1.二分查找（704）二分查找的前提：数组有序且无重复
超Pro·2023-08-06 14:54

刷题笔记 day7

力扣209长度最小的子数组解法：滑动指针（对同向双指针区间内的数据处理）1）先初始化两个指针left，right。2）右移指针right的同时使用sum记录指针right处的值，并判断sum的值是否满足要求，如果满足要求，利用循环来移动指针left，并记录每次满足要求的子数组最小长度。3）当指针right走到数组尾端时结束。4）返回最小长度。classSolution{public:intminS
slow is also fast·2023-08-05 13:56

刷题笔记 day6

力扣57和为s的两个整数classSolution{public:vectortwoSum(vector&nums,inttarget){vectorv;inti=0,j=nums.size()-1;while(itarget){--j;}elseif(nums[i]+nums[j]target时，右移指针right;当nums[left]+nums[right]twoSum(vector&num
slow is also fast·2023-08-05 13:26

刷题笔记 day5

力扣202快乐数首先来分析什么样的数是快乐数，解题思路：1）定义快慢指针；2）快指针走两步，慢指针走一步；3）两个指针相遇时判断相遇的数值是否为1。怎样处理取各分位数的平方和？intisSum(intn){intsum=0;//用来记录各分位的平方和while(n!=0){intt=n%10;sum+=t*t;n/=10;}returnsum;}代码实现：classSolution{public:
slow is also fast·2023-08-05 13:25

【LeetCode刷题笔记-65 304. 二维区域和检索 - 矩阵不可变】

题目：强烈建议这道题归入简单题（手动狗头.jpg）昨天的题目就是今天这题的解法，只需要新建一个矩阵存储每一行的前缀和，最后要哪几行几列之间，和昨天相同计算就好了。C++代码附带测试：#include#includeusingnamespacestd;classNumMatrix{public:vector>a;NumMatrix(vector>&matrix){intm=matrix.size()
空、白、·2023-08-04 20:45
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他