PAT甲级刷题笔记

刷题笔记：LeetCode28-KMP模式匹配算法拾遗（Java）

先上题目。1.题目描述实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串时，
mckl·2024-02-10 14:49

刷题笔记：LeetCode15-经典三数和的Hash写法

三数和旧题新作Hash法（Java）先上题目。1.题目描述给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]2.解题思路传统双指针解法这里不再赘述，其时间复
mckl·2024-02-10 14:49

Leetcode刷题笔记题解（C++）：面试题 08.07. 无重复字符串的排列组合

思路：因为字符之间互不相同，故使用全排列的方式去解题；字符串长度为n，将第一个字母分别与后面每一个字母进行交换，生成n种不同的全排列；再用第二个元素与后面每一个元素进行交换，生成n-1种不同的全排列……classSolution{public://存放结果vectorres;vectorpermutation(stringS){//进行深度遍历dfs(S,0);returnres;}voiddfs
Demo.demo·2024-02-10 02:13

Verilog刷题笔记25

题目：You’realreadyfamiliarwithbitwiseoperationsbetweentwovalues,e.g.,a&bora^b.Sometimes,youwanttocreateawidegatethatoperatesonallofthebitsofonevector,like(a[0]&a[1]&a[2]&a[3]…),whichgetstediousifthevect
十六追梦记·2024-02-09 13:31

Verilog刷题笔记27

题目：Givena100-bitinputvector[99:0],reverseitsbitordering.解题：moduletop_module(input[99:0]in,output[99:0]out);inti;always@(*)beginfor(i=0;i<100;i++)out[i]=in[99-i];endendmodule结果正确：
十六追梦记·2024-02-09 13:31

Verilog刷题笔记28

题目：A“populationcount”circuitcountsthenumberof'1’sinaninputvector.Buildapopulationcountcircuitfora255-bitinputvector.解题：moduletop_module(input[254:0]in,output[7:0]out);inti;always@(*)beginout=8'b0;for(
十六追梦记·2024-02-09 13:31

Verilog刷题笔记26

题目：Buildacombinationalcircuitwith100inputs,in[99:0].Thereare3outputs:out_and:outputofa100-inputANDgate.out_or:outputofa100-inputORgate.out_xor:outputofa100-inputXORgate.解题：moduletop_module(input[99:0]
十六追梦记·2024-02-09 13:01

LeetCode刷题笔记（Java实现）-- 22. 括号生成

题目难度：Medium题目要求：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2：输入：n=1输出：[“()”]算法思路：深度优先遍历+回溯法1.lc，rc分别表示当前左括号和右括号的个数，只有当lc，rc都等于n时，才满足要求，可以把当
挽风归·2024-02-09 06:26

Leetcode刷题笔记题解（C++）：2266. 统计打字方案数

classSolution{public:intcountTexts(stringpressedKeys){intm=1000000007;vectordp3={1,1,2,4};vectordp4={1,1,2,4};intn=pressedKeys.size();for(inti=4;i
Demo.demo·2024-02-08 17:46

Leetcode刷题笔记题解（C++）：64. 最小路径和

思路一：dfs深度优先搜索，然后取最小路径值，但是时间消耗较大，时间复杂度可能不满足，代码如下：classSolution{public:intres=1000000;introws,cols;intminPathSum(vector>&grid){rows=grid.size();cols=grid[0].size();dfs(grid,0,0,0);returnres;}voiddfs(vec
Demo.demo·2024-02-08 17:45

【力扣hot100】刷题笔记Day4

学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考【代码随想录】刷题笔记
小涛44·2024-02-08 03:36

【Linux】命令行解释器脚本编写

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.简单了解命令行解释器
樊梓慕·2024-02-08 02:00

Verilog刷题笔记22

题目：Buildapriorityencoderfor8-bitinputs.Givenan8-bitvector,theoutputshouldreportthefirst(leastsignificant)bitinthevectorthatis1.Reportzeroiftheinputvectorhasnobitsthatarehigh.Forexample,theinput8’b1001
十六追梦记·2024-02-08 00:22

Verilog刷题笔记23

题目:Supposeyou’rebuildingacircuittoprocessscancodesfromaPS/2keyboardforagame.Giventhelasttwobytesofscancodesreceived,youneedtoindicatewhetheroneofthearrowkeysonthekeyboardhavebeenpressed.Thisinvolvesaf
十六追梦记·2024-02-08 00:50

Leetcode刷题笔记题解（C++）：590. N 叉树的后序遍历

思路：类似于二叉树的排序，这里需要将子树进行依次递归遍历，前序遍历也与之类似/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vector_children){val=_val;children=_children;}};*/class
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：257. 二叉树的所有路径

思路：深度优先搜索/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：45. 跳跃游戏 II

classSolution{public:intjump(vector&nums){intans=0;intstart=0;intend=1;while(end=nums.size())returnans+1;}start=end;end=maxpos+1;ans++;}returnans;}};
Demo.demo·2024-02-07 15:25

Verilog刷题笔记18

题目：Anifstatementusuallycreatesa2-to-1multiplexer,selectingoneinputiftheconditionistrue,andtheotherinputiftheconditionisfalse.解题：moduletop_module(inputa,inputb,inputsel_b1,inputsel_b2,outputwireout_ass
十六追梦记·2024-02-07 03:17

Verilog刷题笔记19

题目：Acommonsourceoferrors:HowtoavoidmakinglatchesWhendesigningcircuits,youmustthinkfirstintermsofcircuits:IwantthislogicgateIwantacombinationalbloboflogicthathastheseinputsandproducestheseoutputsIwanta
十六追梦记·2024-02-07 03:17

Verilog刷题笔记21

题目：Apriorityencoderisacombinationalcircuitthat,whengivenaninputbitvector,outputsthepositionofthefirst1bitinthevector.Forexample,a8-bitpriorityencodergiventheinput8’b10010000wouldoutput3’d4,becausebit[
十六追梦记·2024-02-07 03:17

Verilog刷题笔记20

题目：CasestatementsinVerilogarenearlyequivalenttoasequenceofif-elseif-elsethatcomparesoneexpressiontoalistofothers.ItssyntaxandfunctionalitydiffersfromtheswitchstatementinC.解题：moduletop_module(input[2:0
十六追梦记·2024-02-07 03:46

洛谷刷题笔记 分糖果

题目描述某个幼儿园里，有5位小朋友编号依次为1,2,3,4,5他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果，现在他们玩一个分糖果游戏。从1号小朋友开始，将自己的糖果均分成3份（如果有多余的糖果，就自己立即吃掉），自己留一份，其余两份分给和他相邻的两个小朋友。接着2,3,4,5号小朋友也这样做。问一轮结束后，每个小朋友手上分别有多少糖果。输入格式一行，5个用空格隔开的int范围内的正整
奥本海鹅·2024-02-06 19:14

【Linux】文件周边002之初步理解文件管理（打开的文件）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.
樊梓慕·2024-02-05 23:55

力扣热门100题刷题笔记 - 10. 正则表达式匹配

力扣热门100题-10.正则表达式匹配题目链接：10.正则表达式匹配题目描述：给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。输入：s="aa",p="a*"输出
zyqaq412·2024-02-05 07:51

力扣热门100题刷题笔记 - 5.最长回文子串

力扣热门100题-5.最长回文子串题目链接：5.最长回文子串题目描述：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。输入：s="cbbd"输出："bb"提示：1maxLen){maxLen=i-j+1;startIndex=j;}}else{dp[i][j]=
zyqaq412·2024-02-05 07:47

代码随想录刷题笔记 DAY 21 | 二叉搜索树的最小绝对值差值 No.530 | 二叉搜索树中的众数 No.501 | 二叉树的最近公共祖先 No.236

Day2101.二叉搜索树的最小绝对值差值（No.530）题目链接代码随想录题解1.1题目给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1提示：树中节点的数目范围是[2,104]0res=new
*Soo_Young*·2024-02-05 06:50

算法笔记刷题日记——刷题笔记规范

1.后续Day在之前笔记中补充的内容用红色字体或加粗表示2.当日Day中的重要内容用亮黄色背景表示3.任务列表的使用方法当日已刷题错题
哇哇哇哇池·2024-02-05 03:20

Leetcode刷题笔记题解（C++）：200. 岛屿数量

思路：利用深度优先搜索的思路来查找1身边的1，并且遍历之后进行0替换防止重复dfs，代码如下所示classSolution{public:intnumIslands(vector>&grid){introw=grid.size();intcol=grid[0].size();intnumoflands=0;//从第一行开始遍历，是岛屿则进行周围深度优先搜索for(intr=0;r>&grid,in
Demo.demo·2024-02-05 00:48

Leetcode刷题笔记题解（C++）：1863. 找出所有子集的异或总和再求和

思路如下：递归思路，依次遍历数组中的数，当前数要不要选择像二叉树一样去遍历如下图所示00（选5）5（不选5）0101060606060+6+1+7+5+3+4+2=28classSolution{public:intres=0;intn=0;intsubsetXORSum(vector&nums){n=nums.size();dfs(nums,0,0);returnres;}voiddfs(vec
Demo.demo·2024-02-05 00:48

Leetcode刷题笔记题解（C++）：66. 加一

思路：分为两种情况1.没有进位，直接+完就完，比如46+1=472.有进位而且还需要扩展一位，比如99+1=100代码如下：classSolution{public:vectorplusOne(vector&digits){intjinwei=1;for(inti=digits.size()-1;i>=0;i--){inttemp=digits[i];digits[i]=(temp+jinwei)
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：6. Z 字形变换

思路：根据每个字符的下标来确定它在哪一行，然后生产新的字符串即可代码如下：classSolution{public:stringconvert(strings,intnumRows){intsize=s.length();//行数取定义行数，如果字符串的长度小于行数的话则取字符串长度numRows=min(numRows,size);//如果字符串的长度为1或者行数为1时，直接输出原字符串if(n
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：18. 四数之和

思路：在三数之和的基础上加一层循环即可，注意跳过相等的元素。代码如下，思路也可以看看我的注释：classSolution{public:vector>fourSum(vector&nums,inttarget){//先从小到大进行排序sort(nums.begin(),nums.end());//存放结果vector>result;//数组大小intsize=nums.size();//选择第一个
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：LCR 016.无重复字符的最长子串

思路：利用滑动窗口的思想，用起始位置startindex和curlength来记录这个滑动窗口的大小，并且得出最长距离；利用哈希表来判断在滑动窗口中是否存在重复字符，代码如下所示：classSolution{public:intlengthOfLongestSubstring(strings){//如果为空字符串，则返回0if(s.length()==0)return0;intmaxlength=
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：51. N皇后

思路：递归回溯符合规则：左上方（斜），上方（列），右上方（斜）都没有放置Q从第一行找位置，在第一行中遍历找位置，如果符合要求则放置皇后进入到下一行或者不放皇后看下一个位置如果最后行数=要求的n，则得到结果，大概思路图：（4皇后为例）看图大概能看懂的吧，几乎把每一种结果都试了，最后行数=n的话则为结果，剪枝的条件是符合上面那个规则代码如下：classSolution{public:vector>so
Demo.demo·2024-02-05 00:47

Leetcode刷题笔记题解（C++）：94. 二叉树的中序遍历

思路：利用栈做辅助来写算法，具体流程可见下图：帮助理解classSolution{public:vectorinorderTraversal(TreeNode*root){vectorres;stacks;while(root||!s.empty()){if(root){s.push(root);root=root->left;}else{root=s.top();res.push_back(ro
Demo.demo·2024-02-05 00:46

Leetcode刷题笔记题解（C++）：1306. 跳跃游戏 III

利用BFS的思路，注意标记已经走过的下标，还有两种跳跃的情况向前走或者向后走。代码如下：classSolution{public:boolcanReach(vector&arr,intstart){if(arr[start]==0)returntrue;queueq;vectorused(arr.size());q.push(start);used[start]=true;while(!q.emp
Demo.demo·2024-02-05 00:46

Leetcode刷题笔记题解（C++）：141. 环形链表

解决思路：常规做法就是利用辅助数据来记录遍历的节点，如果当前遍历的节点在辅助空间中存在即存在循环链表，否则没有存在循环链表。但是需要空间比较大。这里思路是用两个节点不同速度去遍历，一个走两步，一个走一步，在遍历不为空的情况下如果某次相遇则是回环链表。代码如下：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*n
Demo.demo·2024-02-05 00:16

Leetcode刷题笔记题解（C++）：739. 每日温度

###解题思路：利用栈来解决。注意的是栈中压入的下标的值首先压入0如果栈不为空且要压入的下标值i有T[i]>T[栈顶元素]则res[栈顶元素]=i-栈顶元素否则继续压栈，直到压完T中所有的数据为止。还要注意的是，开始对res全部赋值为0，这就对栈中的元素没弹出来的默认为0；这里附一下图吧，好理解一点。代码如下：classSolution{public:vectordailyTemperatures
Demo.demo·2024-02-05 00:16

Leetcode刷题笔记题解（C++）：36. 有效的数独

思路一：暴力破解，两个二维数组记录行、列对应的数字出现的次数，比如rows[i][index]表示的数字index在i行出现的次数，三维数组记录每个块中对应数字出现的次数，比如boxes[i/3][j/3][index]表示的数字index在[i/3][j/3]个块中出现的次数，然后进行判断可以得出结果，超过1则不符合代码如下：classSolution{public:boolisValidSud
Demo.demo·2024-02-05 00:45

随想录刷题笔记 —栈与队列篇1 232栈实现队列 225队列实现栈

栈实现队列和队列实现栈的本质都是在push功能上进行修改，从而使出队和出栈方式相同，所以重点在push()函数232用栈实现队列使用两个栈，先将1栈中的内容遍历push到2栈，再将元素xpush进去，然后再将栈2元素遍历到1栈，则1栈的出栈顺序就跟队列相同。classMyQueue{StackstackIn;StackstackOut;publicMyQueue(){stackIn=newStac
XWHQQ7426·2024-02-04 21:22

随想录刷题笔记 —栈与队列篇2 20有效括号 1047删除字符串相邻重复项 150逆波兰表达式求值

20有效括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效使用栈来做括号匹配，如果是左括号则入栈，如果是右括号则出栈，在遇到右括号出栈时比较括号类型是否相同即可。classSolution{publicbooleanisValid(Strings){Stackstack=newStackstack=newStackstack=newStack<>();f
XWHQQ7426·2024-02-04 21:22

随想录刷题笔记 —字符串篇2 卡码网55右旋字符串 28找出字符串中第一个匹配项的下标 459重复的子字符串

卡码网55右旋字符串将字符串中的后面k个字符移到字符串的前面使用StringBuilder先加入后k个字符，再加入前面的字符。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intk=sc.nextInt();Strings=sc.next();
XWHQQ7426·2024-02-04 21:21

随想录刷题笔记 —数组篇2 977有序数组平方 209长度最小子数组 59螺旋矩阵

977有序数组平方非递减顺序排序的整数数组每个数字的平方组成的新数组题目分析：负数正数组成的非递减数组两边平方最大，中间平方最小我的题解：找到正负数交界，从中间向外比较赋值代码非常繁冗classSolution{publicint[]sortedSquares(int[]nums){intflag=-1;int[]news=newint[nums.length];for(inti=0;i=0&&b
XWHQQ7426·2024-02-04 21:51

随想录刷题笔记 —链表篇2 24两两交换链表节点 19删除倒数第N个节点 02 07链表相交 142环形链表II

24两两交换链表节点两两交换相邻的节点首先创建了哨兵结点。其次创建3个指针，分别指向prenode1node2，交换node1和node2classSolution{publicListNodeswapPairs(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodefrehead=newListNode(-1,head
XWHQQ7426·2024-02-04 21:51

随想录刷题笔记 —哈希篇2 454四数相加II 383赎金信 15三数之和 18四数之和

454四数相加II两两为一组计算和，建立哈希表存储第一二组的和，遍历三四组的和，在哈希表中查找。classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){MapmapList=newHashMap=1&&nums[i]==nums[i-1]){continue;}第一步对重复三元组的处理是针对l
XWHQQ7426·2024-02-04 21:51

随想录刷题笔记 —字符串篇1 344反转字符串 541.反转字符串II 卡码网54替换数字 151翻转字符串里的单词

344反转字符串原地翻转输入字符数组双指针，从两边向中间移动，交换指针指向的数组值classSolution{publicvoidreverseString(char[]s){inti=0;intj=s.length-1;while(i=26||chars[i]-'a'=0;i--){if(s.charAt(i)!=''){if(flag){result1.append("");}intr=i;w
XWHQQ7426·2024-02-04 21:50

力扣热门100题刷题笔记 - 4.寻找两个正序数组的中位数

力扣热门100题-4.寻找两个正序数组的中位数题目链接：4.寻找两个正序数组的中位数题目描述：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数
zyqaq412·2024-02-04 15:18

力扣热门100题刷题笔记 - 3.无重复字符的最长子串

力扣热门100题-3.无重复字符的最长子串题目链接：3.无重复字符的最长子串题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例：输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。输入:s="pwwkew"输出:3解释:因为无重复字符的最长
zyqaq412·2024-02-04 15:18

Leetcode刷题笔记题解（C++）：99. 恢复二叉搜索树

思路：二叉搜索树的中序遍历是递增序列，可以在中序遍历中记录两个需要交换的节点，直到遍历完毕之后，对两个节点的值进行交换即可得到正确的二叉搜索树比如中序序列为1237564（7比5大记录7为x，6比4大记录4为y，交换x与y）/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;
Demo.demo·2024-02-04 07:17

【数据结构】二叉搜索树

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主会对二叉搜索树的一些特性进行讲解
樊梓慕·2024-02-03 23:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他