PAT乙级刷题笔记第20页

LeetCode高频题刷题笔记（八）二叉树

基础知识前序遍历：先遍历根节点，然后再分别遍历左节点和右节点。(根左右)中序遍历：先遍历左节点，然后再遍历根节点，最后遍历右节点。(左根右）后序遍历：先遍历左节点，然后再遍历右节点，最后遍历根节点。(左右根）层次遍历：一层一层从左至右遍历数据。1.递归版代码前序遍历代码（C++）：voidpreOrder(TreeNode*root,vector&res){if(root!=nullptr){re

123冲鸭·2023-09-03 06:22

【leetcode刷题笔记】025.Reverse Nodes in k-Group

日期：20180915题目描述：Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.kisapositiveintegerandislessthanorequaltothelengthofthelinkedlist.Ifthenumberofnodesisnotamultipleofkthenl

常恒毅·2023-09-03 01:24

PAT乙级1081看BufferedReader和Scanner

Java的输入输出Java通过Scanner和BufferedReader可以实现对字符串型数据的输入实现思路：利用正则表达式验证其密码的类型匹配，然后逐个分析字符，进行判断。本文主要是研究java中BufferedReader和Scanner两种函数的效率先奉上1081的解答源代码Scanner实现importjava.util.Scanner;importjava.util.regex.Mat

Leeinsn·2023-09-03 00:25

leetcode刷题笔记(Golang)--86. Partition List

86.PartitionListGivenalinkedlistandavaluex,partitionitsuchthatallnodeslessthanxcomebeforenodesgreaterthanorequaltox.Youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.Example:

圆滚滚coder·2023-09-02 07:52

sql刷题笔记（七）

顾子豪·2023-09-01 13:36

代码随想录刷题笔记 (python版本) 持续更新.....

代码随想录刷题笔记总结:https://www.programmercarl.com/个人学习笔记如有错误欢迎指正交流1.数组1.1理论基础详细介绍:https://www.programmercarl.com

CodeWang_NC·2023-08-31 14:02

LeetCode Java刷题笔记—199. 二叉树的右视图

199.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。中等难度。这道题所谓的右视图，实际上就是求二叉树的每一层的最右侧节点。那么最简单的是我们使用从右到左的BFS层序遍历即可，获取每一层的第一个节点并加入结果集合。publicListrightSideView(TreeNoderoot){LinkedListres=newL

刘Java·2023-08-31 09:02

Leetcode刷题笔记——剑指 Offer 60. n个骰子的点数（中等）

文章目录题目描述解法复杂度分析C++代码实现参考链接题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。示例1:输入:2输出:[0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.111

卑微小岳在线debug·2023-08-30 16:18

2020-02-18刷题笔记

题目：整数翻转lstrip()rstrip()函数：语法：str.lstrip([chars])参数chars----指定截取的字符返回值：返回截掉字符串左边(或者右边)的空格或指定字符后生成的新字符串。题目：最长公共前缀find()函数检测字符串中是否包含子字符串str如果指定beg（开始）和end（结束）范围，则检查是否包含在指定范围内，如果包含子字符串返回开始的索引值，否则返回-1。函数语法

爱叫啥叫啥去·2023-08-30 04:28

Leetcode刷题笔记——剑指 Offer 07. 重建二叉树（中等）

文章目录题目描述方法一：递归复杂度分析C++代码实现方法二：迭代复杂度分析C++代码实现方法三：分治算法复杂度分析C++代码实现参考连接题目描述输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1：Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,

卑微小岳在线debug·2023-08-30 00:23

leetcode刷题笔记——剑指offer（三）【栈、队列、树、动态规划】

目录栈与队列剑指Offer59-I.滑动窗口的最大值剑指Offer59-II.队列的最大值分治与递归剑指Offer07.重建二叉树98.验证二叉搜索树剑指Offer33.二叉搜索树的后序遍历序列搜索与回溯算法46.全排列剑指Offer38.字符串的排列31.下一个排列动态规划剑指Offer49.丑数剑指Offer60.n个骰子的点数剑指Offer17.打印从1到最大的n位数剑指Offer51.数组

Deep_My·2023-08-30 00:23

Leetcode刷题笔记——剑指 Offer 33. 二叉搜索树的后序遍历序列（中等）

文章目录题目描述方法一：递归分治复杂度分析C++代码实现方法二：辅助单调栈复杂度分析C++代码实现题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。注：1.后序遍历定义：[左子树|右子树|根节点]，即遍历顺序为“左、右、根”。2.二叉搜索树定义：左子树中所有节点的值根节点的值；其左、右子树也分别为

卑微小岳在线debug·2023-08-30 00:22

刷题笔记：后缀表达式及pta习题

目录一：后缀表达式的定义二：后缀表示法的“规则”1，中缀转后缀的方法2，后缀表达式的计算方法三，题型训练1，后缀表达式2，后缀表达式的计算四：总结及声明月下写代码一：后缀表达式的定义通常将运算符写在运算量之间，例如a+b，这种表示法称为中缀表示法。后缀表示法又称逆波兰表示法，它是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示法把运算量写在前面，把运算符写在后面（后缀），例如a+b写作a

C_Ryson·2023-08-29 23:41

2022.3.22 leetcode刷题笔记 918. 环形子数组的最大和

leetcode刷题笔记文章目录leetcode刷题笔记918.环形子数组的最大和1.难度：中等（个人感觉偏难）2.题目3.示例1)2)示例23)示例34.提示5.思路分析6.题解7.ac成绩918.环形子数组的最大和

燕大扎克伯格·2023-08-29 12:18

Leetcode刷题笔记——剑指 Offer 42. 连续子数组的最大和（简单）

Leetcode刷题笔记——剑指Offer42.连续子数组的最大和（简单）题目描述方法一：动态规划复杂度分析C++代码方法二：分治复杂度分析C++代码方法三：前缀和C++代码参考链接题目描述输入一个整型数组

卑微小岳在线debug·2023-08-29 12:48

Leetcode刷题笔记--Hot31-40

1--颜色分类（75）主要思路：快排#include#includeclassSolution{public:voidsortColors(std::vector&nums){quicksort(nums,0,nums.size()-1);}voidquicksort(std::vector&nums,intleft,intright){if(left>=right)return;intpivot

晓晓纳兰容若·2023-08-29 06:55

LeetCode刷题笔记字节每日打卡从中序与后序遍历序列构造二叉树

给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]后序第一个为根结点，中序遍历作为辅助需要加入哈希表（val,index++）helper函数-传

不知名做题家丶·2023-08-29 05:02

LeetCode Java刷题笔记—106. 从中序与后序遍历序列构造二叉树

中等难度，这道题和LeetCodeJava刷题笔记—105.从前序与中序遍历序列构造二叉树非常相似，解题思路也是一样的，采用分治算法即可。

刘Java·2023-08-29 05:32

leetcode刷题笔记-105. 从前序与中序遍历序列构造二叉树｜106. 从中序与后序遍历序列构造二叉树（java实现）

题目描述105.从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-b

成钰·2023-08-29 05:01

LeetCode Java刷题笔记—105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。中等难度，这道题和剑指Offer07.重建二叉树是同一道题。这道题我们需要首先知道前序和中序遍历的某些知识点：前序遍历的第一个元素是根节点。中序遍历的根节点左边的所有元素都在根节点的左字树中，右边的所有元素都

刘Java·2023-08-29 05:01

LeetCode刷题10--从前序与中序遍历序列构造二叉树、从中序与后序遍历序列构造二叉树

LeetCode刷题笔记10105.从前序与中序遍历序列构造二叉树题目描述思路：代码106.从中序与后序遍历序列构造二叉树题目描述代码105.从前序与中序遍历序列构造二叉树链接题目描述根据一棵树的前序遍历与中序遍历构造二叉树

qq_40361809·2023-08-29 05:00

LeetCode刷题笔记【13】：二叉树专题-5（找树左下角的值、路径总和、从前序与中序遍历序列构造二叉树、从中序与后序遍历序列构造二叉树）

题目描述解题思路代码一些涉及到的八股105.从前序与中序遍历序列构造二叉树题目描述解题思路代码使用unordered_map的改进106.从中序与后序遍历序列构造二叉树题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode刷题笔记

Eibosinu·2023-08-29 05:59

Leetcode刷题笔记 105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树知识点：二叉树、递归时间：2020年9月25日题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例1输入：前序遍历preorder=[3

jialun0116·2023-08-29 05:59

Leetcode刷题笔记 106. 从中序与后序遍历序列构造二叉树

106.从中序与后序遍历序列构造二叉树知识点：二叉树、递归时间：2020年9月25日题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题目根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例1输入：中序遍历inorder=[9

jialun0116·2023-08-29 05:29

Leetcode刷题笔记：链表篇

1.Leetcode203移除链表元素（题解）难度：⭐️题意：删除链表中等于给定值val的所有节点。这里以链表1424来举例，移除元素4。如果使用C，C++编程语言的话，不要忘了还要从内存中删除这两个移除的节点，清理节点内存之后如图：当然如果使用java，python的话就不用手动管理内存了。还要说明一下，就算使用C++来做leetcode，如果移除一个节点之后，没有手动在内存中删除这个节点，le

程序猿皮卡丘·2023-08-28 06:09

【剑指Offer】剑指offer题目----数组

【剑指Offer】剑指offer题目本文为《剑指Offer》刷题笔记的总结篇，计划将牛客网上《剑指Offer》的66道题刷了一遍，以博客的形式整理了一遍，这66道题属于相对基础的算法题目，对于刷题练手是很好的实践

sea_bi·2023-08-27 06:46

leetcode实战篇-数组

前言hello，小伙伴们大家好~我是雨墨，近期开始准备刷leetcode~故想将自己的刷题笔记以博客的形式分享出来，这是我的第一篇博客，小伙伴们可以在评论区讨论和点赞哟~~仅以此篇博文记录自己刷数组经典题的过程

KdbYuMo·2023-08-27 06:16

209.长度最小的子数组（中等）力扣数组刷题笔记（0）

0、题目描述：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。题目链接：力扣1、题目理解：题目要求求出数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回

傻根根呀·2023-08-27 06:10

LeetCode刷题笔记：1. 两数之和（Javascript）

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro

Luguaaa·2023-08-27 03:04

leetcode刷题笔记(Golang)--71. Simplify Path

71.SimplifyPathGivenanabsolutepathforafile(Unix-style),simplifyit.Orinotherwords,convertittothecanonicalpath.InaUNIX-stylefilesystem,aperiod.referstothecurrentdirectory.Furthermore,adoubleperiod…moves

圆滚滚coder·2023-08-25 16:12

LeetCode刷题笔记--71. Simplify Path

71.SimplifyPathMedium4081140FavoriteShareGivenanabsolutepathforafile(Unix-style),simplifyit.Orinotherwords,convertittothecanonicalpath.InaUNIX-stylefilesystem,aperiod.referstothecurrentdirectory.Furth

vivian0239·2023-08-25 16:41

Leetcode刷题笔记--Hot21-30

1--全排列（46）主要思路1：经典全排列，每次枚举每一位时，重头开始枚举，用一个访问数组记录当前已经被访问过的数字；这道题不包含重复数字，所以不需要进行树层上的剪枝；#include#includeclassSolution{public:std::vector>permute(std::vector&nums){if(nums.size()==0)returnres;std::vectorvi

布吉岛呀~·2023-08-23 14:12

C语言刷题笔记（3）

第一题第一题考察传参的知识，只要保证在传参时类型相同，所要传的顺序一致即可！第二题const在*左边时修饰*指针，即不可以通过*指针改变变量内容在*右边，修饰指针本身，即指针指向的对象不可更改！第三题此处的i为全局变量，调用一次prt()后，打印出三颗星号和制表符第四题从右向左算，先是a-(a*a)=-6然后-6+（-6）=-12第五题条件为0时为假，循环不执行！第六题本题最容易出错的地方就是av

炬火初现·2023-08-22 18:14

LeetCode Java刷题笔记—876. 链表的中间结点

876.链表的中间结点给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。简单难度。使用快慢指针即可，快指针fast每次走2步，慢指针slow每次走1步，当fast走到末尾时slow正好走到中间，返回slow即可。publicListNodemiddleNode(ListNodehead){ListNodefast=head,slow=head;wh

刘Java·2023-08-21 23:04

LeetCode Java刷题笔记—543. 二叉树的直径

543.二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。两结点之间的路径长度是以它们之间边的数目表示。简单难度。这道题和124.二叉树中的最大路径和（困难）思路是一样的，但却是简单难度。主要注意的是这条路径可能穿过也可能不穿过根结点，我们维护一个全局变量max，然后遍历每一个节点，求该节点左子树和右子树的

刘Java·2023-08-21 23:34

「PAT乙级真题解析」Basic Level 1076 Wifi密码 (问题分析+完整步骤+伪代码描述+提交通过代码)

PAT乙级BasicLevelPractice1076Wifi密码问题分析题设要求按照给定规则将给定的输入最终翻译成一串数字并输出，所以是一道模拟题。

明仔的阳光午后·2023-08-21 18:15

「PAT乙级真题解析」Basic Level 1073 多选题常见计分法 (问题分析+完整步骤+伪代码描述+提交通过代码)

PAT乙级BasicLevelPractice1073多选题常见计分法问题分析题设要求按照老师批改多选题的方法来计算学生的总分,并且统计哪道题的选项选错的人最多。

明仔的阳光午后·2023-08-21 18:15

LeetCode刷题笔记（6）：动态规划

动态规划是解决带重叠子问题的最优化问题的一种有效解法。动态规划自底向下进行，即先解决子问题，再解决父问题。这与带状态记录(memoization)的分治算法相反，其是自上向下搜索到子问题，用状态记录避免子问题被重复求解。动态规划的关键是建立状态转移方程，因此选择合适的状态量十分重要。状态转移方程的建立可以这样思考：第i个状态是由之前的某些状态得到的，而我们要从中选出符合条件的最优转移过程。一维问题

wzqCSDN0214·2023-08-21 07:00

LeetCode刷题笔记2

文章目录一、双指针80.删除排序数组中的重复项2二、递归83.删除排序链表中的重复元素82.删除排序链表中的重复元素294.二叉树的中序遍历98.验证二叉搜索树101.对称二叉树105.从前序与中序遍历序列构造二叉树114.二叉树展开为链表三、动态规划91.解码方法四、回溯47.全排列2一、双指针80.删除排序数组中的重复项2本题重点在理解。首先原地删除肯定是用双指针，其次要理解每个指针的实际含义

白噪声序列·2023-08-21 07:29

一月刷题笔记（C++）

1-01将一维数组转变成二维数组今天的每日一题：2022.将一维数组转变成二维数组-力扣（LeetCode）(leetcode-cn.com)classSolution{public:vector>construct2DArray(vector&original,intm,intn){vector>ans(m,vector(n));if(original.size()!=m*n){return{}

从不睡觉的猫·2023-08-21 07:59

个人刷题笔记-leetcode91-动态规划

leetcode面试100题刷了40多道，好多题都是涉及到动态规划的，每次做完都以为自己掌握了，实际上并没有…做到第91题又是动态规划，于是总结一下，加深记忆。动态规划动态规划和递归很像，但是也有不同点。递归是自顶向下实现的，需要压栈；动态规划也有自顶向下的形式，但是比递归多了存储状态这一部分，避免了重复计算。一般来说动态规划是自底向上的，像迭代一样，避免了压栈过程。好比爬楼梯，递归是从楼顶逐个往

clcshr1·2023-08-21 07:57

【LeetCode刷题笔记（四十三）】之 91.解码方法

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干一条包含字母A-Z的消息通过以下方式进行了编码：'A'->1'B'->2...'Z'->26给定一个只包含数字的非空字符串，请计算解码方法的总数。题目数据保证答案肯定是一个32位的整数。（二）示例示例1：输入："12"输出：2解释：它可以解码为"AB"（12）或者"L"（12）。示例2：输入："226"输出：3解释：它

开发小鸽·2023-08-21 07:27

LeetCode刷题笔记（算法思想四）

LeetCode刷题笔记（算法思想四）七、动态规划斐波那契数列70.爬楼梯198.打家劫舍213.打家劫舍II信件错排母牛生产矩阵路径64.最小路径和62.不同路径63.不同路径II数组区间303.区域和检索

憨憨阿狗·2023-08-21 07:24

校招算法刷题笔记：链表之反转

题型反转整个链表反转链表前N个节点链表内指定区间反转K个节点一组反转链表反转整个链表思路1：迭代，定义三个辅助链表节点指针pre、cur、nxt，pre为遍历链表时所在节点cur的前驱节点，nxt为cur的后驱节点。步骤：1.nxt指向cur下一个节点；2.cur的下一个节点修改为pre；3.pre指向当前节点cur；4.cur指向nxt;代码：/*structListNode{intval;st

SpiderCloud·2023-08-21 06:03

【Leetcode刷题笔记之链表篇】160. 相交链表

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

大家好我叫张同学·2023-08-21 06:30

leetcode刷题笔记(Golang)--57. Insert Interval

57.InsertIntervalGivenasetofnon-overlappingintervals,insertanewintervalintotheintervals(mergeifnecessary).Youmayassumethattheintervalswereinitiallysortedaccordingtotheirstarttimes.Example1:Input:inter

圆滚滚coder·2023-08-21 00:57

LeetCode Java刷题笔记—142. 环形链表 II

在做这道题之前，应该先做LeetCodeJava刷题笔记—141.环形链表。先放代码，下面进行推导：/***142.环形链表II*给定一个链表，返回链表开始入环的第一个节点。

刘Java·2023-08-20 13:10

[剑指offer]刷题笔记

整数中1出现的次数第一个只出现一次的字符把数组排成最小的数整数中1出现的次数题目描述：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。我的做法：

毛十三_·2023-08-20 02:13

1281. 整数的各位积和之差

诸神缄默不语-个人CSDN博文目录力扣刷题笔记文章目录1.简单粗暴的遍历2.其实也是遍历，但是用Python内置函数只用写一行1.简单粗暴的遍历Python版：classSolution:defsubtractProductAndSum

诸神缄默不语·2023-08-20 00:07

【刷题笔记8.17】LeetCode：最长公共前缀

LeetCode：最长公共前缀（一）题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。（二）分析纵向扫描时，从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同，如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。具体步骤如下：1、预判断，如果字符串数组中的首个字符串str[0]为null或str[0]

时间_wys·2023-08-18 01:03

推荐频道

PAT乙级刷题笔记