C++PAT乙级刷题笔记第13页

C++PAT乙级刷题笔记

【c++/java】LeetCode刷题笔记（3）

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，

leimingzeOuO·2023-11-09 20:16

PTA_乙级_1011

#includeusingnamespacestd;intmain(){longlongA,B,C,T;//注意A+B如果特别大是可能超过int类型最大范围所以用longlong最好//在C++中，int类型的范围通常是在-2147483648到2147483647之间，这是32位有符号整数的范围。//在C++中，longlong是一个整数数据类型，通常占据至少64位，其范围在-9,223,372

王佳Gre·2023-11-09 14:30

PTA_乙级_1008

首先，它翻转前部分（0到N-M-1）。然后，它翻转后部分（N-M到N-1）。最后，它整体翻转整个数组（0到N-1）#includeusingnamespacestd;//反转数组的指定范围voidreverseArray(intarr[],intstart,intend){while(start>n>>m;if(m>=n){m%=n;}inta[n];for(inti=0;i>a[i];rotat

王佳Gre·2023-11-09 14:22

【Leetcode刷题笔记之链表篇】21. 合并两个有序链表

前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结

大家好我叫张同学·2023-11-09 12:17

翻转二叉树（二叉树）(Leetcode刷题笔记)

226.翻转二叉树（二叉树）(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录226.翻转二叉树（二叉树）(Leetcode刷题笔记)题目解题代码

lunan0320·2023-11-09 07:04

【Leetcode刷题笔记13】102. 二叉树的层序遍历 226. 翻转二叉树 101. 对称二叉树

102.二叉树的层序遍历题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。做题思路本题属于二叉树的基础题目，需要牢牢掌握。参考代码classSolution{publicList>resList=newArrayList>();publicList>levelOrder(TreeNoderoot){//checkFun01(root,0);checkF

spacexim·2023-11-09 07:02

Leetcode刷题笔记 226. 翻转二叉树

226.翻转二叉树时间：2020年9月16日知识点：二叉树题目链接：https://leetcode-cn.com/problems/invert-binary-tree/题目翻转一棵二叉树。示例1输入：4/\27/\/\1369输出：4/\72/\/\9631代码#include#includeusingnamespacestd;structTreeNode{intval;TreeNode*le

jialun0116·2023-11-09 07:02

【LeetCode刷题笔记（六十三）】之 226. 翻转二叉树

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干翻转一颗二叉树。（二）示例示例：输入：4/\27/\/\1369输出：4/\72/\/\9631二．题解（一）思路关于二叉树的问题，第一种思路当然是递归，即深度优先搜索。递归的终止条件是当前的节点为null则返回null，非空的话当前节点的左节点就是之前右节点的递归结果，当前节点的右节点就是之前左节点的递归结果。第二种

Harmony_Launch·2023-11-09 07:01

Leetcode刷题笔记(c++)_热题 HOT 100_226. 翻转二叉树

递归classSolution{public:TreeNode*invertTree(TreeNode*root){if(!root||(!root->left&&!root->right))returnroot;autotemp=root->left;root->left=invertTree(root->right);root->right=invertTree(temp);returnroo

大风吹~~~~~·2023-11-09 07:30

PTA_乙级_1001_C++

思路：使用判断语句即可，使用while进行循环，终止条件是n不等于1，然后用if-else判断奇数偶数#includeusingnamespacestd;intmain(){intn;intcount=0;cin>>n;while(n!=1){if(n%2==0){n/=2;}else{n=3*n+1;n/=2;}count++;}cout<<count;}

王佳Gre·2023-11-08 16:16

PTA_乙级_1002

思路：不仅超出int还超出Longlong,直接用string类型定义n，for循环来遍历每一位字符然后转换成数字进行累加，再用to_string把数字和转换成字符串，再用for循环把数字和的每一位定位到pinyin字符串数组上输出#includeusingnamespacestd;intmain(){stringpinyin[]={"ling","yi","er","san","si","wu"

王佳Gre·2023-11-08 16:16

PTA_乙级_1006

思路：把数字的每一位都取出来，然后for循环把字符输入#include#includeusingnamespacestd;intmain(){intn;cin>>n;intb=n/100;//计算百位数ints=(n%100)/10;//计算十位数intg=n%10;//计算个位数stringresult;//添加百位数for(inti=0;i

王佳Gre·2023-11-08 16:36

算法题刷题笔记

在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式Java进制转换算法Java数学常用方法Java业务原子级常用方法Java字符常用方法Java8Stream流常用方法Java字符串，数组，集合之间相互转换Java数组，List，Map

张紫娃·2023-11-08 06:10

PAT 乙级1032 挖掘机技术哪家强（C语言，含判断点解析）

1032挖掘机技术哪家强为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过10^5的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。

LYFZLYS·2023-11-07 18:23

PAT 乙级1076 Wifi密码（C语言）

1076Wifi密码(15分)下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”——老师们为了促进学生学习也是拼了……本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，

LYFZLYS·2023-11-07 18:53

力扣刷题笔记-557. 反转字符串中的单词 III

今天详解力扣一道题，用python语言进行详解详解力扣557.反转字符串中的单词III解决方法具体解答方法一方法二方法三总结557.反转字符串中的单词III题目：给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1：输入：s="Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"示例2：输入：s="G

小王不叫小王叭·2023-11-07 16:09

PAT乙级 1070 结绳 python

题目思路：每结一次绳，总长变短一半需要注意的是：遍历绳结从第三个开始代码num_=int(input())knot=list(map(int,(input().split())))sum_len=float((knot[0]+knot[1])/2)knot=sorted(knot)ifnum_>2:foriinrange(2,num_):sum_len=float((knot[i]+sum_len

又南又难·2023-11-07 04:44

Leetcode刷题笔记--Hot81--90

目录1--打家劫舍III（337）2--比特位计数（338）3--前K个高频元素（347）4--字符串解码（394）5--除法求值（399）6--根据身高重建队列（406）7--分割等和子集（416）8--路径总和III（437）9--找到字符串中所有字母异位词（438）10--找到所有数组中消失的数字（448）1--打家劫舍III（337）主要思路：基于从下到上的dp回溯法，每一个节点只有两种状

晓晓纳兰容若·2023-11-06 19:09

Leetcode刷题笔记(c++)_热题 HOT 100_49. 字母异位词分组

哈希表+排序classSolution{public:vector>groupAnagrams(vector&strs){vector>out;if(strs.empty())returnout;unordered_maphashset;for(inti=0;i

大风吹~~~~~·2023-11-06 19:04

2022-10-17测绘资质之海洋测绘专业资质

首次申报的时候，只能先从乙级开始申报，不能直接申报甲级，只能通过升级获得。测绘资质的专业类别十个专业分为大地测量、测绘航空摄影、摄影测量与遥感、工程测量、海洋测

未来可期小刘·2023-11-06 05:24

LeetBook刷题笔记007：最长回文子串(Java实现)

LeetBook刷题笔记007：最长回文子串(Java实现)题目给你一个字符串s，找到s中最长的回文子串最优解：动态规划状态转移方程P(i,j)=P(i+1,j−1)∧(Si==Sj)以字符串长度作为变化由短向长转换

西西努力变强·2023-11-05 22:43

Leetcode刷题笔记—面试中单调栈相关的高频考题

code_lover_forever·2023-11-05 14:13

LeetCode刷题笔记：739.每日温度

1.问题描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指在第i天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0来代替。示例：输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]输入:temperatures=[30,40,50,60]输出:[1

LeBron Le·2023-11-05 14:09

【LeetCode刷题笔记（六十七）】之 739 每日温度

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是

Harmony_Launch·2023-11-05 14:36

C++刷题笔记(44)——单调栈、leetcode739、496、503

判别是否需要使用单调栈如果需要找到左边或者右边第一个比当前位置的数大或者小，则可以考虑使用单调栈单调栈的本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个元素比当前的元素，优点是只需要遍历一次题目1：739.每日温度维护一个存储下标的单调栈，从栈顶到栈底对应的温度呈递增顺序从前往后遍历温度数组temperatures[i]，若栈为空，则将i入栈；若栈不为空，则将栈顶元素对应的温度与当

STATEABC·2023-11-05 14:36

【Leetcode刷题笔记】单调栈

最近刷题的时候碰到很多单调栈的问题，特此记录下来，省的以后全忘了。单调栈问题都有一个特点，就是大多数的栈存的并不直接是元素，而是下标，通过下标去做判断。单调栈，顾名思义就是栈内存储的元素是非递增或者是非递减的，方便进行遍历Q1LeetCode739每日温度请根据每日气温列表temperatures，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后

SHghe_chi·2023-11-05 14:06

算法刷题笔记——“蓝桥杯“819题：递增序列 (国赛)

题目描述链接本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一4545度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。例如，如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO、AO、L

Đến❦หัวใจ·2023-11-04 19:57

Leetcode刷题笔记（C++）——贪心算法

Leetcode刷题笔记（C++）——贪心算法整理一下刷题过程中的思路，在这里进行一下总结与分享。

L的知识库·2023-11-04 16:21

【C++】类和对象（中）之拷贝构造与运算符、操作符重载

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言我们继续学习默认成员函数，本篇文章博主带来的是拷贝构造函数与运算符

樊梓慕·2023-11-04 09:34

刷题笔记day10-栈和队列01

232.用栈实现队列思路就是用一个切片，每次追加在后面，但是取值从最前面取值。//用两个栈来实现队列的先进先出的效果//peek、push、pop、emptytypeMyQueuestruct{push[]intpop[]int}funcConstructor()MyQueue{returnMyQueue{push:[]int{},pop:[]int{},}}func(this*MyQueue)p

爱飞的蚂蚁·2023-11-04 08:04

LeetCode刷题笔记（Java）---第681-700题

文章目录前言笔记导航682.棒球比赛684.冗余连接686.重复叠加字符串匹配687.最长同值路径688.“马”在棋盘上的概率689.三个无重叠子数组的最大和690.员工的重要性691.贴纸拼词692.前K个高频单词693.交替位二进制数695.岛屿的最大面积696.计数二进制子串697.数组的度699.掉落的方块700.二叉搜索树中的搜索前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所

三木加两木·2023-11-04 02:47

LeetCode刷题笔记（Java）---第421-440题

文章目录前言笔记导航421.数组中两个数的最大异或值423.从英文中重建数字424.替换后的最长重复字符427.建立四叉树429.N叉树的层序遍历430.扁平化多级双向链表432.全O(1)的数据结构433.最小基因变化434.字符串中的单词数435.无重叠区间436.寻找右区间437.路径总和III438.找到字符串中所有字母异位词440.字典序的第K小数字前言需要开通vip的题目暂时跳过笔记导

三木加两木·2023-11-04 02:46

LeetCode刷题笔记（Java）---第381-400题

文章目录前言笔记导航381.O(1)时间插入、删除和获取随机元素-允许重复382.链表随机节点383.赎金信384.打乱数组385.迷你语法分析器386.字典序排数387.字符串中的第一个唯一字符388.文件的最长绝对路径389.找不同390.消除游戏391.完美矩形392.判断子序列393.UTF-8编码验证394.字符串解码395.至少有K个重复字符的最长子串396.旋转函数397.整数替换3

三木加两木·2023-11-04 02:46

LeetCode刷题笔记（一）——初级算法——数组

目录删除排序数组中的重复项买卖股票的最佳时机II旋转数组存在重复元素只出现一次的数字两个数组的交集II加一移动零两数之和☆【留坑以后再补】☆有效的数独☆【留坑以后再补】☆旋转图像❤2021.8.26❤知道LeetCode这个东西有一两年了，一见到就很有学习的冲动，但是自己太菜，一直做比较简单的硬件开发，没怎么接触过算法数据结构之类的东西，当时选了最简单的第一题就被劝退了，甚至我都不知道答题窗口里的

Mist_Orz·2023-11-04 02:21

二叉树——刷题笔记

索引目录翻转二叉树填充每个节点的下一个右侧节点指针二叉树展开为链表最大二叉树从前序与中序遍历序列构造二叉树从中序与后序遍历序列构造二叉树寻找重复的子树二叉搜索树中第K小的元素把二叉搜索树转换为累加树验证二叉搜索树二叉搜索树中的搜索二叉搜索树中的插入操作删除二叉搜索树中的节点二叉树的序列化与反序列化1、写递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果，绝不要跳

长安过客君·2023-11-04 01:13

刷题笔记3——单链表

单链表刷题小结注意头节点的使用java中没有直接访问内存地址的用法，每个节点都是引用，可以.val或者.next进行访问如果是需要返回结果，最好是返回一个新建的链表，如果返回旧的结果那么在head长度为1时是无论怎样都消不掉的，我遇到这样的情况比如说，p2.next=p1;p2.next=p2.next.next;returnhead;那么我这样操作目的是想通过p2来删除链表中的某个节点，大但是当

热烈小狗·2023-11-04 01:05

leetcode刷题笔记——优先队列priority_queue

定义：priority_queueType：数据类型Container：容器Functional：比较方式当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大顶堆基础类型：默认是大顶堆：priority_queuea;等同于：priority_queue,less>a;priority_queue常用函数：push()top()pop()empty()s

吉祥如意_·2023-11-03 21:55

leetcode刷题笔记——array

leetcode刷题笔记——array004：寻找两个正序数组的中位数题目链接假设nums1的长度为n,nums2的长度为m。

弓长日月土申·2023-11-03 21:55

Leetcode刷题笔记（C++）——链表

Leetcode刷题笔记（C++）——链表整理一下刷题过程中的思路，在这里进行一下总结与分享。

L的知识库·2023-11-03 21:53

leetcode刷题笔记

一、数组1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]答案：publicstaticint[]twoSum(int[]nums,inttarg

Shi Peng·2023-11-03 21:49

刷题笔记——链表合并

刷题笔记——链表合并今天带来leetcode23题的刷题笔记。这是一道困难题，但整体来说是比较容易的一道。

xygzf·2023-11-03 21:45

LeetCode刷题笔记——排序（插入排序、归并排序、桶排序）

1.插入排序（链表）来源：147题使用插入排序的方法对链表进行排序，其时间复杂度是O(n2)O(n^2)O(n2)，nnn是链表的长度：classSolution{publicListNodeinsertionSortList(ListNodehead){if(head==null){returnhead;}//创建哑节点dummyHead//引入哑节点是为了便于在head节点之前插入节点。Lis

SaMorri·2023-11-03 21:40

刷题笔记5——二叉树

基础知识什么时候需要用到二叉树的概念？是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案？如果可以，写出这个递归函数的定义，并充分利用这个函数的返回值，这叫「分解问题」的思维模式。为什么多叉树没有中序位置？因为二叉树的每个节点只会进行唯一一次左子树切换右子树，而多叉

热烈小狗·2023-11-03 20:58

Leetcode刷题笔记——归并排序

二路归并：使用双指针即可完成二路归并多路归并：多路归并需借助堆的数据结构1.建堆：先将一组元素建成最小堆2.堆中元素的删除和加入：每当踢出一个元素时，加入该组中的下一个元素题目：378.有序矩阵中第K小的元素-力扣（LeetCode）

吉祥如意_·2023-11-03 20:27

LeetCode Java刷题笔记—25. K 个一组翻转链表

25.K个一组翻转链表给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换，且算法需要O(1)级别的空间复杂度。困难难度。这道题实际上相当于92.反转链表II的进阶版本，如果理解了92题，那么这道题就比较好想到思路

刘Java·2023-11-03 16:07

力扣刷题笔记之二

目录滑动窗口——至少有K个重复字符的最长子串（力扣395）层序遍历的变形——求二叉树右视所能看到的节点的值二分法的一些感悟二叉树遍历的非递归方式缺失的第一个正数（力扣41题）买卖股票的最佳时机（力扣123题）背包问题反转链表的递归合并链表的递归回溯法全排列（力扣46）全排列-Ⅱ（力扣47题）全排列Ⅲ-字符串全排列（剑指37）子集（力扣78题）子集Ⅱ（力扣90题）组合总和（力扣39题）组合总和Ⅱ（力

#时代不杀菜鸡#·2023-11-03 10:58

【2023考研】双非二本非科班一战上岸杭电经验帖

一、作者背景我本科就读于黑龙江省某二本双非大学的物联网工程专业，专业排名一般就在20％左右，在校期间无科班竞赛经验，只参加过大学生数学竞赛和杭电要求的PAT考核乙级，项目方面只参加过大创比赛以及专业的课程设计

Sumzeek丶·2023-11-03 09:33

算法入门刷题笔记Day1-A-排名-B-魔法串

偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：

zll_hust·2023-11-03 01:53

「代码随想录」Python刷题笔记Day6-哈希表

哈希表第一天哈希表理论基础242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和哈希表理论基础链接242.有效的字母异位词链接leetcode-242题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false说明:你可以假设字符串只包含小

六个噜酱·2023-11-03 01:50

「代码随想录」Python刷题笔记Day7-哈希表

哈希表第二天454.四数相加II383.赎金信15.三数之和18.四数之和454.四数相加II链接leetcode-454题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0int:#dic1:key为num1+num2的值，values为出现的次数dic1={}#存放次数res=0fornum1innums1:for