C++PAT乙级刷题笔记

Leetcode刷题笔记 2021-6-26更新

Leetcode刷题笔记动态规划354.俄罗斯套娃思路一trick1:sort()函数trick2:max_element()思路二trick1:lower_bound()338.比特位计数思路一trick1
WadeQyx·2023-07-16 10:08

【Warrior刷题笔记】力扣169. 多数元素 【排序 || 哈希 || 随机算法 || 摩尔投票法】详细注释 不断优化 极致压榨

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element/注意，该题在LC中被标注为easy，所以我们更多应该关注的是文章中不断优化的思路和方法。很多时候面试考察的，就是与面试官一起做题并把时间复杂度和空间复杂度压榨到极致的过程中你所表现出来的能力。1.描述给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数
newCoderTheWarrior·2023-07-16 10:36

【力扣刷题笔记（二）】特别技巧，模块突破，45道经典题目分类总结，在不断巩固中精进

还没掌握的可以从这里开始哦：【力扣刷题笔记】由简到难，模块突破，你与AC只差一句提示。
drhrht·2023-07-16 02:56

剑指offer刷题笔记--Num41-50

1--数据流中的中位数（41）主要思路：维护两个优先队列，Q1大数优先，存储比中位数小的数；Q2小数优先，存储比中位数大的数；当存储的数为偶数时，Q1.size()==Q2.size(),中位数为：(Q1.top()+Q2.top())/2.0当存储的数为奇数时，Q2.size()=Q1.size()+1,中位数为Q2的队头元素因此插入元素，要确保Q2.size()>=Q1.size();同时插入
布吉岛呀~·2023-07-14 23:05

力扣题库刷题笔记36--有效的数独

1、题目如下：2、个人Python代码实现如下：3、个人Python代码思路：先放一个AI解释的思路：个人理解，本题思路其实很简单，判断每一行、每一列、每一个3*3的子数独是否存在重复数字，如果存在则返回False，如果不存在则返回True。1、首先遍历每一个一维数组，将其赋值给temp1，然后遍历temp12、声明空数组temp2，在遍历每一个一维数组时，遍历每一列，将每一列的元素加入temp2
鱼塘的鱼呢·2023-07-13 15:41

【刷题笔记】反转链表——头插法/栈实现

【刷题笔记】反转链表——头插法/栈实现解法一：头插法思路及代码：*1、创建一个newhead=null，即最终反转后的链表的头结点*2、循环遍历当前的链表的head，创建temp记录当前head的next
时间_wys·2023-06-24 11:37

【刷题笔记】牛客网：删除公共字符

1、题目描述2、题目分析具体思路如下：预先定义Stringresult=""作为输出结果1、遍历str2字符串中的每个字符，将其存储到HashMap中（其中key为单个字符，value为该字符出现的次数）2、遍历str1字符串中的每个字符，str1与hashmap进行比较，通过hashmap.get(字符x)如果返回的value为null，则将此字符串加入到result输出结果中3、输出resul
时间_wys·2023-06-24 11:07

【刷题笔记】牛客网：链表指定区间内反转

【刷题笔记】牛客网：链表指定区间内反转一、题目描述及示例二、思路分析1、首先，我们来定义一个虚拟的头节点tempHead（原因：如果从第一个位置开始反转，则可以不用进行特殊情况考虑），并使tempHead
时间_wys·2023-06-24 11:05

leetcode刷题笔记

目录1.两数之和题意输入输出案例示例1：示例2：示例3：题解（C++）21.合并两个有序链表题解算法技巧数组/单链表系列算法前缀和技巧和差分数组技巧。二叉树系列链表的算法题：「虚拟头结点」技巧什么时候需要用虚拟头结点？labuladong笔记进度（Java为主）1.两数之和题意给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数
懒回顾，半缘君·2023-06-23 01:16

刷题笔记

