刷题日记

Leetcode刷题日记：1-5题篇

Leetcode刷题日记：1-5题篇简介题目：一.两数之和二、两数相加三、无重复字符的最长子串四、寻找两个正序数组的中位数五、最长回文子串注简介这个系列将是Leetcode的刷题记录贴，按照题库顺序，每五题为一贴
companion_zhang·2024-09-09 22:55

力扣刷题日记 242有效的字母异位词

想法：用1个hash[26]={0}去保存s的出现的字母，出现时hash[s[i]-'a']++再用t去--最后再遍历hash看是否为0；code：classSolution{public:boolisAnagram(strings,stringt){inthash[26]={0};if(s.size()!=t.size())returnfalse;for(inti=0;i
aresald·2024-09-09 22:55

划分为k个相等的子集

作者主页：慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录划分为k个相等的子集题目链接方法一：状态压缩+记忆化搜索思路代码复杂度分析划分为k个相等的子集题目链接698.划分为k个相等的子集
SummerM.·2024-08-28 09:30

蓝桥杯day10刷题日记

P8604[蓝桥杯2013国C]危险系数思路：dfs，用深度优先搜索查找一次所有的线路，过程中记录每个点走过的次数，最后在与总路线数比较，相同即为每次必过的点，即关键点#includeusingnamespacestd;intn,m;inta[1010][1010],b[1010];intu,v;intcnt[1010],sum,ans;voiddfs(intx){if(x==v){sum++;f
jia_jia_LL·2024-03-26 07:23

刷题Day2

个人主页：小田爱学编程系列专栏：刷题日记关注博主，随时获取更多关于IT的优质内容！
小田爱学编程·2024-02-20 20:15

刷题Day3

个人主页：小田爱学编程系列专栏：刷题日记关注博主，随时获取更多关于IT的优质内容！
小田爱学编程·2024-02-20 20:15

刷题Day1

个人主页：小田爱学编程系列专栏：刷题日记关注博主，随时获取更多关于IT的优质内容！
小田爱学编程·2024-02-20 20:14

LeetCode刷题日记（双指针、滑动窗口、螺旋矩阵）

977.有序数组的平方解题思路最简单的办法就是遍历求平方，最后再将结果进行排序，但是这明显不是出题者的想要考查的点，可以选择双指针解法，首先声明一个队列，从两端开始遍历数组，循环比较两个端点的平方的大小，依次将大的值如队列。varsortedSquares=function(nums){constresult=[]letleft=0,right=nums.length-1while(left=ta
星II河·2024-02-19 15:18

剑指offer 刷题日记-字符串类型题

基于字符的特性，0-256，他的哈希的方法主要是用数组的方式体现的0-256，或0-26，创建这样的数组来表述字符串的某种特性，这是字符串查找题目的一个特质具体题目：50题找出字符串中找出第一个只出现一次的字符，比如输入“abacceff",则输出'b'要想知道某个字符是不是只出现了一次，必须遍历字符串的每个字符。因此可以先遍历一次，统计每个字符出现次数。再遍历一次，遇到某个字符出现字符为1就立即
今天大梦要早睡·2024-02-13 03:11

算法笔记刷题日记——3.简单入门模拟 3.2 查找元素

刷题日记3.2查找元素B1041B1004B1028B1032A1011A1006A1036错题记录B1028人口普查某城镇进行人口普查，得到了全体居民的生日。
哇哇哇哇池·2024-02-08 19:12

【刷题日记】最长定差子序列

给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序列。这道题，看了一眼，劈里啪啦一分钟写完，自信写完，时间超限，天杀的我就知道我不可能一分钟做出mid题！！/***@param{number[]}arr*@
STATICHIT静砸·2024-02-07 19:14

【刷题日记】最长数对链

给你一个由n个数对组成的数对数组pairs，其中pairs[i]=[lefti,righti]且leftipairs【j】【1】时，dp【i】=max（dp【i】，dp【j】+1）；代码（JavaScript）：/***@param{number[][]}pairs*@return{number}*/varfindLongestChain=function(pairs){constn=pairs.
STATICHIT静砸·2024-02-07 19:44

PAT 甲级 刷题日记|A 1150 Travelling Salesman Problem (25 分)

题目The"travellingsalesmanproblem"asksthefollowingquestion:"Givenalistofcitiesandthedistancesbetweeneachpairofcities,whatistheshortestpossibleroutethatvisitseachcityandreturnstotheorigincity?"ItisanNP-h
九除以三还是三哦·2024-02-07 14:13

PAT 甲级 刷题日记|A 1057 Stack (30 分)

题目Stackisoneofthemostfundamentaldatastructures,whichisbasedontheprincipleofLastInFirstOut(LIFO).ThebasicoperationsincludePush(insertinganelementontothetopposition)andPop(deletingthetopelement).Nowyoua
九除以三还是三哦·2024-02-06 09:53

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

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

算法笔记刷题日记——3.简单入门模拟 3.1简单模拟

刷题日记3.1简单模拟此类题型根据题目描述进行代码的编写，考察代码能力，刷题记录如下：B1001B1032B1016B1026B1046B1008B1012B1018A1042A1046A1065B1010A1002A1009
哇哇哇哇池·2024-02-05 03:19

leetcode刷题日记之字符串转换整数。

题目描述如下图题目分析看起来好长，真的很长，但是不用担心，我们要看清规律。先说一下本人的解题思路（提交所花费的时间还是比较长的）。一开始最开始想到的就是遍历，设立符号的标志，数字的标志。如果一开始是数字，那么将数字的标志设置成1，使用sum=sum*10+num当遇到不是数字的字符直接跳出。如果一开始是符号，那么设置符号的标志为1，可能是正数也可能是负数，所以这里设置了负数的标志位。如果是负数，那
顺利毕业（研）·2024-02-04 08:27

刷题日记 Day 2 : Leetcode 977 . 有序数组的平方、Leetcode 209 . 长度最小的子数组、Lettcode 59 : 螺旋数组 II

刷题日记Day2一.Leetcode977.有序数组的平方二.Leetcode209.长度最小的子数组三.Lettcode59:螺旋数组II本篇文章,是在代码随想录60天编程挑战的基础上进行的题目讲解参与链接在此
加勒比海涛·2024-02-03 22:18

PAT 甲级 刷题日记|A 1127 ZigZagging on a Tree (30 分)

题目Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Auniquebinarytreecanbedeterminedbyagivenpairofpostorderandinordertraversalsequences.Anditisasimplestandardroutinetoprintthenumbersinleve
九除以三还是三哦·2024-02-02 05:53

PAT 甲级 刷题日记|A 1123 Is It a Complete AVL Tree (30 分)

单词completebinarytree完全二叉树restore修复恢复题目AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisd
九除以三还是三哦·2024-02-01 18:20

算法笔记刷题日记——Day1 C_C++在ACM中的常用语法

写在前面这学期选了ACM课，但平时缺乏练习，不怎么刷题，因此期末考试成绩并不理想。考虑到之后的考研复试中包含机试，且计试可以算是非常重要的印象分，因此我打算寒假刷一下算法笔记，备战3月初的PAT甲级和3月末的CCFCSP认证考试，为后续考研复习数据结构等也算是打下一个良好的基础。学习进度记录今日学习了算法笔记的章节2C/C++快速入门与章节3入门——简单模拟（1）的部分内容，本来打算略过章节2的部
哇哇哇哇池·2024-02-01 08:04

PAT 甲级 刷题日记|A 1119 Pre- and Post-order Traversals (30 分)

题目traversalsequences,orpreorderandinordertraversalsequences.However,ifonlythepostorderandpreordertraversalsequencesaregiven,thecorrespondingtreemaynolongerbeunique.Nowgivenapairofpostorderandpreordert
九除以三还是三哦·2024-01-30 11:15

菜鸡小白刷题日记4.10

记录一下今日份刷题，一道简单01背包问题+简单的字符串相关题。在刷题前看了《算法笔记》里动态规划的相关命题，所以那道背包题，基本就是套了个模板。另一道字符串的题目，我是怎么也没想到，居然还可以这样，进而更加知道了自己有多孤陋寡闻。题源洛谷P1049题目描述有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0#include#includeusingnamespacestd;cons
zzygo·2024-01-28 18:06

C++刷题日记：Day 1

题目描述小明是一野生动物园的管理人员，他统计了一份野生动物的名单，糟糕的是，因为操作不当导致打乱了名单，每种野生动物出现的次数都无法进行查询。小明只能重新进行统计，已知名单中的动物名称只由大小写字母构成，不存在其他字符，屋漏偏逢连夜雨，小明的健盘输入也出现了问题，输入的动物名称可能与名单中的名称大小写不一致，所以只有当输入的名称与名单中的名称在都小写的情况下字母完全相同并且不是某个动物名称的一部分
AICodeThunder·2024-01-27 03:57

PAT 甲级 刷题日记|A 1032 Sharing (25 分)

单词积累suffix后缀词尾sublist子表分表题目TostoreEnglishwords,onemethodistouselinkedlistsandstoreawordletterbyletter.Tosavesomespace,wemayletthewordssharethesamesublistiftheysharethesamesuffix.Forexample,loadingandb
九除以三还是三哦·2024-01-24 15:31

PAT 甲级 刷题日记|A 1003 Emergency (25 分)

单词积累scattered分散的散乱的题目Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadb
九除以三还是三哦·2024-01-23 18:16

LeetCode刷题日记

LeetCode刷题日记HashMap第1题----两数之和原题地址[https://leetcode.cn/problems/two-sum/]:解题思路：将数组中每个元素通过两次遍历使两数之差target
lalala1213888·2024-01-23 07:41

【刷题日记】青少年CTF-A2 Crypto（全）

Caesar题目难度：★题目描述：凯撒大帝在很早的时候发明了这个，你能解密出来吗？flag格式为：qsnctf{xxx}。下载附件，题目提示告诉我们是凯撒了，一个简单的移位操作。使用在线解码网站：凯撒密码在线加密解密defdecode_caesar_cipher(cipher):decoded_cipher=""forcharincipher:ifchar.isalpha():shift=5bas
勇敢许牛牛在线大闯关·2024-01-13 15:31

leetcode刷题日记

一、2023.101号：121.买卖股票的最佳时机（动态规划、贪心、数组）2.两数相加(链表)2号：122.买卖股票的最佳时机II（动态规划、贪心、数组）445.两数相加II(链表)3号：123.买卖股票的最佳时机III（动态规划、贪心、数组）21.合并两个有序链表(链表)4号：188.买卖股票的最佳时机IV（动态规划、贪心、数组）206.反转链表(链表)5号：309.买卖股票的最佳时机含冷冻期（
闫三斤丶·2024-01-10 04:23

leetcode刷题日记:206. Reverse Linked List（反转链表）

此题要进行反转链表，我们可以先进行链表的遍历找到链表的总长度，然后设置一个链表头指向新建立的链表，然后使用for循环一个一个的将元素加入到新链表之中。这种做法的时间复杂度为O(n²)时间复杂度较高。图示如下：依次进行即可将链表进行反转。下面给出一个可行的利用递归实现的算法：structListNode*reverseList(structListNode*head){structListNode*
apprentice_eye·2024-01-06 01:38

leetcode刷题日记:222. Count Complete Tree Nodes(完全二叉树的节点个数)

这一道题，我们可以选择直接进行二叉树的遍历，将所有结点遍历一遍就能得到完全二叉树的结点个数，时间复杂度为O(n)。代码如下：intcountNodes(structTreeNode*root){if(root==NULL){return0;}returncountNodes(root->left)+countNodes(root->right)+1;}运行结果截图：但是我们注意到这是一颗完全二叉树
apprentice_eye·2024-01-06 01:38

一个算法笨蛋的1月leetCode刷题日记

类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年2月leetCode
三七有脾气·2024-01-01 01:13

LeetCode刷题日记2022-1-3/1185. 一周中的第几天

1185.一周中的第几天题目描述题解思路题解代码题目描述给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month和year，分别表示日、月、年。您返回的结果必须是这几个值中的一个{“Sunday”,“Monday”,“Tuesday”,“Wednesday”,“Thursday”,“Friday”,“Saturday”}。示例1：输入：day=31,month
Bu9_Maker·2024-01-01 01:42

LeetCode刷题日记2022-1-15/1716. 计算力扣银行的钱-暴力求解

1716.计算力扣银行的钱题目描述题解思路题解代码题目描述Hercy想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始，他在周一的时候存入1块钱。从周二到周日，他每天都比前一天多存入1块钱。在接下来每一个周一，他都会比前一个周一多存入1块钱。给你n，请你返回在第n天结束的时候他在力扣银行总共存了多少块钱。示例1：输入：n=4输出：10解释：第4天后，总额为1+2+3+4=10。示例2：输入：
Bu9_Maker·2024-01-01 01:42

【LeetCode刷题日记】1185. 一周中的第几天

题目给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month和year，分别表示日、月、年。您返回的结果必须是这几个值中的一个{"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"}。示例1：输入：day=31,month=8,year=2019输出："Saturday"示
小熊coder·2024-01-01 01:42

leetcode刷题日记-课程表 III

题目描述：这里有n门不同的在线课程，按从1到n编号。给你一个数组courses，其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课，并且必须在不晚于lastDayi的时候完成。你的学期从第1天开始。且不能同时修读两门及两门以上的课程。返回你最多可以修读的课程数目。示例：输入：courses=[[100,200],[200,1300],[1
lemon_tttea·2023-12-31 05:00

PAT 甲级 刷题日记|A 1110 Complete Binary Tree (25 分)

思路这道题考察完全二叉树的建立及判定与1123的一部分非常相似，判断思路就是，层次遍历，在空节点右侧，有没有出现其他非空节点。柳神的代码更加简洁和巧妙，其思想是利用完全二叉树的存储编号特点，若最大的索引等于给定的节点个数，那么这是一棵完全二叉树，输出"YES"和最后一个节点的索引即可，反之输出"NO"和这棵树的根节点。代码#includeusingnamespacestd;constintmaxn
九除以三还是三哦·2023-12-30 23:19

leetcode 刷题日记

2517礼盒的最大甜蜜度链接：https://leetcode.cn/problems/maximum-tastiness-of-candy-basket/)思路：贪心+二分查找
soldatJiang·2023-12-29 20:09

LeetCode刷题日记

第一周为什么从这三道开始呢，因为这是本周面试的三道题LeetCode88.合并两个有序数组LeetCode83.删除排序链表中的重复元素LeetCode142.环形链表IILeetCode4.寻找两个正序数组的中位数LeetCode104.二叉树的最大深度
Euler_2·2023-12-29 20:39

LeetCode刷题日记02

第二周LeetCode11.盛最多水的容器LeetCode42.接雨水（标记）LeetCode92.反转链表IILeetCode69.x的平方根LeetCode374.猜数字大小
Euler_2·2023-12-29 20:39

LeetCode 刷题日记(12.14) (差分和前缀和的超详细介绍以及代码实现， 彻底搞懂)

题目用邮票贴满网格图难度：困难题目大意：给一个矩阵由01组成的grid，0表示该位置被占据，给定邮票的高度h和宽度w要求：覆盖所有空格子。不覆盖任何被占据的格子我们可以放入任意数目的邮票邮票可以相互有重叠部分邮票不允许旋转邮票必须完全在矩阵内问是否能把整个没有被占据的区域占满，如果可以就返回true否则false注意:整个矩阵长度和宽度的乘积不超过10^5思路首先因为可以放任意数目的邮票，所以我们
是玖木J_Mu·2023-12-28 21:41

LeetCode刷题(12.12)

LeetCode刷题日记声明：本文主要是记录自己学习过程，以下的所有东西并不完全准确，如有不正确的，望指正，在这里先谢谢各位大佬了(膜拜)题目一下一个更大元素I难度:简单思路如下暴力枚举哈希表小优化单调栈优化暴力枚举
是玖木J_Mu·2023-12-28 21:11

PAT 甲级 刷题日记|A 1122 Hamiltonian Cycle (25 分)

单词积累vertex顶点Hamiltoncycleproblem哈密顿问题题目The"Hamiltoncycleproblem"istofindasimplecyclethatcontainseveryvertexinagraph.Suchacycleiscalleda"Hamiltoniancycle".Inthisproblem,youaresupposedtotellifagivencycl
九除以三还是三哦·2023-12-20 10:42

leetcode刷题日记:205. Isomorphic Strings(同构字符串)

205.IsomorphicStrings(同构字符串)对于同构字符串来说也就是对于字符串s与字符串t，对于s[i]s[i]s[i]可以映射到t[i]t[i]t[i],同时对于任意s[k]=s[i]s[k]=s[i]s[k]=s[i]都有s[k]s[k]s[k]映射到t[k]t[k]t[k],则t[k]=t[i]t[k]=t[i]t[k]=t[i]则说明这是一个同构字符串。我们已经明白了映射规则，
apprentice_eye·2023-12-17 09:48

leetcode刷题日记:217. Contains Duplicate(存在重复元素)和219. Contains Duplicate II(存在重复元素 II)

217.ContainsDuplicate(存在重复元素)在看到这一个问题的时候我的第一想法是，如果使用双重循环去遍历每一个元素是否存在与之相同的元素不就能将问题解决吗？于是我写出了下面的代码：boolcontainsDuplicate(int*nums,intnumsSize){for(inti=0;ival=nums[i];q->next=NULL;if(p[x].val!=NULL){str
apprentice_eye·2023-12-17 09:48

leetcode刷题日记: 213. 打家劫舍 II(java)

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例1：输入：nums=[2,3,2]输出：3解释：你不能先偷
Linsanity2021·2023-12-06 17:07

PAT 甲级 刷题日记|A 1059 Prime Factors (25 分)

单词积累primefactor素因数题目GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km,InputSpecification:Eachinputfilecontainsonetestcasewhichgivesapositiv
九除以三还是三哦·2023-12-03 18:28

菜菜的刷题日记 | 189. 轮转数组 rotate-array

系列索引：菜菜的刷题日记|被LeetCode用Python狂虐的那段日子菜鸡的刷题之路——2022/1/11文章目录【题目】【官方思路】【参考代码】【我的代码】【思考】【题目】给你一个数组，将数组中的元素向右轮转
猿知·2023-12-01 08:51

2022-10-15 【我的刷题日记】647 回文子串

思路:本题可以使用双指针法和动态规划进行计算，因为之前都是动态规划的题目，所以这题也先用动态规划来解决，一开始看到题目会想到把dp数组设置为一维的，直接代表长度为i的字符串个数，但是会发现这种做法是没法进行推导dp数组的，因为回文字符串的判断值通过一个方向是无法做到的，所以dp数组还是得设置为二维的，同时判断回文字符串的时候没法直接从上一个状态累加个数，所以改用计数器来记录个数，dp数组用于判断是
Hushman·2023-12-01 02:20

2022-09-19 【我的刷题日记】494 目标和

思路：本题按照描述应该是可以使用回溯法进行暴力搜索，但是实际上会超时，所以我们使用动态规划01背包问题来解决，本题实质上是前两天题目的变体，实际上题意是问将集合分成两个部分，两个部分的差值为target,求两个部分一共有几种组成方式。实际上我们只需要求出一个部分的组合方式即可，因为两个部分是两两对应的。所以我们设一个部分为left一个部分为right则left-right=target,left+
Hushman·2023-11-30 23:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他