HDUOJ刷题记录

算法刷题记录(Day 12)

SurprisingStrings(poj3096)原题链接解题思路:对于每一个D-pair的D值，生成相应的组，并存放在set中，若发现重复，则直接退出，否则代表成功。#include#include#include#includeusingnamespacestd;#defineNMAX80setJ;charS[NMAX];intmain(void){while(1){//scanf_s("%
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 73)

画图(csp201512-3)1.对于画线操作，需要注意的是判断以前的字符是否为-或者|，若是，则直接变为+2.对于填充的操作，可以模拟为一个队列的形式来进行处理，对于每新被填充的位置，就进入队列中，直到队列为空//90#include#include#includeusingnamespacestd;intm,n,q,op;#defineNMMAX110typedefpairPII;charpl
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 4)

FlipGame（poj1753）原题链接题目类型:枚举刚开始看到这道题是很懵的，鉴于一个点的翻转会影响到旁边的其余的点，因此从哪一个点开始翻起、如何进行枚举、如何判定是否需要翻等等问题涌入了我的脑子里，进而在这里面思考了良久，也不能找到一个正解。进一步地进行分析，我发现自己忘记了枚举的本质。试图寻找一个方案来进行判定这个点是否需要翻转在枚举类型的题目中是荒诞的，因此这个问题被pass掉。从哪个点
fumingxiaoshen·2023-08-20 02:29

牛客网面试算法必刷TOP101刷题记录（二）

栈和队列BM49表达式求值描述请写一个整数计算器，支持加减乘三种运算和括号。数据范围：0≤∣s∣≤100，保证计算结果始终在整型范围内要求：空间复杂度：O(n)，时间复杂度O(n)思路用op记录上一步的运算符，num记录当前数字,c表示当前位字符。首先判断当前字符c是否为数字，因为可能是多位数字，因此如果是数字的话，当前数字变为num*10+c-'0'。其次判断当前字符是否是左括号。如果是左括号，
Miaodawang·2023-08-17 17:26

2020-2-15 刷题记录

以后把每天做的题做个简单的记录,方便后面总结0X00leetcode做了六道二叉树中的最大路径和(124)在二叉树中分配硬币(979)搜索插入位置(35)在排序数组中查找元素的第一个和最后一个位置(34)基于时间的键值存储(981)二分查找(704)0X01每道题的小小记录二叉树中的最大路径和(124)classSolution:defmaxPathSum(self,root:TreeNode)-
madao756·2023-08-16 13:48

力扣刷题记录_热题100（自学）

热题1001、无重复字符的最长子串（力扣3）2、Z字形变换（力扣6）3、字符串转换整数(atoi)（力扣8）4、盛最多水的容器（力扣11）5、合并两个有序链表（力扣21）6、括号生成（力扣22）7、合并K个升序链表（力扣23）8、两数相加（力扣2）9、K个一组翻转链表（力扣25）10、下一个排列（力扣31）11、最长有效括号（力扣32）12、搜索旋转排序数组（力扣33）13、旋转图像（力扣48）1
珍珠是蚌的眼泪·2023-08-13 14:55

LeetCode刷题记录12——232. Implement Queue using Stacks（easy）

LeetCode刷题记录12——232.ImplementQueueusingStacks（easy）目录LeetCode刷题记录12——232.ImplementQueueusingStacks（easy
jmuyjl·2023-08-13 07:51

刷题记录（2023-08-12）

1.小美的排列询问AC代码：#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums(n);inta,b;for(inti=0;i>nums[i];}cin>>a>>b;for(inti=0;i0&&nums[i-1]==b){cout#includeusingnamespacestd;intmain(){intn;cin
非妃是公主·2023-08-12 17:09

力扣hot100刷题记录

二刷hot100，坚持每天打卡！！！1.两数之和//先求差，再查哈希表publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap0){target.next=newListNode(flag);}returnanswer;}3.无重复字符的最长字串//滑动窗口publicintlengthOfLongestSubstring(Strings){
脑壳疼___·2023-08-10 11:43

从零开始的力扣刷题记录-第八十四天

