E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
codeforce刷题笔记
LeetCode
刷题笔记
【31】:动态规划专题-3(整数拆分、不同的二叉搜索树)
文章目录前置知识343.整数拆分题目描述解题思路代码进一步优化96.不同的二叉搜索树题目描述解题思路代码优化改进总结前置知识参考前文参考文章:LeetCode
刷题笔记
【29】:动态规划专题-1(斐波那契数
Eibosinu
·
2023-09-09 10:07
LeetCode刷题笔记
leetcode
笔记
动态规划
c++
算法
贪心算法
LeetCode
刷题笔记
【30】:动态规划专题-2(不同路径、不同路径 II)
文章目录前置知识62.不同路径题目描述解题思路代码63.不同路径II题目描述障碍信息传递法(比较复杂)被障碍物阻挡后直接清空计数法(更简洁)总结前置知识参考前文参考文章:LeetCode
刷题笔记
【29】
Eibosinu
·
2023-09-09 10:37
LeetCode刷题笔记
leetcode
笔记
动态规划
算法
c++
贪心算法
LeetCode Java
刷题笔记
—137. 只出现一次的数字 II
137.只出现一次的数字II给你一个整数数组nums,除某个元素仅出现一次外,其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。中等难度。我们可以对每个二进制位单独计数,然后统计每个二进制位的1的计数值结果%3的结果,如果结果是0,则表示只出现一次的元素的当前位为0;如果结果是1,则表示只出现一次的元素的当前位为1。/***每个二进制位单独计数,然后统计每个二进制位的1的数量mod3
刘Java
·
2023-09-09 09:17
java
137.
只出现一次的数字
leetcode
G. The Morning Star
Problem-G-
Codeforce
s思路:想了挺长时间的,一直没想到一个简便的方法在瞎搞。
zzzyyzz_
·
2023-09-09 09:36
codeforces
算法
Codeforce
s Round 855 (Div. 3)(A~F)
A.IsItaCat?定义满足条件的字符串为:其中仅可能含有meow四种字母的大小写,而且相同种类的字母必须挨在一起,四种字母的顺序必须按照meow排列。给出一个字母串,求是否满足条件。思路:感觉是个很麻烦的模拟。首先把大小写全都转为小写字母,再把相同的字母合并,最后判断一下字母的种类和顺序。ACCode:#includetypedeflonglongll;constintN=1e6+5;intt
_dawn°
·
2023-09-09 08:03
Codeforce补题
哈希算法
算法
c++
Codeforce
s Round 856 (Div. 2) A-C
比赛链接:Dashboard-
Codeforce
sRound856(Div.2)-
Codeforce
sA:思维题意:给定一个字符串的长度N,再给2N-2个子串,判断原字符串是否是回文串。
Black_Chocolate.
·
2023-09-09 08:02
Codeforces
Contest
c语言
算法
c++
codeforces
Educational
Codeforce
s Round 3
目录A.USBFlashDrivesB.TheBestGiftC.LoadBalancingD.GadgetsfordollarsandpoundsA.USBFlashDrives#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typedefpairpll;typedefarrayp4;intmod=998244353;con
Unlimitedz
·
2023-09-09 08:32
cf补题
算法
数据结构
Codeforce
s Round 895 (Div. 3) A-F
div3A-FA.TwoVesselsB.TheCorridororThereandBackAgainC.Non-coprimeSplitD.PlusMinusPermutationE.DataStructuresFanF.SellingaMenagerieA.TwoVessels签到#includeusingnamespacestd;constintN=1e6+5;typedeflonglong
Unlimitedz
·
2023-09-09 08:30
cf补题
算法
c++
数据结构
「代码随想录」Python
刷题笔记
Day14-二叉树1
二叉树第一天二叉树的理论基础二叉树的递归遍历举个简单例子:合并二叉树二叉树的迭代小白一刷代码随想录(Python),主打跟上进度和学习。二刷时会回来更新博文。本文属于个人笔记,如有问题欢迎指出。二叉树的理论基础卡哥链接二叉树的递归遍历卡哥链接前序遍历leetcode-144classSolution:definorderTraversal(self,root:Optional[TreeNode])
六个噜酱
·
2023-09-09 06:05
代码随想录
python
笔记
leetcode
Codeforce
s 康复训练 --
Codeforce
s Round #713 (Div. 3)
Codeforce
sRound#713(Div.3)A.SpyDetected!
godhandsjoker
·
2023-09-09 06:18
ACM训练记录
c++
acm竞赛
算法
c语言
字符串
Codeforce
s Round 895 (Div. 3) A ~ F
Dashboard-
Codeforce
sRound895(Div.3)-
Codeforce
sA问多少次能使a和b相等,就是abs(a-b)/2除c向上取整,也就是abs(a-b)除2c向上取整。
泠楠子
·
2023-09-09 05:32
cf
算法
c++
数据结构
LeetCode
刷题笔记
字节每日打卡 设计循环队列
设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。你的实现应该支持如下操作:MyCircularQueu
不知名做题家丶
·
2023-09-09 01:04
LeetCode
leetcode
数据结构
算法
2-4 LC641 设计循环双端队列 字节校园每日一题 Java力扣
刷题笔记
文章目录LC641设计循环双端队列1.读题2.解题思路3.代码逻辑4.Java代码【字节校园每日一题】LC143重排链表1.读题LC641设计循环双端队列我的
刷题笔记
设计循环双端队列1.读题设计实现双端队列本题我们要实现支持如下操作的方法
敲代码的小提琴手
·
2023-09-09 01:02
力扣刷题
算法强化之路
#
力扣刷题笔记
队列
链表
java
queue
数据结构
2-3 LC622 设计循环队列 字节校园每日一题 LC449 序列化和反序列化二叉搜索树 Java力扣
刷题笔记
解题思路3.代码逻辑4.Java代码【字节校园每日一题】LC449序列化和反序列化二叉搜索树1.读题2.解题思路3.x代码逻辑x4.Java代码LC622设计循环队列我的力扣题解(第一次写题解QAQ)我的
刷题笔记
设计循环队列
敲代码的小提琴手
·
2023-09-09 01:32
力扣刷题
算法强化之路
#
力扣刷题笔记
队列
java
算法
数据结构
二叉树
2605. 从两个数字数组里生成最小数字
诸神缄默不语-个人CSDN博文目录力扣
刷题笔记
文章目录1.我自己写的2.题解2.1用哈希表来判断重复数字2.2用位运算判断重复数字2.3快排1.我自己写的解法:如果有重复数字就直接输出最小的重复数字,如果没有就直接把两个列表里最小的数字拼在一起
诸神缄默不语
·
2023-09-08 22:59
编程学习笔记
力扣
LeetCode
算法与数据结构
数组
位运算
哈希表
排序算法
1001 Battle Over Cities - Hard Version
二、
刷题笔记
1.#include关于引入这个头文件,有时候会报错是以下原因:这是因为你使用了`#include`这个头文件,这个头文件在一些编译器中是不存在的。这个头文件是一种
一碗姜汤
·
2023-09-08 18:08
PAT顶级
算法
D. Bracket Coloring
题目链接:Problem-1837D-
Codeforce
s题意理解:判断是否可以将字符串s分成若干字子串,使每个子串或每个翻转的子串是合法的括号序列。
skyang.
·
2023-09-08 18:22
cf
算法
codeforce
s补题 1.0
B----https://
codeforce
s.com/contest/1872/problem/B翻译:你位于一个无限延伸向右的走廊中,走廊被分割成方形的房间。
CV敲击器
·
2023-09-08 13:11
竞赛
Codeforce
s Round 560 (Div 3)(A - F)
Codeforce
sRound560(Div.3)Dashboard-
Codeforce
sRound560(Div.3)-
Codeforce
sA.Remainder(模拟)思路:模拟取余操作,只需考虑数字的后
.Ashy.
·
2023-09-08 05:52
算法
Codeforce
s Round 731 (Div 3)(A - F)
Codeforce
sRound731(Div.3)(A-F)Dashboard-
Codeforce
sRound731(Div.3)-
Codeforce
sA.ShortestPathwithObstacle
.Ashy.
·
2023-09-08 05:47
算法
代码随想录
刷题笔记
Day 33 --贪心算法之 K次取反后最大化的数组和 1加油站 分发糖果
代码随想录
刷题笔记
Day33--贪心算法之K次取反后最大化的数组和1加油站分发糖果LeetCode1005.K次取反后最大化的数组和题目描述:给你一个整数数组nums和一个整数k,按以下方法修改该数组:
每天一个摸鱼小技巧
·
2023-09-08 03:44
贪心算法
算法
leetcode
力扣
刷题笔记
34|1005.K次取反后最大化的数组和 、134. 加油站、135. 分发糖果
1005.K次取反后最大化的数组和1.题目:给你一个整数数组nums和一个整数k,按以下方法修改该数组:选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后,返回数组可能的最大和。示例1:输入:nums=[4,2,3],k=1输出:5解释:选择下标1,nums变为[4,-2,3]。https://leetcode.cn/pro
爱吃烤冷面_
·
2023-09-08 03:13
leetcode
笔记
算法
LeetCode
刷题笔记
【28】:贪心算法专题-6(单调递增的数字、监控二叉树)
文章目录前置知识738.单调递增的数字题目描述解题思路代码968.监控二叉树题目描述解题思路代码总结前置知识参考前文参考文章:LeetCode
刷题笔记
【23】:贪心算法专题-1(分发饼干、摆动序列、最大子序和
Eibosinu
·
2023-09-08 03:42
LeetCode刷题笔记
leetcode
笔记
贪心算法
LeetCode
刷题笔记
【29】:动态规划专题-1(斐波那契数、爬楼梯、使用最小花费爬楼梯)
文章目录前置知识解题思路解题步骤动态规划的debug509.斐波那契数题目描述解题思路代码使用dp数组优化空间复杂度:不用数组,只用两个变量记录即可70.爬楼梯题目描述解题思路代码使用dp数组优化空间复杂度:不用数组,只用两个变量记录即可746.使用最小花费爬楼梯题目描述解题思路代码使用dp数组优化空间复杂度另一种动态规划思路总结前置知识解题思路动态规划(DP,DynamicProgramming
Eibosinu
·
2023-09-08 03:42
LeetCode刷题笔记
leetcode
笔记
动态规划
c++
算法
贪心算法
C++
刷题笔记
(33)——leetcode1005、134、135、860、406
题目1:1005.K次取反后最大化的数组和这一题思路还是比较容易想出来的,从数组中绝对值大的负数开始变,直到k=0;如果k没用完就变数组中最小点数classSolution{public:staticboolcmp(inta,intb){returnabs(a)>abs(b);//abs求整型数据的绝对值}intlargestSumAfterKNegations(vector&nums,intk)
STATEABC
·
2023-09-08 03:42
不知道能不能混口饭的C嘎嘎
c++
leetcode
算法
数据结构
贪心算法
LeetCode
刷题笔记
【24】:贪心算法专题-2(买卖股票的最佳时机II、跳跃游戏、跳跃游戏II)
直观写法贪心-优化代码更简洁55.跳跃游戏题目描述贪心-借助ability数组贪心-只用`intfar`记录最远距离45.跳跃游戏II题目描述回溯算法贪心算法总结前置知识参考前文参考文章:LeetCode
刷题笔记
Eibosinu
·
2023-09-08 03:11
LeetCode刷题笔记
leetcode
笔记
贪心算法
c++
算法
LeetCode
刷题笔记
【27】:贪心算法专题-5(无重叠区间、划分字母区间、合并区间)
.合并区间题目描述解题思路代码①如果有重合就合并到ans.back()里面②直接在intervals上操作(非常麻烦其实)③整一个current数组来操作总结前置知识参考前文参考文章:LeetCode
刷题笔记
Eibosinu
·
2023-09-08 03:11
LeetCode刷题笔记
leetcode
笔记
贪心算法
算法
c++
LeetCode
刷题笔记
【23】:贪心算法专题-1(分发饼干、摆动序列、最大子序和)
文章目录前置知识贪心算法的本质什么时候用贪心算法?什么时候不能用贪心?贪心算法的解题步骤455.分发饼干题目描述解题思路代码376.摆动序列题目描述解题思路代码53.最大子序和题目描述暴力解法动态规划贪心算法总结前置知识贪心算法的本质贪心的本质是选择每一阶段的局部最优,从而达到全局最优。例如,有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿?指定每次拿最大的,最终结果就是拿走最大数额的
Eibosinu
·
2023-09-08 03:11
LeetCode刷题笔记
leetcode
笔记
贪心算法
算法
c++
LeetCode
刷题笔记
【5】:哈希表专题-1(有效的字母异位词, 两个数组的交集, 快乐数, 两数之和)
文章目录前置知识什么是哈希表(HashTable)?哈希函数哈希碰撞用拉链法解决哈希碰撞用线性探测法解决哈希碰撞哈希类型的数据结构都有哪些?什么时候使用哈希表?242.有效的字母异位词题目描述用`unordered_map`记录字母出现频率用字母数组记录字母出现频率349.两个数组的交集题目描述解题思路代码202.快乐数题目描述解题思路代码Num.Name4题目描述暴力求解过程中建立`unorde
Eibosinu
·
2023-09-08 03:41
LeetCode刷题笔记
leetcode
笔记
散列表
算法
c++
哈希算法
哈希表
LeetCode
刷题笔记
【2】:数组专题-2(有序数组的平方、长度最小的数组、螺旋矩阵)
文章目录前置知识977.有序数组的平方题目描述解题思路代码209.长度最小的子数组题目描述暴力求解滑动窗口(双指针)59.螺旋矩阵II题目描述思路代码总结前置知识见LeetCode
刷题笔记
【1】:数组专题
Eibosinu
·
2023-09-08 03:40
LeetCode刷题笔记
leetcode
笔记
矩阵
算法
c++
经验分享
LeetCode
刷题笔记
【3】:链表专题-1(移除链表元素,设计链表,反转链表)
文章目录前置知识链表基础知识C++中定义链表的方式链表的操作删除节点添加节点和数组对比203.移除链表元素题目描述解题思路代码707.设计链表题目描述解题思路代码206.反转链表题目描述解题思路代码总结前置知识链表基础知识链表分为单链表、双链表、循环链表。不同于数组,在内存中连续分布,链表的节点是不连续分布的,通过指针串联在一起。C++中定义链表的方式需要熟练掌握默写,虽然在LeetCode模式下
Eibosinu
·
2023-09-08 03:40
LeetCode刷题笔记
leetcode
笔记
链表
算法
c++
LeetCode
刷题笔记
【1】:数组专题-1(二分查找,移除数组中指定元素)
文章目录前置知识704.二分查找题目描述解题思路暴力搜索二分查找27.移除元素题目描述解题思路暴力解决双指针交换总结前置知识注意数组在C++中的存储方式是在地址连续的空间中存储,所以可以通过name[n]这样的下标访问。连续存储方便了访问,但是对于删除等操作,就需要大量移动元素,耗时较大。C++提供了容器vetctor,也可以使用。参考文章:https://programmercarl.com/%
Eibosinu
·
2023-09-08 03:40
LeetCode刷题笔记
leetcode
笔记
算法
LeetCode 【数据结构与算法专栏】【贪心】
刷题笔记
贪心算法leetcode专栏leetcode455分法饼干leetcode376摆动序列leetcode53最大子数组和leetcode122买卖股票的最佳时机IIleetcode55跳跃游戏leetcode45
不会code的菜鸟
·
2023-09-08 03:09
数据结构与算法刷题专栏
leetcode
贪心算法
算法
LeetCode
刷题笔记
【25】:贪心算法专题-3(K次取反后最大化的数组和、加油站、分发糖果)
文章目录前置知识1005.K次取反后最大化的数组和题目描述分情况讨论贪心算法134.加油站题目描述暴力解法贪心算法135.分发糖果题目描述暴力解法贪心算法总结前置知识参考前文参考文章:LeetCode
刷题笔记
Eibosinu
·
2023-09-08 03:39
LeetCode刷题笔记
leetcode
笔记
贪心算法
算法
c++
1349B - Orac and Medians(思维)
https://
codeforce
s.com/problemset/problem/1349/B思路:长度为2/3的区间满足其一定可以满足。
小菜鸡加油
·
2023-09-07 21:22
思维
构造
Orac and Models
codeforce
s 1350 B
OracandModelstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenmodelsintheshopnumberedfrom1ton,withsizess1,s2,…,sn.Oracwillbuysomeofthemodelsandwilla
weixin_45608039 多巴胺
·
2023-09-07 21:52
codeforce
Leetcode
刷题笔记
--Hot41-50
1--二叉树的层序遍历(102)主要思路:经典广度优先搜索,基于队列;对于本题需要将同一层的节点放在一个数组中,因此遍历的时候需要用一个变量nums来记录当前层的节点数,即nums等于队列元素的数目;#include#include#includestructTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode():val(0),left(nu
晓晓纳兰容若
·
2023-09-07 21:21
数据结构
Codeforce
s Round #641 Editorial-B. Orac and Models-线性DP
题意:emmmmm,感觉挺的,看半天不知道题目是干啥的,翻译软件翻译了一下,刚开始以为是求最长上升子序列的最大值(要求最长上升子序列里的元素是倍数关系),然后,想了半天想不出来咋写(还是太菜呜呜呜·),看题解的时候咋看都不太对劲,突然脑子一抽,去再看了几遍题,发现题意都理解错了!!!救命~题意的正确打开方式是:求最长上升子序列(要求下标是倍数关系)好好学英语,好好学英语,好好学英语,重要的事情说三
PikHy-991
·
2023-09-07 21:49
Cf1400
题解
周报
算法
Orac and Models
CodeForce
s - 1350B(最长上升子序列变形)
Therearenmodelsintheshopnumberedfrom1ton,withsizess1,s2,…,sn.Oracwillbuysomeofthemodelsandwillarrangethemintheorderofincreasingnumbers(i.e.indices,butnotsizes).Oracthinksthattheobtainedarrangementisbe
starlet_kiss
·
2023-09-07 21:49
dp
B. Orac and Models(cf)dp
原题链接:Problem-1350B-
Codeforce
s题意:求一个下标单调递增且互为倍数,即满足j>i且j为i的倍数,并且s[i]usingnamespacestd;#defineINF0x3f3f3f3ftypedefpairPII
璇玑你没有心
·
2023-09-07 21:49
刷题不能停
dp
动态规划
算法
C - Orac and LCM
Codeforce
sRound#641(Div.2)2021/11/12题目大意:给一组数a[n]a[n]a[n],求gcd({lcm(ai,aj)∣iusingnamespacestd;#define_orzios
Bzdhxs_nt
·
2023-09-07 21:19
数论
codeforces
算法
B. Orac and Models
题目连接:https://
codeforce
s.com/contest/1350/problem/BB.OracandModelstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearennmodelsintheshopnumberedfrom11tonn
paranoidZ
·
2023-09-07 21:18
dp
codeforce
s 1350 B. Orac and Models
传送门题目大意:找最长递增子列满足:1.最长2.递增3.后一个index能整除前一个index分析:子列问题,一般两种思路,一个是尺取,一个是dp。用dp。先不管本题的第三个条件,我们考虑一般情况,即:求最长递增子列设dp[i]数组,表示:以s[i]为起始的最长递增子列数目,首先初始化为1。我们可以从数列的后面向前分析(向前递推),先给出转移方程:dp[i]=max(dp[i],dp[j]+1)解
czyhbo
·
2023-09-07 21:45
dp
基环树和点度数相关的计数:CF1863G
https://
codeforce
s.com/contest/1863/problem/G首先建图,然后分析出交换在图上的变化,发现每条点最多只有一个入边标粗,求最终形态。
Qres821
·
2023-09-07 18:57
基环树
计数
2019 ICPC香港站 G. Game Design
Problem-G-
Codeforce
s问题描述:怪物只能在树叶子节点出生,向上走,可以花费一个值在一个节点建防御塔,防御塔会阻碍怪物向上走。
golitter.
·
2023-09-07 17:26
算法题
cf
深度优先
图论
算法
E2. Unforgivable Curse (hard version)
Problem-E2-
Codeforce
s问题描述:给两个字符串和一个k。如果下标i,j满足|i-j|==kor|i-j|==k+1,则可以swap(s[i],s[j]),s为两个字符串之一。
golitter.
·
2023-09-07 17:55
cf
算法题
深度优先
算法
图论
练习 3C Tree
C.InfectedTreeProblem-C-
Codeforce
s问题描述:一个二叉树,根节点被感染了,可以通过删除一个节点使这个树分成两个部分,从而使分离开的子树无法被感染,求这样操作,有最多多少个节点是未被感染的
golitter.
·
2023-09-07 17:55
算法题
cf
深度优先
图论
算法
LeetCode Java
刷题笔记
—297. 二叉树的序列化与反序列化
297.二叉树的序列化与反序列化请实现两个函数,分别用来序列化和反序列化二叉树。这里不限定你的序列/反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。困难难度,这道题和剑指Offer37.序列化二叉树是同一道题。虽然标注为困难难度,但是实际上比较简单,序列化和反序列化使用DFS深度遍历即可。//Encodesatreetoasinglest
刘Java
·
2023-09-07 15:48
leetcode
java
深度优先
二叉树的序列化与反序列化
LeetCode
刷题笔记
【22】:回溯专题-5(递增子序列、全排列、全排列 II)
&正确思路46.全排列题目描述用`unordered_setused`记录用过的数用数组代替unordered_set47.全排列II题目描述解题思路代码总结前置知识参考前文参考文章:LeetCode
刷题笔记
Eibosinu
·
2023-09-07 11:35
LeetCode刷题笔记
leetcode
笔记
算法
c++
数据结构与算法究竟重要吗?3个月,靠着这份学习笔记,面试当场手写算法 15K-40K!
LeetCode上刷了很多题,但是总觉得题刷了很多,解题能力却提高很慢,总之就是被刷题效率低下的问题所困扰直到某天发现了一位BAT大佬https://github.com/halfrost写的LeetCode
刷题笔记
Android725
·
2023-09-07 07:38
互联网
数据结构与算法
移动开发
Android
面试
上一页
40
41
42
43
44
45
46
47
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他