codeforce刷题笔记

代码随想录刷题笔记Day1 二分查找&移除元素

704二分查找题目链接：https://leetcode.cn/problems/binary-search/给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4varsearch=fu
「已注销」·2023-11-22 05:47

【代码随想录刷题笔记 Day 41】 343. 整数拆分 | 96.不同的二叉搜索树

343.整数拆分题目给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例输入:n=10输出:36解释:10=3+3+4,3×3×4=36。classSolution{public:intintegerBreak(intn){vectordp(n+1);dp[2]=1;for(inti=3;idp(n+1);dp[0]=1;for(inti
m0_48857323·2023-11-22 05:46

【代码随想录刷题笔记 Day 46】139.单词拆分

139.单词拆分题目给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。classSolution
m0_48857323·2023-11-22 05:46

【代码随想录刷题笔记 Day 60】 84.柱状图中最大的矩形

84.柱状图中最大的矩形题目给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积示例输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10classSolution{public:intlargestRectangleArea(vector&heights){intresult=0
m0_48857323·2023-11-22 05:46

【代码随想录刷题笔记 Day 24】理论基础 | 77. 组合

理论基础代码随想录77.组合题目给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]classSolution{public:vectorpath;vector>result;voidbacktracking(intn,intk,intstartIndex
m0_48857323·2023-11-22 05:16

【代码随想录】刷题笔记Day33

前言Day33虽说是一个月，但是从第一篇开始实际上已经过了8个月了，得抓紧啊46.全排列-力扣（LeetCode）前面组合就强调过差别了，这道题是排序，因此每次要从头到尾扫，结合used数组classSolution{private:vector>res;vectorpath;//vectorused(10);//私有中vector不支持初始化intused[7]={};//私有中静态数组支持初始
小涛44·2023-11-22 05:38

牛客刷题笔记-数据库选择题（201-300）

201在数据库系统中，系统故障造成(C)。硬盘数据丢失软盘数据丢失内存数据丢失磁带数据丢失系统故障时，数据库缓冲区（内存）中的内容全被丢失，一些尚未完成的结果可能已送入物理数据库。202候选码中属性称为（B）。非主属性主属性复合属性关键属性候选码（Candidatekey）若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码。简单的情况：候选码只包含一个属性。就是数据库中，主键和复合
此生辽阔·2023-11-22 02:06

LeetCode刷题笔记-13.罗马数字转整数

LeetCode刷题笔记-13.罗马数字转整数C代码思路结果题目C代码#defineOFFSET(a)(a-'A')intmap[]={[OFFSET('I')]=1,[OFFSET('V')]=5,[
sz66cm·2023-11-22 00:46

LeetCode刷题笔记-12.整数转罗马数字

LeetCode刷题笔记-12.整数转罗马数字C代码注意点结果题目C代码intvals[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};char*rs[]={[
sz66cm·2023-11-22 00:46

LeetCode 刷题笔记 12. 整数转罗马数字

这个题目错了两次，第一次是因为对于4，9，40，90，400，900的这几种特殊情况仅考虑了num等于他们的情况，加了个判断，如果num=上面这些值，就直接return对应的特殊字符串，但是忘记考虑的情况是，一个num中可以有40+90+1这样的情况等，也就是说4，，9，40，90，400，900这些数字和1，5，10，50……这些数字一样，也是组成部分，这样的话就把它们也加到num_to_rom
人间折耳根·2023-11-22 00:44

力扣刷题笔记--12. 整数转罗马数字 python解法

题目描述：中等题罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样
CH。。。·2023-11-22 00:12

LeetCode刷题笔记 - 12. 整数转罗马数字

学好算法很重要，然后要学好算法，大量的练习是必不可少的，LeetCode是我经常去的一个刷题网站，上面的题目非常详细，各个标签的题目都有，可以整体练习，本公众号后续会带大家做一做上面的算法题。官方链接：https://leetcode-cn.com/problemset/all/一、题意难度：中等https://leetcode-cn.com/problems/integer-to-roman/罗
Java全栈路线·2023-11-22 00:38

Codeforces Round 888 (Div. 3)

DPrefixPermutationSums题意：有一个长度为n的前缀和数组，现在该数组丢了一个元素，问该数组能否匹配一个长度为n的排列。思路：求出该数组的差值后，只有两种情况是YES：①1~n之间恰好有两个数的位置上是空的，并且恰好有一个数多余的数，等于这两个位置加起来，这样就能使得1~n填满。②1~n之间恰好有一个数的位置上是空的。此时只需将这缺的数放到数组最后面，就能令数组合法。voidso
弱鸡_·2023-11-21 23:03

代码随想录18--设计链表力扣707--刷题笔记

设计链表（力扣707）你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从0开始。实现MyLinkedList类：MyLinkedList()初始化MyLinkedList对象。intget(inti
古予一·2023-11-21 22:03

代码随想录19--反转链表（力扣206）--刷题笔记

反转链表（力扣206）给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next=NULL;while(cur){tail=cur->next;/*保存后一个节点*//*将
古予一·2023-11-21 22:03

[补题记录] Codeforces Round 906 (Div. 2)（A~D）

URL：https://codeforces.com/contest/1890目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem
Varitall·2023-11-21 17:10

力扣刷题笔记--20. 有效的括号 python解法

题目描述：简单题给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：1bool:x=[]foriins
CH。。。·2023-11-20 19:32

leetcode(力扣）刷题笔记（c++）【下】

leetcode(力扣）刷题笔记（c++、python）【上】leetcode(力扣）刷题笔记（c++）【中】文章预览：单调栈739.每日温度496.下一个更大元素I503.下一个更大元素II42.接雨水
sereiiii_x·2023-11-20 18:11

CF1352D Alice, Bob and Candies

题目链接https://codeforces.com/problemset/problem/1352/D题目描述题意：两个人轮流吃数组，一个从左端开始（第一次只吃a[1]），另一个从右端开始，吃掉的元素和必须严格大于上一个人吃掉的元素和
Zerotogether·2023-11-20 07:25

Codeforces Round 871 (Div. 4) A ~ G

A.LoveStoryProblem-A-Codeforces#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII
GHOSTANDBREAD·2023-11-20 06:11

Codeforces Round 909 (Div. 3)（A~G）（启发式合并 ， DSU ON TREE）

//Problem:A.GamewithIntegers//Contest:Codeforces-CodeforcesRound909(Div.3)//UR
fzzf592·2023-11-20 06:11

Codeforces Round #836 (Div. 2) A~D 题解

说明题目链接本场div2是构造场，A~D全是构造，我因为一些失误，只做出了A。本来B已经做出来了，结果因为听歌的时候没有注意到我已经导出了正解，白白送掉了。于是全程想B，最后掉了大分，从绿名掉到灰名。ASSeeeeiinnggDDoouubbllee正输，反输。//11.25cfdiv2.cpp:定义控制台应用程序的入口点。////#include"stdafx.h"#includeusingna
keguaiguai·2023-11-20 06:36

Codeforces Round 910 (Div. 2)（D~F）

1898D-AbsoluteBeauty题意：给定长度为n的数组a和b，定义b数组的价值为，现可以交换一次b数组中的任意两个元素，求b数组的价值最大值。思路：绝对值问题可以放在数轴上去解决。绝对值即为区间长度观察上述三种情况，发现当且仅当第二种情况，即原本两段区间不重合的条件下，其b数组的价值才会增加，增加的值为他们两段区间相隔的距离乘2。手画一下后发现交换a、b不会对结果造成任何影响，因此本题转
fzzf592·2023-11-20 06:04

容斥 C. Strange Function改编题

补题：题目详情-9.段坤爱取模%%%-SUSTOJ本题或许是参考Problem-C-Codeforces根据题意，f(i)就是不能被整除的最小的一个质因子。
golemon.·2023-11-20 03:40

树的子结构

《剑指offer》刷题笔记。如有更好解法，欢迎留言。关键字：二叉树递归题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。
ElricTang·2023-11-20 01:43

牛客网-剑指offer刷题

python刷题笔记基础题目知识点笔记J27力扣509斐波那契数列力扣斐波那契数递归方法会超时，采用循环方法JZ8跳台阶跳台阶和J27思路一样JZ9跳台阶扩展问题变态跳台阶和J27,JZ8思路一样，循环
平行世界里的我·2023-11-19 22:32

剑指offer刷题笔记-篇2

文章目录剑指offer前言机器人的运动范围剪绳子二进制中1的个数数值的整数次方从1到n的位数移除链表元素删除链表中重复的结点*正则表达式匹配*表示数值的字符串调整数组顺序链表中倒数第k个节点链表的环反转链表合并链表剑指offer前言主要刷题平台为牛客网，部分题目使用LeetCode和ACwing作为辅助。每题均包含主要思路、详细注释、时间复杂度和空间复杂度分析，每题均是尽可能最佳的解决办法。机器人
夏海藻Liam·2023-11-19 22:31

剑指offer 刷题笔记

文章目录2020/3/11.二维数组的查找2.替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6.旋转数组的最小值7.斐波那契数列8.青蛙跳台阶9.变态跳台阶10.矩形覆盖11.二进制中1的个数12.数值的整数次方13.调整数组顺序使奇数位于偶数前面14.链表中倒数第k个结点15.反转链表16.合并两个排序的链表17.树的子结构（重点再看）18.二叉树的镜像19.顺时针打印矩阵（重点
qinian_ztc·2023-11-19 22:00

剑指offer系列刷题笔记汇总

剑指Offer系列刷题笔记汇总flyingsen2018-06-0409:37:29352收藏分类专栏：剑指offer本文转自：个人网站：点击查看一前言二总结链表-8道二叉树12道二叉搜索树3道数组11
追忆似水_年华·2023-11-19 22:00

牛客网TOP101刷题笔记汇总--C++题解

题目链表BM1反转链表BM2链表内指定区间反转BM3链表中的节点每k个一组翻转BM4合并两个排序的链表BM5合并k个已排序的链表BM6判断链表中是否有环BM15删除有序链表中重复的元素-I二分查找/排序二叉树堆/栈/队列哈希递归/回溯动态规划字符串双指针贪心算法模拟链表BM1反转链表分析1（通过调整链表指针达到反转）：初始化三个指针：pre、cur、nextnext用来保存链表，防止cur改变指向
halooy·2023-11-19 22:30

刷题笔记

牛客网文章目录关于树的解题思路序列化二叉树二叉搜索树第K个节点把二叉树打印成多行按照之字形顺序打印二叉树对称二叉树二叉树下一个结点****重建二叉树*********从上往下打印二叉树二叉搜索树的后序遍历序列二叉树中和为某一值的路径二叉搜索树与双向链表二叉树的深度平衡二叉树关于链表的解题思路两种倒数第k个结点翻转链表合并两个排序的链表复杂链表的复制两个链表第一个公共结点链表中环的入口删除链表中重复
呼声很高·2023-11-19 22:28

剑指OFFER刷题笔记 Kaze-1

剑指OFFER刷题记录数据结构：链表，队列，栈JZ24反转链表JZ25合并两个排序的链表JZ52找两个链表的第一个公共结点数据结构：图论，树JZ82二叉树中和为某一值的路径(一)JZ34二叉树中和为某一值的路径(二)算法模拟JZ29顺时针打印矩阵原创解法受LC讨论区启发的解法动态规划JZ42连续子数组的最大和JZ85连续子数组的最大和(二)数据结构：链表，队列，栈JZ24反转链表牛客网链接难度：简
Kaze-1·2023-11-19 22:27

牛客网刷题笔记三 寻找第K大+两数之和+合并两个排序的链表+用两个栈实现队列

算法题牛客网NC88寻找第K大题目：思路就是做个排序，要求时间复杂度O(nlog⁡n)O(n\logn)O(nlogn)，因此选用快排。代码：classSolution:defquickSort(self,a,start,end):ifstart>=end:returnval=a[start]low=starthigh=endwhilelow=val:high-=1a[low]=a[high]wh
Lizytzh·2023-11-19 22:26

2023.11.14 信息学日志

CF82C题目描述题目概况思路点拨1.CF1600ETheTreasureofTheSegments题目描述https://www.luogu.com.cn/problem/CF1600E题目概况来源：Codeforces
_Zhx_·2023-11-19 21:35

Yarik and Array Codeforces Round 909 (Div. 3) 1899C

Problem-C-Codeforces题目大意：有一个长度为n的数组a，合法子串应满足其中每两个相邻数奇偶性都不同，求所以合法子串中子串中元素和最大的子串，输出这个和1//#includeusingnamespacestd
timidcatt·2023-11-19 15:44

【力扣刷题笔记】初级算法

初级算法数组1.删除排序数组中的重复项题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空
阿离离离离离李·2023-11-19 13:59

【洛谷刷题笔记】P3879 [TJOI2010] 阅读理解

题目传送门https://www.luogu.com.cn/problem/P387910pts思路妥妥的Trie字典树模板题。令表示最后一个字母编号为的单词在第篇文章中是否出现。代码演示#include#includeusingnamespacestd;intn,m;inttrie[500010][26];//字典树inttot=0;//最大节点编号boolexist[500010][1010]
Nonexistentbody·2023-11-19 02:21

离线处理 树状数组 G. Unusual Entertainment

Problem-G-Codeforces题目大意：给一个以1为根的有根树，和一个排列p，q次询问。每次询问给出l,r,x，问在以x为根的子树内是否存在一个节点在排列[pl,pr]内。
golemon.·2023-11-18 23:26

代码随想录20--两两交换链表中的节点（力扣 24）-- 刷题笔记

两两交换链表中的节点（力扣24）给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0next=head;/*p从虚拟头结点开始，
古予一·2023-11-17 16:15

最长连续序列刷题笔记（c++）

写在前面简单的逻辑一些文章非要写的很复杂，c++通过变量定义数组长度并初始化，貌似不太方便隔1段时间不敲代码，思维跟不上，，，ε=(´ο｀*)))唉，几乎没时间研究新技术了，，，题目详情空间换时间思想定义大数组，初始化为0，循环遍历索引存在赋值1遍历输入数组，不连续为1则局部更新变量给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,
kngines·2023-11-17 10:20

力扣LeetCode每日一题312.戳气球-----Java实现

LeetCode刷题笔记--312.戳气球（困难）今天刷了每日一题，再日常研究下labuladong大神的算法解题思路，先上题。
Leenx_lin·2023-11-17 02:31

【中等】【LeetCode刷题笔记（九）】之 6. Z字形变换

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）概述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串,比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：
Harmony_Launch·2023-11-16 18:53

LeedCode 刷题笔记 70： 斐波那契数列 ： 爬楼梯 ： 排列组合问题转化

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？斐波那契数列以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)（n≥3，n∈N*）在现代物理、准晶体结构、化学等领
zhaoyuyu_nudt·2023-11-16 14:29

【Leetcode刷题笔记之链表篇】剑指 Offer 22. 链表中倒数第k个节点

前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结
大家好我叫张同学·2023-11-16 13:26

Codeforces补题

Problem-C-Codeforces23.11.7晚div2题目大意：给定一个序列，长度为n，可以对它做k次操作。
想七想八不如11408·2023-11-16 01:16

D. Jumping on Walls bfs

Problem-199D-Codeforces题目大意：有一个两个垂直的平行墙壁组成的一个峡谷。一个人初始是在左边墙壁第一层。在每个墙壁上有些障碍点，用X表示，这些障碍点不能被到达。
golemon.·2023-11-16 01:12

01背包 D. Make Them Equal

Problem-D-Codeforces输出值不超过k次操作后的最大值。看b数组的大小，b数组元素是小于1000的正整数。
golemon.·2023-11-16 01:37

LeetCode刷题笔记 字节每日打卡 用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有pushtotop,
不知名做题家丶·2023-11-15 22:53

【LeetCode刷题笔记-68 232：用栈实现队列】

题目：今天这题更像是在考数据结构。只要想通一个栈作为输入栈一个栈作为输出栈就很简单。题解写的比我的代码精炼，我自己做的时候还反复倒腾这两个栈，看了题解发现根本没必要。节省时间，这里就直接贴出代码了。最近在准备米哈游的实习面试，不知道能不能成功。classMyQueue{private:stackinStack,outStack;voidin2out(){//这个函数是让输入栈的元素导入输出栈whi
空、白、·2023-11-15 22:22

LeetCode刷题笔记第225题：用队列实现栈

LeetCode刷题笔记第225题：用队列实现栈想法：栈（先进后出），队列（先进先出），为了完成用队列实现栈，构建两个队列分别为队列1和队列2来完成。
等风来随风飘·2023-11-15 22:49
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他