力扣每日四题1002.查找共用字符-简单997.找到小镇的法官-简单343.整数拆分-中等1024.视频拼接-中等总结1002.查找共用字符-简单题目描述：给你一个字符串数组words，请你找出所有在words的每个字符串中都出现的共用字符（包括重复字符），并以数组形式返回。你可以按任意顺序返回答案。题解：使用一个数组记录各字符出现的最少次数即可代码（Go）：funccommonChars(wor
渊微指玄·2023-08-09 15:44

从零开始的力扣刷题记录-第八十五天

力扣每日四题2544.交替数字和-简单2319.判断矩阵是否是一个X矩阵-简单80.删除有序数组中的重复项II-中等274.H指数-中等总结2544.交替数字和-简单题目描述：给你一个正整数n。n中的每一位数字都会按下述规则分配一个符号：最高有效位上的数字分配到正号。剩余每位上数字的符号都与其相邻数字相反。返回所有数字及其对应符号的和。题解：转为字符串再逐位计算即可代码（Go）：funcalter
渊微指玄·2023-08-09 15:44

从零开始的力扣刷题记录-第八十六天

力扣每日四题88.合并两个有序数组-简单643.子数组最大平均数I-简单19.删除链表的倒数第N个结点-中等1004.最大连续1的个数III-中等总结88.合并两个有序数组-简单题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数
渊微指玄·2023-08-09 15:44

从零开始的力扣刷题记录-第二十五天

力扣每日四题374.猜数字大小-简单697.数组的度-简单219.存在重复元素II-简单59.螺旋矩阵II-中等总结374.猜数字大小-简单题目描述：猜数字游戏的规则如下：每轮游戏，我都会从1到n随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口intguess(intnum)来获取猜测结果，返回值一共有
渊微指玄·2023-08-09 05:22

力扣刷题记录---利用python实现链表的基本操作

文章目录前言一、利用python实现链表的基本操作1.节点的定义使用类实现：1.链表的定义使用类实现：3.判断是否为空函数实现：4.链表长度函数实现：5.遍历链表函数实现：6.头插法函数实现：7.尾插法函数实现：8.在链表指定位置插入值函数实现：9.删除某一个值函数实现：10查看某个节点是否存在函数实现：前言如何使用python实现链表的基本操作，包括结点的定义，链表的定义，求链表长度，链表是否为
饭饭饭饭饭炒蛋·2023-08-08 15:12

leetcode刷题记录——链表

leetcode刷题记录——链表——参考代码随想录和力扣顺序刷题（https://programmercarl.com/）总结：善用虚拟头节点（dummyHead)文章目录  141.环形链表  142
Saltyjuice·2023-08-07 23:09

代码随想录-01-二分查找-LeetCode704二分查找

目录前言题目1.判断是否使用二分查找的3个前提条件2.二分查找算法思路：3.算法实现4.算法分析5.算法的坑6.做题记录同类题型前言“代码随想录”刷题记录。
请叫我Oscar·2023-08-07 20:28

[刷题记录] 剑指 Offer 64 - II. 求1+2+…+n 和 剑指 Offer 56 - II. 数组中数字出现的次数

2021.11.24算法笔记剑指Offer64-II.求1+2+…+n求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6自己思路：使用递归思路来解决？不会写伪代码varsumNums=function(n){returnn&&sumNums(n-1)+n;};//答案正确！知识回忆：
不知道鸭·2023-08-07 20:04

蓝桥刷题记录

一、《不同子串》问题描述一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a,b,aa,ab,aaa,aab,aaab，一共7个注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001有多少个不同的非空子串?输入：0100110001010001输出：100算法分析使用枚举获得所有子串，之后使用HashSet数据类型进行去
长浔·2023-08-06 04:15

算法刷题记录

A+B问题给出两个整数a和b,求他们的和并以整数（int）的形式返回。解题思路：可以直接用+号，当然这里面试官可能不希望你使用+号。publicclassSolution{/***@parama:Aninteger*@paramb:Aninteger*@return:Thesumofaandb*/publicintaplusb(inta,intb){//writeyourcodehere//ret
青鱼入云·2023-08-04 15:33

leetCode 刷题记录 Candy

QuestionThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmusthaveatleastonecandy.Childrenwithahigherratin
H-lecter·2023-08-04 12:59

刷题の记录——放苹果

刷题记录：有时候红题，有时候（never）黑题。
雨宫奈原·2023-08-03 07:59

leetcode刷题记录--Number Complement

题目难度：easyGivenapositiveinteger,outputitscomplementnumber.Thecomplementstrategyistoflipthebitsofitsbinaryrepresentation.Note:Thegivenintegerisguaranteedtofitwithintherangeofa32-bitsignedinteger.Youcoul
fishliu·2023-08-03 06:13

BUUCTF-刷题记录-9

MISC[DDCTF2018]第四扩展FSforemost分离出来一个压缩包，密码即为图片详细信息里面的Pactera，对解压出来的文件进行词频分析，得到DCTF{huanwe1sik4o!}也就是flag，不过提交居然不对劲，无语无语，百读到了一个wp，居然是这里面的flag，但其实是DDCTF做了一个反作弊的功能，感觉应该是平台负责人上传了自己的附件，然后flag直接用的别人的。[SUCTF2
秋风瑟瑟...·2023-08-01 07:57

1-java刷题记录-1

1.synchronized关键字和volatile关键字比较：在Java中，对基本数据类型的变量和赋值操作都是原子性操作volatile关键字是线程同步的轻量级实现，所以volatile性能肯定比synchronized关键字要好。但是volatile关键字只能用于变量而synchronized关键字可以修饰方法以及代码块。synchronized关键字在JavaSE1.6之后进行了主要包括为了
白生也·2023-08-01 07:26

Leetcode刷题记录——面试题 01.03. URL化

我们先将原字符串只保留其前L（L为输入的有效长度）个字符然后将其用空格隔开，然后在每个段落后面加上一个’%20’，最后删掉最后的’%20’即可classSolution:defreplaceSpaces(self,S:str,length:int)->str:S=S[:length]thislist=S.split('')print(thislist)res=''forpartinthislist
1996MZH·2023-07-30 01:24

力扣刷题记录 （七）动态规划（二）背包问题

背包基础图1.01背包有N件物品和一个最多能被重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。①二维dp数组举例背包最大重量为4。物品为：问背包能背的物品最大价值是多少？解析：1.确定dp数组以及下标的含义对于背包问题，有一种写法，是使用二维数组，即dp[i][j]表示从下标为[0-i]的物品里任意取
乒乒乓乓丫·2023-07-29 18:41

LeetCode刷题-十六进制魔术数字

前言说明算法学习，日常刷题记录。
纯洁编程说·2023-07-28 08:36

leetcode刷题记录

1.二分法classSolution{public:intsearch(vector&nums,inttarget){intleft=0,right=nums.size()-1;while(left>1);if(nums[mid]>target){right=mid-1;}elseif(nums[mid]&nums,inttarget){intleft=0,right=nums.size()-1;
info825·2023-07-27 22:29

leetCode刷题记录3-面试经典150题

文章目录不要摆，没事干就刷题，只有好处，没有坏处，实在不行，看看竞赛题面试经典150题80.删除有序数组中的重复项II189.轮转数组122.买卖股票的最佳时机II不要摆，没事干就刷题，只有好处，没有坏处，实在不行，看看竞赛题面试经典150题面试经典150题80.删除有序数组中的重复项II80.删除有序数组中的重复项II这几题都很水publicintremoveDuplicates(int[]nu
自律信仰·2023-07-27 10:36

Leetcode 数据库刷题记录

https://leetcode-cn.com/problemset/database/题目都是leetcode上的可以点击题目会有相应的链接每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题，答案仅供参考175.组合两个表难度简单SQL架构表1:Person+-------------+---------+|列名|类型|+-------------+-------
Hub-Link·2023-07-26 23:32

二叉树层序遍历BFS

leetcode刷题记录层序遍历模板,语言为golangfuncbfs(p*TreeNode)[]int{res:=make([]int,0)ifp==nil{returnres}queue:=[]*TreeNode
失眠是真滴难受·2023-07-26 22:42

代码随想录刷题记录 day42 打家劫舍 1 2 3

代码随想录刷题记录day42打家劫舍123参考：代码随想录198.打家劫舍思想1.dp[i]表示偷取[0,i]房间内获取的最高的金额2.递推公式偷取第i号房间时的价值dp[i]=dp[i-2]+nums
Made in Program·2023-07-26 17:46

代码随想录刷题记录

代码随想录刷题记录1、数组1.1、二分查找题目传送门方法一：二分查找classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=
刚学编程的小白( •̥́ ˍ •̀ू )·2023-07-26 06:49

蓝桥杯刷题记录-2020省赛

比较全面的记录2020省赛题目，本篇文章全文都是采用Python解题，题目都是基础简单的题目1.成绩统计解题代码：importosimportsysn=int(input())well=0ok=0foriinrange(n):a=int(input())ifa>=85:well+=1ok+=1elifa>=60:ok+=1print("{:.0f}%".format(100*ok/n))print
Token_w·2023-07-25 07:52

Leecode 刷题记录 241 为运算表达式设计优先级

文章目录topicanswertopic给你一个由数字和运算符组成的字符串expression，按不同优先级组合数字和运算符，计算并返回所有可能组合的结果。你可以按任意顺序返回答案。示例1：输入：expression=“2-1-1”输出：[0,2]解释：((2-1)-1)=0(2-(1-1))=2示例2：输入：expression=“23-45”输出：[-34,-14,-10,-10,10]解释：
怎么又有bug单·2023-07-25 00:55

代码随想录-042-LeetCode347.前K个高频元素

目录前言题目1.堆（小顶堆）思路（定义变量）2.本题思路分析：3.算法实现4.pop函数的算法复杂度5.算法坑点前言“代码随想录”刷题记录。
请叫我Oscar·2023-07-24 02:30

【代码随想录刷题记录】503.下一个更大元素II 、 42. 接雨水

503.下一个更大元素II1、题目给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。题目链接：https://leetcode.cn/problems/next-grea
快来拔我牙·2023-07-21 23:41

【代码随想录刷题记录】 583. 两个字符串的删除操作 、 72. 编辑距离

583.两个字符串的删除操作1、题目给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。题目链接：https://leetcode.cn/problems/delete-operation-for-two-strings/2、代码classSolution{public:intminDistance(stringword1,
快来拔我牙·2023-07-21 23:41

【代码随想录刷题记录】 739. 每日温度 、 496.下一个更大元素 I

739.每日温度1、题目给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。题目链接：https://leetcode.cn/problems/daily-temperatures/2、代码classSolution{public://暴力法vecto
快来拔我牙·2023-07-21 23:41

【代码随想录刷题记录】 647. 回文子串 、 516.最长回文子序列

647.回文子串1、题目给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。题目链接：https://leetcode.cn/problems/palindromic-substrings/2、代码classSolution{public://判断字符串是否为回文boolIsPalindrome(strings,intstart,intend){//特殊情况if(enddp(s.size(
快来拔我牙·2023-07-21 23:11

力扣刷题记录2

376.摆动序列感觉没什么，就是检测拐点classSolution{public:intwiggleMaxLength(vector&nums){//0isequal,//1isup,//2isdown//-1isuninializeintis_up=-1;vectorreslut;if(nums.size()current){is_up=1;reslut.push_back(fisrt);}if
可峰科技·2023-07-20 07:53

刷题记录-1蓝桥公园

蓝桥杯刷题记录记录蓝桥杯刷题每一天python解题importsysn,m,q=map(int,input().split())dp=[[sys.maxsize]*(n+1)for_inrange(n+
Token_w·2023-07-19 09:09

LeetCode刷题-删除字符串中的所有相邻重复项

前言说明算法学习，日常刷题记录。题目连接删除字符串中的所有相邻重复项题目内容给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
纯洁编程说·2023-07-18 19:26

HDUOJ-1026 Ignatius and the Princess I (时间优先队列+广搜)

解题思路广搜使用队列来模拟广搜数组模拟队列使用1维数组来模拟队列，head为当前队列头，tail-1为当前队列尾部优先队列采用接受了cmp(time1,time2){returntime1时间优先递归的方式来应对输出输出好麻烦，原本怕递归爆栈结果用其他方式输出，结果写了40多行来输出。。还失败了。。到现在都没Debug成功。。遂用递归。。我好菜。。。AcceptedCode/**Createdby
叽翅·2023-07-18 13:14

HDUOJ 2012素数判定

HDUOJ2012素数判定ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeintmain(){intx,y,count
〆琦怪〆·2023-07-16 23:44

HDUOJ 2040亲和数

HDUOJ2040亲和数ProblemDescription古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110
〆琦怪〆·2023-07-16 23:44

HDUOJ 2041超级楼梯

HDUOJ2041超级楼梯ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
〆琦怪〆·2023-07-16 23:44

【代码随想录刷题记录】 300.最长递增子序列 、 674. 最长连续递增序列 、718. 最长重复子数组

300.最长递增子序列1、题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/2、代码classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);//遍历f
快来拔我牙·2023-07-16 15:45

代码随想录刷题记录day46 最长公共子序列+不相交的线+最大子数组和

代码随想录刷题记录day46最长公共子序列+不相交的线+最大子数组和1143.最长公共子序列思想1.dp数组的定义dp[i][j]表示以i-1为结尾的字符串text1和以j-1为结尾的字符串2的最长公共子序列长度
Made in Program·2023-07-16 15:45

【代码随想录刷题记录】1143.最长公共子序列 、 1035.不相交的线 、53. 最大子序和

1143.最长公共子序列1、题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace”是“abcde”的子序列，但“aec”不是“abcde”的子序列。两个字符串的公共子序列是这两个字符串所
快来拔我牙·2023-07-16 15:12
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他