刷题日记

暑假算法刷题日记 Day 10

目录重点整理054、拼数题目描述输入格式输出格式输入输出样例核心思路代码055、求第k小的数题目描述输入格式输出格式输入输出样例核心思路代码总结这几天我们主要刷了洛谷上排序算法对应的一些题目，相对来说比较简单一共是13道题，对应我暑假刷题的043--055。当然这些题目相对来说比较简单，我们挑着重点的说。重点整理排序这一块的题目总体来看包括，1.基本的排序算法，像快速排序、分治排序，这些知识点我写
mjh_yylx·2025-07-09 18:36

leetcode hot100刷题日记——25.翻转二叉树

classSolution{public:TreeNode*invertTree(TreeNode*root){//如果当前节点是空，返回空if(root==nullptr){returnnullptr;}//翻转左子树TreeNode*left=invertTree(root->left);//翻转右子树TreeNode*right=invertTree(root->right);//左右子树交
姬公子521·2025-06-02 10:27

leetcode hot100刷题日记——26.环形链表

解答：(快慢指针，他俩在环里肯定会有相遇的时候)classSolution{public:boolhasCycle(ListNode*head){ListNode*slow=head;ListNode*fast=head;while(fast&&fast->next){slow=slow->next;fast=fast->next->next;if(slow==fast){returntrue;}
姬公子521·2025-06-02 09:53

leetcode hot100刷题日记——34.将有序数组转换为二叉搜索树

FirstBlood：什么是平衡二叉搜索树？二叉搜索树（BST）的性质左小右大：每个节点的左子树中所有节点的值都小于该节点的值，右子树中所有节点的值都大于该节点的值。子树也是BST：左子树和右子树也必须是二叉搜索树。中序遍历有序：对二叉搜索树进行中序遍历，可以得到一个按从小到大顺序排列的有序序列。平衡二叉搜索树（BalancedBST）的性质平衡性：平衡二叉搜索树在满足二叉搜索树所有性质的基础上，
姬公子521·2025-06-01 16:16

leetcode hot100刷题日记——33.二叉树的层序遍历

解题+总结二维vector的初始化方法题目描述情况1：不确定行数和列数情况2：已知行数和列数情况3：已知行数但不知道列数情况4：已知列数但不知道行数题目描述解答：用队列思路都差不多，我觉得对于我自己来说，此题最大的难点在于二维vector的初始化。和之前有行数的初始化不一样的是：此题不确定行数，也不确定列数。那我们就以此题为例，总结一下二维vector的初始化吧。情况1：不确定行数和列数class
姬公子521·2025-06-01 00:25

leetcode hot100刷题日记——29.合并两个有序链表

解答：方法一：递归递归的边界条件是啥呢？递归别想那么多具体步骤，考虑大步骤，小的递归自己会去做的classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){//递归比较大小//先考虑递归边界是什么？//如果一条链表遍历到了空节点，说明另一条链表已经排好序了//返回另一条链表if(!list1){returnl
姬公子521·2025-05-31 23:18

leetcode hot100刷题日记——27.对称二叉树

方法一：递归法classSolution{public:boolcheck(TreeNode*left,TreeNode*right){//左子树和右子树的节点同时是空的是对称的if(left==nullptr&&right==nullptr){returntrue;}if(left==nullptr||right==nullptr){returnfalse;}//检查左右子树的值相不相等，再检查
姬公子521·2025-05-30 04:03

leetcode hot100刷题日记——17.搜索插入位置

哈喽~第二周刷题开始了，今天这道题虽然属于简单，而且是二分查找模板题，但是我太菜了我感觉有好多可以让我思考的地方。就一起看看这道题目吧~解答：classSolution{public:intsearchInsert(vector&nums,inttarget){//直接二分查找模板intn=nums.size();intleft=0,right=n-1;intmid=0;while(leftnum
姬公子521·2025-05-26 21:31

leetcode hot100刷题日记——第一周没做好的题目总结

第一题：字母异位词分组第一想法：哈希表哈希表的键为字符串，值存见过的次数键的字符串可以按照英文字母排序好，保证键唯一classSolution{public:vector>groupAnagrams(vector&strs){vector>ans;if(strs.size()==0||strs.size()==1){ans.push_back(strs);returnans;}unordered_
姬公子521·2025-05-26 20:56

leetcode hot100刷题日记——14.二叉树的最大深度

解答：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*TreeNo
姬公子521·2025-05-25 01:22

leetcode hot100刷题日记——1.两数之和

涉及知识点:vector、哈希表vector概念一维vector二维哈希力扣第一题：两数之和[link5](https://leetcode.cn/problems/two-sum/description/?envType=study-plan-v2&envId=top-100-liked)vector从基础来，老子不信了自己还能搞不定这100道题了！详见链接:link1《【C++STL】vect
姬公子521·2025-05-19 13:47

leetcode刷题日记——翻转二叉树

[题目描述]：[思路]：递归处理每个节点，若一个节点有子节点，则交换它的左右子节点，然后再递归处理它的子节点运行如下[官方题解]：递归：基本同上
许_安·2025-05-18 15:52

【leetcode刷题日记】lc.155-最小栈

目录1.题目2.代码1.题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push
fearless9527·2025-05-08 17:32

leetcode刷题日记——环形链表

[题目描述]：[思路]：给定一个链表的头节点，判断其中是否存在环可以设立两个快慢指针，快的走两步，慢的走一步，如果存在环，则总有一次，快指针一定会等于慢指针如果不存在环，则链表会被走到末尾运行如下/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/boolhasCycle(stru
许_安·2025-04-29 19:22

【2024华为HCIP831 | 高级网络工程师之路】刷题日记（BGP）

个人名片：作者简介：一名大三在校生，喜欢AI编程‍❄️个人主页：落798.个人WeChat：hmmwx53️系列专栏：️零基础学Java——小白入门必备重识C语言——复习回顾计算机网络体系———深度详讲
落鱼科技·2025-04-24 06:57

SQL刷题日记1

目标牛客网SQL进阶挑战46/46进度牛客网SQL进阶挑战26/46前言今天又是开心刷SQL的一天，为了成为一名合格的数据分析师，SQL技能不可或缺，为了能够让SQL技能更加娴熟，我将持续将牛客网上的SQL题刷完，以此来复习从前学过的SQL。并将相关的知识整理为日记的形式。1.插入记录插入记录的方式汇总普通插入(全字段):insertintotable_namevalues(value1,valu
不会聊天的橘子·2025-04-17 12:51

leetcode刷题日记——有效的数独

[题目描述]：[思路]：题目要求求一个数独题目是否有效，即每行，每列，每个九宫格都不能出现相同的数字暴力求解：对每行，每列，以及九宫格进行检查是否存在相同数字运行如下boolisValidSudoku(char**board,intboardSize,int*boardColSize){introw,column,number;for(inti=0;i1)returnfalse;}}for(int
许_安·2025-04-13 17:55

刷题日记3

2025.1.141838.最高频元素的频数1838.最高频元素的频数-力扣（LeetCode）classSolution{public:intmaxFrequency(vector&nums,intk){//排序//有很多数字，不知道要哪个为基准，遍历，轮流//r遍历数组，以r为基准看前面的是否能在限制范围内，变成基准数字//超过总和了，就l遍历，删除前面的sort(nums.begin(),n
lululiangi·2025-04-12 09:01

【力扣Hot100刷题日记】1-两数之和

1-两数之和题解问题描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：
耀耀_很无聊·2025-04-09 01:14

Python 求中心索引，第二种方法不可取！

1题目今天，我们做一道LeetCode题目，开启咱们【算法刷题日记】知识星球的第一道LeetCode题。题目的基本类型是数组，考察点数组的索引、求和等，基本的算法分析能力。
算法channel·2025-04-08 11:15

leetcode刷题日记——加油站

[题目描述]：[思路]：题目要求求从哪个站开始出发，有足够的油能走完全程，如果存在这个站，则返回其位置，不存在返回-1暴力解法，按顺序，从每个站出发，查看其能否行驶一周代码如下，时间复杂度O(n2)，空间复杂度O(1)，但超出了题解时间限制intcanCompleteCircuit(int*gas,intgasSize,int*cost,intcostSize){intcurgas,index;f
许_安·2025-03-30 17:13

leetcode刷题日记——轮转数组

[题目描述]：[思路]：题目要求将一个整数数组向右轮转k个位置，右边超出的数，从左边插入因为是向右轮转k个位置，所以可以直接遍历数组，将其存放位置index加上k，但index+k可能会超出数组长度，即需要轮转到数组前面。由于数组元素个数为numsSize，也就是数组长度，我们可以通过(index+k)%numsSize取余来确定超出元素的位置运行如下voidrotate(int*nums,int
许_安·2025-03-21 13:26

暑假算法刷题日记 Day 6

今天继续刷完二分查找，还有最后五个题二分查找就结束啦！023、P3743小鸟的设备题目背景小鸟有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai单位。在开始的时候第iii个设备里存储着bib_ibi个单位能量。同
mjh_yylx·2025-03-13 02:43

C++ 刷题日记 BFS + 计数数组 + 双指针滑窗

文章目录1.奇偶树2.数组的相对排序3.最长和谐子序列1.奇偶树如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推。偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减给你二叉树的根节点，如果二叉树为奇偶树，则返回true，否则返回false。
平生不喜凡桃李·2025-03-04 09:55

刷题日记 2024-12-9 LeetCode：48. 旋转图像

48.旋转图像-力扣（LeetCode）找规律就行result[j][m-i-1]=matrix[i][j];借助了辅助数组，如果不使用辅助数组可以考虑用翻转的思想来求解classSolution{publicvoidrotate(int[][]matrix){intm=matrix.length;intn=matrix[0].length;int[][]result=newint[m][n];f
大萌神Nagato·2025-02-28 18:19

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(int[]nums){intmax=Integer.MIN_VALUE;intlen=nums.length;for(inti=0;i
大萌神Nagato·2025-02-28 18:19

刷题日记2024-11-20

题目来自力扣560题：和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2暴力循环，时间复杂度O(n²)publicstaticintsubarraySum(int[]nums,intk){intcount=0;f
大萌神Nagato·2025-02-28 18:49

Java算法 字母异位词分组 、最长连续序列

小王的Java刷题日记Day5记录刷题过程，作为笔记和分享，坚持每天刷题，每天进步，编程语言为Java。题目一：字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。
小王的Java刷题日记·2025-02-16 17:09

哈希表使用总结

刷题日记最近完成哈希表的算法题练习，对哈希表的使用场景有了进一步的深入。哈希表简介散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。
zero_xk_·2025-01-31 20:54

【LeetCode刷题日记】常用算法基础和理解及运用_leecode刷题知识点讲解

{根据迭代表达式，由旧值计算出新值；新值取代旧值，为下一次迭代做准备；}迭代的经典例子1.斐波那契数列（没错，又是我）2.汉诺塔问题（这不巧了么）3.背包问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态
2401_89791282·2025-01-26 20:07

蓝桥杯day5刷题日记-分巧克力-天干地支-求和

P8647[蓝桥杯2017省AB]分巧克力思路：二分查找#includeusingnamespacestd;intn,k;inth[100010],w[100010];boolcheck(intx){intsum=0;for(inti=0;i=k)returntrue;}returnfalse;}intmain(){cin>>n>>k;for(inti=0;i>h[i]>>w[i];}intl=1
_yukinoshita_yukino·2025-01-22 17:54

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他