算法思想一、二分查找1.算法思想算法详解算法细节一定要看二分查找细节.mdpublicintsearch(intkey,int[]array){intl=0,h=array.length-1;while(lmidlow=mid+1=3//第三步mid=3+(3-3)/2=3sqrt=7/3=2sqrt=nums[left]){if(target=nums[left]){right=mid-1;}e
因丶为·2023-06-22 22:10

LeetCod刷题笔记

目录2739.总行驶距离思路：模拟代码6890.找出分区值思路：急转弯代码:1254.统计封闭岛屿的数目编辑思路：DFS代码：6447.给墙壁刷油漆思路：动态规划代码：思路：状态DP代码：1262.可被三整除的最大和思路：贪心代码：2739.总行驶距离思路：模拟模拟即可：每次循环主油箱减去5升（1）主箱是有5升油，并且副油箱有油则，主油箱加一，副油箱减一。（2）主油箱有5升油，副油箱无油，继续下次
左手的月光·2023-06-22 20:13

子序列问题-代码随想录-刷题笔记

300.最长递增子序列-有序递增1）dp[i]：表示i之前包括i的以nums[i]结尾的最长递增子序列的长度为什么一定表示“以nums[i]结尾的最长递增子序”，因为我们在做递增比较的时候，如果比较nums[j]和nums[i]的大小，那么两个递增子序列一定分别以nums[j]为结尾和nums[i]为结尾，要不然这个比较就没有意义了，不是尾部元素的比较那么如何算递增呢。2)递推公式位置i的最长升序
Wind哥·2023-06-22 12:39

买卖股票问题-代码随想录-刷题笔记

121.买卖股票的最佳时机：买卖一次暴力超时//时间复杂度：O(n^2)//空间复杂度：O(1)classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=0;i&prices){intlow=INT_MAX;intresult=0;for(inti=0;i&prices){intlen=prices.size();i
Wind哥·2023-06-22 02:16

LeetCode Java刷题笔记—111. 二叉树的最小深度

111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。简单难度。这道题看起来和104.二叉树的最大深度是相反的，但是却不能像求最大深度那样使用一行代码解决，因为还要考虑特殊情况，如果左子树为null，则最小深度为右子树最小深度+1；如果右子树为null，则最小深度为左子树最小深度+1。publicintminDepth(TreeNodero
刘Java·2023-06-22 02:30

LeetCode Java刷题笔记— 111. 二叉树的最小深度

这道题看起来和LeetCodeJava刷题笔记—104.二叉树的最大深度是相反的，但是却不能像求最大深度那样使用一行代码解决，因为还要考虑特殊情况，如果左子树为null，则最小深度为右子树最小深度+1；
刘Java·2023-06-22 02:30

leetcode刷题笔记(Golang)--9. Palindrome Number

原题链接9.PalindromeNumberDeterminewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromleftt
煮酒_zzh·2023-06-21 19:47

蓝桥杯刷题篇①

本文为本人的蓝桥杯OJ的刷题笔记！
陈童学哦·2023-06-20 07:41

python3实现PAT乙级算法题库全集

最近在学python，我把一些代码贴到这里，不定期更新，欢迎交流。因为有些算法有时间和空间要求，建议找个oj平台跑一遍。现在在用的算法平台链接：https://pintia.cn/文章目录1、害死人不偿命的(3n+1)猜想2、写出这个数3、我要通过！4、成绩排名5、继续(3n+1)猜想6、换个格式输出整数7、素数对猜想8、数组元素循环右移问题9、说反话10、一元多项式求导11、A+B和C12、数字
洛阳山·2023-06-19 23:38

PTA乙级

PTA乙级（寒假刷完计划）写在前面，刷完PTA上的（PAT(BasicLevel)Practice（中文））题目，一共110题目如果我在刷的时候有磕磕绊绊，会写下题解或者tipstip**:不要美观，要快
rainbowsea_1·2023-06-19 23:08

c++ pat 乙级 -------1002 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

1002写出这个数（20分）读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu测试点结果耗时内存0答案
努力奋斗的小张同学·2023-06-18 04:09

力扣刷题笔记

目录剑指OfferII004.只出现一次的数字剑指OfferII005.单词长度的最大乘积剑指OfferII007.数组中和为0的三个数剑指OfferII008.和大于等于target的最短子数组剑指OfferII009.乘积小于K的子数组剑指OfferII010.和为k的子数组剑指OfferII011.0和1个数相同的子数组剑指OfferII013.二维子矩阵的和剑指OfferII014.字符串
SaadiyaQAQ·2023-06-18 02:17

LeetCode刷题笔记

目录一.1494.并行课程II题目：灵神解析：思路整理：代码：二.剑指Offer05.替换空格题目：思路：代码：三.剑指Offer27.二叉树的镜像题目：思路：代码：一.1494.并行课程II题目：不得不说，灵神确实牛啊。看完灵神解析，恍然大悟啊。首先这道题采用位运算+递归+记忆化搜索。我们先看灵神的解析灵神解析：思路整理：接下来详细解析一下，首先整理一下思路。1.建立数组，存储每个课程的先行课有
左手的月光·2023-06-17 19:42

LeetCode刷题笔记

目录1177.构建回文串检测剑指Offer42.连续数组的最大和112.路径总和1177.构建回文串检测首先我们要明白，偶数个数的字母可以平均分布在两侧，因此统计奇数的个数即可，奇数个数的字母大于1时肯定不是回文数。但是题目个数可以任意变换k个字母，变换一个字母可以至多使两个字母数量变为偶数，因此统计奇数字母的个数。大于k*2+1时不能变为回文字串。那怎么子串统计奇数字母的数量呢？我们利用前缀和，
左手的月光·2023-06-17 19:10

JavisOJ 密码学解题笔记

解密二、[xman2019]xbk1.简单分析2.解密三、[xman2019]xyf1.简单分析2.解密楔子、前言想深入学习一下密码学的相关知识，以及这些密码学的知识在CTF比赛中的应用，所以就有了这一篇刷题笔记
抒情诗、·2023-06-17 19:09

LeetCode刷题笔记（八）递归

八.递归递归代码模板：defrecursion(level,param1,param2,...):#recursionterminatoriflevel>MAX_LEVEL:print_resultreturn#processlogicincurrentlevelprocess_data(level,data...)#drilldownself.recursion(level+1,p1,...)#
YongtaoHuang·2023-06-17 06:22

算法刷题笔记-单链表节点ListNode

文章目录正文参考正文//单链表节点的结构publicclassListNode{intval;//链表节点的值ListNodenext;//下一个链表节点对象ListNode(intx){val=x;}//给链表节点赋值}//LeetCode206.反转链表ListNodereverse(ListNodehead){if(head.next==null)returnhead;ListNodelas
Boom Lee·2023-06-17 00:39

力扣题库刷题笔记9--回文数

1、题目如下：2、个人Python代码实现：代码如下：classSolution:defisPalindrome(self,x:int)->bool:returnstr(x)==str(x)[::-1]
鱼塘的鱼呢·2023-06-16 07:58

力扣题库刷题笔记7--N

1、题目如下：2、个人Python代码实现：看到此题的第一反应就是，生成一个类似二维数组的多个字符串，然后用个标志位控制N字符中字符的方向，例如flag=True，在每次循环时候以flag=flag*-1来控制。由于示例中字符串s可能看的不是很确切，所以为了更好的理解，于是自定义了一个字符串s="ADINSXTOJEBFKPUYVQLGCHMRWZ"，numRows=6。这样其进行N字型变换后，会
鱼塘的鱼呢·2023-06-16 07:27

LeetCode刷题笔记

1937.扣分后的最大分/*********************************************状态转移方程：f[i][j]=max{f[i−1][x]-∣j−x∣}+points[i][j]优化：j>=x时f[i][j]=max{f[i−1][x]+x∣}+points[i][j]-jj>&points){intm=points.size();//行数intn=points[
左手的月光·2023-06-15 16:03

LeetCode刷题笔记

目录LeetCode1.两数之和LeetCode2.两数相加LeetCode1171.链表删除和为0的连续节点LeetCode1.两数之和两数之和梦开始的地方，让我们开始追逐自己的梦想吧！classSolution{public:vectortwoSum(vector&nums,inttarget){inti=0,j=0;intlen=nums.size();for(inti=0;ival:0);
左手的月光·2023-06-15 16:30

力扣题库刷题笔记7--正数反转

1、题目如下：2、个人Python代码实现：第一次提交失败，是没有关注输出值的范围是64位：代码如下：classSolution:defreverse(self,x:int)->int:ifx==abs(x):#当x为正数，将x逆序取整out_put=int(str(x)[::-1])else:out_put=int(str(abs(x))[::-1])*(-1)#当x为负数，将x取绝对值，然后逆
鱼塘的鱼呢·2023-06-15 07:31

力扣题库刷题笔记5--最长回文子串

1、题目如下：2、个人Python代码实现：首先想到的是通过类似冒泡排序的方式进行切片，然后判断切片的子字符串是否为回文字符串，然后记录出最长的回文字符串，代码如下：可以看到，通过切片的方式，在字符串长度只有1的时候，会报错。当然，这里可以，我的第一反应也是通过if...else判断字符串长度就行，但是突然想到可以使用另外一种方式进行控制：不管是第一种切片还是第二种，其实循环的本质我个人认为跟冒泡
鱼塘的鱼呢·2023-06-15 07:00

我的第一篇博客--C++课程设计

数字排序3.字符串匹配二、问题分析1.数位之和2.数字排序3.字符串匹配三、具体代码1.数位之和2.数字排序3.字符串匹配总结前言这是我的第一篇博客，内容便是最近所做的课程设计，之后也会每天和大家分享一下刷题笔记
「已注销」·2023-06-15 02:35

《剑指Offer》Java版全系列笔记+刷题顺序（最新版，已完结～～）

本系列记录了剑指Offer每日刷题笔记（包含解题思路），顺序也是按照由易到难进行的。书山有路勤为径。希望和大家共同进步！2021/10/15每天一更（2~3题），多多关注呀！
遇事不决问清风·2023-06-14 06:21

力扣题库刷题笔记3--无重复字符的最长子串

1、题目如下：2、个人Python代码实现如下：代码如下：classSolution:deflengthOfLongestSubstring(self,s:str)->int:temp=""#临时变量，记录当前连续不重复子串out_put=""#输出，值为当前最长连续不重复子串foriins:#遍历字符串sifiintemp:#如果字符i在temp中，则将temp进行切片到不包含itemp=tem
鱼塘的鱼呢·2023-06-14 06:12

力扣题库刷题笔记647-回文子串

1、题目如下：2、个人Python代码实现思路如下：a、以切片的形式，判断每个子字符串是否为回文字符串。这里如何确定切片的起始下标就很重要了b、首先需要知道的是字符串s，s[i,j]，指的是从下标i开始，到下标s[j-1]为止。例如s='123456789',s[2,5]指的是下标为2开始，下标4截至，即345。所以进行切片时，在最后的循环中，需要切片到len(s)+1才行c、其次，起始下标相对简
鱼塘的鱼呢·2023-06-14 06:41

力扣题库刷题笔记682-棒球比赛

1、题目如下：2、个人Python代码实现如下：代码如下：classSolution:defcalPoints(self,operations:List[str])->int:i=0#用于遍历元素的下标whilei
鱼塘的鱼呢·2023-06-14 06:41

力扣题库刷题笔记704-二分查找

1、题目如下：2、个人Python代码如下：个人代码如下：classSolution:defsearch(self,nums:List[int],target:int)->int:left=0right=len(nums)-1whileleft>1ifnums[mid]>target:right=mid-1elifnums[mid]
鱼塘的鱼呢·2023-06-14 06:41

力扣题库刷题笔记735-行星碰撞

1、题目如下：2、个人Python代码实现个人代码思路，主要是新建一个列表stack，将原列表asteroids中的元素依次加入到stack中。以上代码可能会有两部分比较冗余的部分，一是两个标志位可以不用单独声明，二是当stack列表中的最后一个元素为负数的时候，无论asteroids中的下一个元素是正数还是负数，都是直接加入到stack中。个人代码如下：classSolution:defaste
鱼塘的鱼呢·2023-06-14 06:41

力扣题库刷题笔记4--寻找两个正序数组的中位数

1、题目如下：2、个人Python代码实现如下：代码如下：classSolution:deffindMedianSortedArrays(self,nums1:List[int],nums2:List[int])->float:nums=nums1+nums2#合并数组nums.sort()#数组升序排序num=0#声明变量，用于输出中位数flag=len(nums)%2#判断数组num长度i=l
鱼塘的鱼呢·2023-06-14 06:05

算法入门刷题笔记 算法竞赛入门经典++第五章例题 5-1——5-5

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

算法入门刷题笔记 紫书第七章暴力读书笔记

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

sql刷题笔记（二）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩512.游戏玩法分析II难度简单SQL架构Table:Activity+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|
顾子豪·2023-06-12 16:31

完全背包问题-代码随想录-刷题笔记

完全背包理论基础有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。回顾一下01背包的核心代码for(inti=0;i=weight[i];j--){//遍历背包容量dp[j]=max(dp[j]
Wind哥·2023-06-12 06:06

动态规划01背包问题-代码随想录-刷题笔记

理论基础01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。二维dp数组01背包确定dp数组以及下标的含义是使用二维数组，即dp[i][j]表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。2.确定递推公式再回顾一下dp[i][j]的含义：从下标
Wind哥·2023-06-12 06:06

二叉搜索树的修改与构造-代码随想录-刷题笔记

二叉搜索树将数据的增加、删除、查询的时间复杂度都达到O(log2(n))701.二叉搜索树中的插入操作递归法：有返回值1）确定递归函数参数以及返回值有返回值的话，可以利用返回值完成新加入的节点与其父节点的赋值操作2）确定终止条件终止条件就是找到遍历的节点为null的时候，就是要插入节点的位置了，并把插入的节点返回3）确定单层递归的逻辑搜索树是有方向了，可以根据插入元素的数值，决定递归方向class
Wind哥·2023-06-12 06:36

动态规划基础题目-代码随想录-刷题笔记

基础理论什么是动态规划：DynamicProgramming动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，记住：动规是由前一个状态推导出来的，而贪心是局部直接选最优动态规划的解题步骤确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组动态规划应该如何debug找问题的最好方式就是把d
Wind哥·2023-06-12 06:36

打家劫舍-代码随想录-刷题笔记

198.打家劫舍当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷了当前状态和前面状态会有一种依赖关系，那么这种依赖关系都是动规的递推公式。1）dp[i]:考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。2)递推公式:dp[i]=max(dp[i-1],dp[i-2]+nums[i])3）初始化:dp[0]=nums[0]dp[1]=max(nums[0],nums[1])4）顺
Wind哥·2023-06-12 05:25

造价咨询企业资质走了！以后考造价还有用吗？

就在昨天，国务院印发的《国务院关于在自由贸易试验区开展“证照分离”改革全覆盖试点的通知》像一颗重磅炸弹，在造价圈引起了热烈的讨论，究其原因，是该《通知》里的这两条：在自贸区取消了工程造价咨询企业甲、乙级资质的审批
工程人帮·2023-06-12 05:54

【刷题笔记】从链表中删去总和值为零的连续节点

题目：给你一个链表的头节点head，请你编写代码，反复删去链表中由总和值为0的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。你可以返回任何满足题目要求的答案。（注意，下面示例中的所有序列，都是对ListNode对象序列化的表示。）示例1：输入：head=[1,2,-3,3,1]输出：[3,1]提示：答案[1,2,1]也是正确的。示例2：输入：head=[1
柒海啦·2023-06-12 02:53
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他