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
Leetcode算法刷题记录
leetcode
刷题记录
Datastructure:list,set,dict,heapq,collections.Counter,collections.deque,queue.PriorityQueue,collections.defaultdictUnionFind:FriendCircles:UnionFind.Iusedweightingandpathcompression.Hash:3SumDivideand
UniversityGrass
·
2024-01-10 20:59
Leetcode
算法
数据结构
力扣
刷题记录
-- JAVA--62---35. 搜索插入位置
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintsearchInsert(int[]nums,inttarget){intleft=0;intright=nums.length-1;intmid=left/2+right/2;//System.out.println("left"+left);//System.out.println("right"+r
@白圭
·
2024-01-10 18:18
#
leetcode
java
python
力扣
刷题记录
143.1-----35. 搜索插入位置
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){inti,j;intleft,right,middle;intreturn_int=0;if(nums.size()target)return0;elseif(nums[0]==target)return0;elsereturn1;
@白圭
·
2024-01-10 18:17
#
leetcode
算法
c++
力扣
刷题记录
1.2-----35.搜索插入位置
目录一、题目二、代码三、运行结果完成次数2一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){intsize=nums.size();//std::couttarget)//二分之后的数值比目标值大中间的值一定不是在左边{right=middle-1;}if(nums[middle]nums[left]){retu
@白圭
·
2024-01-10 18:17
#
leetcode
算法
职场和发展
leetcode算法
题之记忆化搜索总结
记忆化搜索,可以理解为带备忘录的递归,方便进行剪枝,是一种以空间换时间的策略。本章目录1.斐波那契数2.不同路径3.最长递增子序列4.猜数字大小II5.矩阵中的最长递增路径1.斐波那契数斐波那契数classSolution{public://递归intfib(intn){returndfs(n);}intdfs(intn){if(n==0||n==1)returnn;returndfs(n-1)+
@A云淡风轻
·
2024-01-10 17:38
算法
算法
leetcode
职场和发展
leetcode算法
题之floodfill算法---深搜(dfs)
本章目录1.图像渲染2.岛屿数量3.岛屿的最大面积4.被围绕的区域5.太平洋大西洋水流问题6.扫雷游戏7.机器人的运动范围1.图像渲染图像渲染classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};intnewColor,prev;intm,n;public:vector>floodFill(vector>&image,intsr,intsc,i
@A云淡风轻
·
2024-01-10 17:36
算法
算法
leetcode
深度优先
寒假
刷题记录
,第一天(重刷题目)
PTA甲级:1003Emergency经典迪杰斯特拉算法#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intdist[N],cnt[N],g[N][N];inthelper[N],way[N];boolst[N];intn,m,c1,c2;intmain(){cin>>n>>m>>c1>>c2;for(inti=0;i
xp_xht123
·
2024-01-09 09:23
算法
c++
数据结构
寒假
刷题记录
,第二天
PTA甲级1006SignInandSignOut经典的排序算法#include#include#includeusingnamespacestd;intn;structnode{stringid;intti,to;};vectorv;boolcmpin(nodea,nodeb){returna.tib.to;}intmain(){cin>>n;while(n--){stringid;charch
xp_xht123
·
2024-01-09 09:18
算法
【算法练习】
leetcode算法
题合集之二叉树篇
递归遍历基础篇前序遍历,中序遍历,后序遍历是根据处理根节点的位置来命名的。树的处理大多用到了递归,递归需要知道终止条件。前序遍历(中左右)144.二叉树的前序遍历中左右,先处理根节点,再处理左子树,再处理右子树classSolution{publicListpreorderTraversal(TreeNoderoot){Listres=newArrayListres,TreeNoderoot){i
秋装什么
·
2024-01-09 08:52
算法
算法
leetcode
windows
Leetcode算法
系列| 12. 整数转罗马数字
目录1.题目2.题解C#解法一:模拟C#解法二:硬编码数字1.题目罗马数字包含以下七种字符: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的左
游戏开发小Y
·
2024-01-09 06:49
Leetcode算法系列
算法
leetcode
c#
python
数据结构
unity
LeetCode算法
2:动态规划C++
本篇博客整理了LeetCodehot100和剑指offer里面的动态规划的题目,做一个总结。文章目录1.子数组/子序列/子串相关问题1.1最大子数组的和(数组+环形)1.2最大子数组的乘积1.3最长递增子序列1.4最长公共子串1.5最长公共子序列1.6回文子串2.买卖股票/打家劫舍相关问题2.1一次交易2.2多次交易2.3最多两次交易(hard)2.4最多k次交易(hard)2.5多次交易且含一天
yuyu加油鸭
·
2024-01-08 21:00
leetcode
算法
动态规划
leetCode算法
-268(缺失数字)
给定一个包含0,1,2,...,n中n个数的序列,找出0..n中没有出现在序列中的那个数。示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8下面我用两种方法,一块了解一下。求合法//开始之前我先说一下我的思路//0-n个有序数字累加和,数学里边是有公式的,我们重温一下推导过程。//0,1n为1个数为2,累加和为1//0,1,2n为2个数为3,累加和为3
我是一个前端
·
2024-01-08 14:39
Leetcod面试经典150题
刷题记录
—— 链表篇
Leetcod面试经典150题
刷题记录
-系列Leetcod面试经典150题
刷题记录
——数组/字符串篇Leetcod面试经典150题
刷题记录
——双指针篇Leetcod面试经典150题
刷题记录
——矩阵篇Leetcod
键盘国治理专家
·
2024-01-08 04:57
Algorithm
面试
链表
职场和发展
Leetcod面试经典150题
刷题记录
——二叉树篇
Leetcod面试经典150题
刷题记录
-系列Leetcod面试经典150题
刷题记录
——数组/字符串篇Leetcod面试经典150题
刷题记录
——双指针篇Leetcod面试经典150题
刷题记录
——矩阵篇Leetcod
键盘国治理专家
·
2024-01-08 04:56
Algorithm
面试
python
算法
LeetCode刷题-矩阵中战斗力最弱的K行
前言说明算法学习,日常
刷题记录
。题目连接矩阵中战斗力最弱的K行题目内容给你一个大小为m*n的矩阵mat,矩阵由若干军人和平民组成,分别用1和0表示。
小鲨鱼FF
·
2024-01-08 04:38
[buuctf]
刷题记录
文章目录[网鼎杯2018]Fakebook方法一方法二(掌握sqlmapPOST型注入)方法三[HCTF2018]WarmUp[ZJCTF2019]NiZhuanSiWei[GXYCTF2019]BabyUpload[GXYCTF2019]BabySQli[BSidesCF2020]Hadabadday1[网鼎杯2018]Fakebook考点SSRF新学:dirsearch,dirmap使用sql
pippaa
·
2024-01-08 01:55
刷题记录
安全
web安全
Leetcode
刷题记录
::滑动窗口::无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。1、分析问题:1)字符串+不能重复2、子问题拆分:1)子串的生成以及存放2)字符的重复判定3、完整功能包括:1)C++代码2)STL库3)字符的重复判定:哈希表4)生成子串:暴力遍历字符串,两个完整循环。复杂度:O(n2)O(n^2)O(n2)4、优化1)字符的重复判定:unordered_set的字符统计函数,模拟重复判定功能2)生成
Leeniux_
·
2024-01-07 16:56
自动驾驶-C++
leetcode
算法
职场和发展
leetcode算法
题之递归--综合练习(二)
本章目录1.N皇后2.有效的数独3.解数独4.单词搜索5.黄金矿工6.不同路径III1.N皇后N皇后classSolution{vector>ret;vectorpath;intn;boolcheckCol[10],checkDig1[20],checkDig2[20];public:vector>solveNQueens(int_n){n=_n;//初始化pathpath.resize(n);f
@A云淡风轻
·
2024-01-07 09:26
算法
算法
leetcode
职场和发展
leetcode算法
题之递归--综合练习(一)
此专题对我们之前所学的关于递归的内容进行一个整合,大家可以自行练习,提升自己的编码能力。本章目录1.找出所有子集的异或总和在求和2.全排列II3.电话号码的字母组合4.括号生成5.组合6.目标和7.组合总和8.字母大小写全排列9.优美的排列1.找出所有子集的异或总和在求和找出所有子集的异或总和在求和classSolution{intret=0;intpath=0;public:intsubsetX
@A云淡风轻
·
2024-01-07 09:54
算法
算法
leetcode
深度优先
力扣
刷题记录
(28)LeetCode:797、200、463
797.所有可能的路径解题思路:回溯算法,当收集到的路径的最后一个值等于n-1时,收集答案。参数:图、当前结点classSolution{public:vectorpath;vector>ans;voiddfs(vector>&graph,intindex){if(path.back()==graph.size()-1){ans.push_back(path);return;}for(inti=0
蓝墨408
·
2024-01-07 08:32
leetcode
算法
数据结构
c++
Differential
这里就只记录灵神题单的
刷题记录
。1.LC1094拼车我记得这是哪次每日一题来着,入门差分前缀和了。差分数组维护每站新增的乘客(当然数量可以是≤0的),每一项在上车对应位置加。下车对应位置减即可。
lyh20021209
·
2024-01-07 03:08
数据结构与算法
算法
leetcode
java
LeetCode算法
题-Detect Capital(Java实现)
这是悦乐书的第251次更新,第264篇原创01看题和准备今天介绍的是
LeetCode算法
题中Easy级别的第118题(顺位题号是520)。给定一个单词,你需要判断其中大写字母的使用是否正确。
程序员小川
·
2024-01-06 22:11
刷题记录
(初级算法-字符串篇)
[TOC]反转字符串和vector同样的进行swap交换就可以了classSolution{public:stringreverseString(strings){if(s.size()==0||s.size()==1)returns;intfirst=0,second=s.size()-1;while(first=0;i--){sb.append(string.charAt(i));}retur
MrYun
·
2024-01-06 13:45
leetcode算法
题之递归--深度优先搜索总结
文章目录1.全排列2.子集1.全排列全排列classSolution{vector>ret;vectorpath;boolcheck[7];//标记nums数组某个下标是否已访问,剪枝使用public:vector>permute(vector&nums){//递归+回溯+剪枝dfs(nums);returnret;}voiddfs(vector&nums){if(nums.size()==pat
@A云淡风轻
·
2024-01-06 12:28
算法
深度优先
算法
leetcode
LeetCode.874-走路机器人模拟(Walking Robot Simulation)
这是悦乐书的第335次更新,第360篇原创01看题和准备今天介绍的是
LeetCode算法
题中Easy级别的第205题(顺位题号是874)。网格上的机器人从点(0,0)开始并朝北。
程序员小川
·
2024-01-05 07:17
基于python的
leetcode算法
介绍之动态规划
文章目录零算法介绍一例题介绍使用最小花费爬楼梯问题分析Leetcode例题与思路[118.杨辉三角](https://leetcode.cn/problems/pascals-triangle/)解题思路题解[53.最大子数组和](https://leetcode.cn/problems/maximum-subarray/)解题思路题解[96.不同的二叉搜索树](https://leetcode.
神仙盼盼
·
2024-01-05 06:21
基于python的算法设计
算法题解
动态规划
算法
leetcode
刷题记录
12(2023-07-02)【完全平方数(动态规划) | 移动零(冒泡排序) | 寻找重复数 | 删除无效的括号(暴力搜索+剪枝)】
279.完全平方数给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4+9提示:1#includeusingnamespacestd;classSolution{pub
Cherries Man
·
2024-01-04 13:52
刷题笔记
leetcode
动态规划
剪枝
leetcode
刷题记录
10(2023-06-30)【最大正方形(二维动态规划) | 翻转二叉树(二叉树递归) |二叉树的最近公共祖先(二叉树后序遍历) | 除自身以外数组的乘积(前缀/后缀乘积)】
221.最大正方形在一个由‘0’和‘1’组成的二维矩阵内,找到只包含‘1’的最大正方形,并返回其面积。示例1:输入:matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出:4示例2:输入:matrix=[[“0”,“1”],[“1”,“0”]]输出:1示例3
Cherries Man
·
2024-01-04 13:51
刷题笔记
leetcode
动态规划
算法
LeeCode
刷题记录
5------判定字符是否唯一(简单)(面试题)
题目描述:实现一个算法,确定一个字符串s的所有字符是否全都不同。示例1:输入:s="leetcode"输出:false示例2:输入:s="abc"输出:true限制:0<=len(s)<=100如果你不使用额外的数据结构,会很加分。思路分析:看到题目,我们首先想到的应该是把字符串转为字符数组来处理,这确实是个方法,但题目限制了不使用额外的数据结构,那么我们应该怎么办呢。可以使用String自带的三
CodeHui
·
2024-01-04 12:21
LeetCode算法
题4:DFS和BFS
BFS:三、合并二叉树DFS:BFS:上面BFS算法存在的问题:修改1:修改2:四、填充每个节点的下一个右侧节点指针思路1:树的层序遍历思路2:五、01矩阵BFS:DP:六、腐烂的橘子BFS:总结前言
Leetcode
消逝者
·
2024-01-04 09:46
LeetCode算法
深度优先
算法
leetcode
广度优先
LeetCode算法
题-Set Mismatch(Java实现)
这是悦乐书的第279次更新,第295篇原创01看题和准备今天介绍的是
LeetCode算法
题中Easy级别的第147题(顺位题号是645)。集合S最初包含从1到n的数字。
程序员小川
·
2024-01-04 09:11
leetcode算法
题之递归--二叉树中的深搜总结
递归的本质是找重复的子问题文章目录1.计算布尔二叉树的值2.从根节点到叶节点数字之和3.二叉树剪枝4.验证二叉搜索树5.二叉搜索树中第K小的元素6.二叉树的所有路径1.计算布尔二叉树的值计算布尔二叉树的值classSolution{public:boolevaluateTree(TreeNode*root){if(root->left==nullptr)returnroot->val==0?fal
@A云淡风轻
·
2024-01-04 05:38
算法
算法
leetcode
职场和发展
LeetCode算法
热题100题目和思路
LeetCode算法
热题100的题目和思路人生不像做饭,不能等万事俱备了才下锅1、两数之和题目:给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值的两个整数,并返回它们的数组下标
绿杨晓寒轻
·
2024-01-04 05:08
leetcode
算法
LeetCode算法
题-Min Stack(Java实现)
这是悦乐书的第177次更新,第179篇原创01看题和准备今天介绍的是
LeetCode算法
题中Easy级别的第36题(顺位题号是155)。
程序员小川
·
2024-01-04 02:47
leetcode算法
题--盛最多水的容器
原题链接:https://leetcode-cn.com/problems/container-with-most-water/双指针classSolution{public:intmaxArea(vector&height){intn=height.size();intres=0;intl=0,r=n-1;while(l
bob62856
·
2024-01-03 17:01
Algorithm
leetcode
算法
容器
leetcode算法
题第32题:最长有效括号
leetcode算法
题第32题:最长有效括号题目:给你一个只包含'('和')'的字符串,找出最长有效(格式正确且连续)括号子串的长度。
foolS22
·
2024-01-03 08:01
leetcode刷题之旅
leetcode
算法
职场和发展
ARTS(10)
算法(Algorithm):每周至少一道
LeetCode算法
题,加强编程训练和算法学习阅读(Review):阅读并点评至少一篇英文技术文章,提高英文水平技巧(Tip):学习至少一个技术技巧,总结、归纳日常工作中遇到的知识点分享
本一和他的朋友们
·
2024-01-02 04:29
力扣算法题python_python【力扣
LeetCode算法
题库】257- 二叉树的所有路径
给定一个二叉树,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入:1/235输出:[“1->2->5”,“1->3”]解释:所有根节点到叶子节点的路径为:1->2->5,1->3来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-pathsclassSolution:defbinaryTree
weixin_39619433
·
2024-01-01 23:38
力扣算法题python
子集状压DP
但由于这个部分灵神单列了题单,我就按题单
刷题记录
单列一篇。位运算状压应该算是我入门第一个接触到的算法级别的trick。
lyh20021209
·
2024-01-01 08:37
数据结构与算法
算法
动态规划
leetcode
java
Leetcode算法
系列| 8. 字符串转换整数 (atoi)
目录1.题目2.题解C#解法一:及其臃肿的代码C#解法二:DFA(确定有穷自动机)1.题目请你来实现一个myAtoi(strings)函数,使其能将字符串转换成一个32位有符号整数(类似C/C++中的atoi函数)。函数myAtoi(strings)的算法如下:1.读入字符串并丢弃无用的前导空格2.检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。确定最终结果是负数还是正数。
游戏开发小Y
·
2023-12-31 12:10
Leetcode算法系列
算法
leetcode
数据结构
c#
unity
Leetcode算法
系列| 9. 回文数
目录1.题目2.题解C#解法一:反转一半数字Java解法一:反转一半数字1.题目给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。示例1:输入:x=121输出:true示例2:输入:x=-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回
游戏开发小Y
·
2023-12-31 12:10
Leetcode算法系列
算法
leetcode
数据结构
c#
unity
Leetcode算法
系列| 10. 正则表达式匹配
目录1.题目2.题解C#解法一:分段匹配法C#解法二:回溯法C#解法三:动态规划1.题目给你一个字符串s和一个字符规律p,请你来实现一个支持‘.’和‘*’的正则表达式匹配。1.‘.’匹配任意单个字符2.‘.’匹配任意单个字符所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。示例1:输入:s="aa",p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s="aa",p
游戏开发小Y
·
2023-12-31 12:10
Leetcode算法系列
算法
leetcode
正则表达式
数据结构
c#
unity
Leetcode算法
系列| 6. Z 字形变换
目录1.题目2.题解C#解法一:利用二维矩阵模拟C#解法二:压缩矩阵空间Python3解法三:直接构造1.题目将一个给定字符串s根据给定的行数numRows,以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时,排列如下:PAHNAPLSIIGYIR之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这
游戏开发小Y
·
2023-12-31 12:37
Leetcode算法系列
算法
leetcode
c#
数据结构
unity
2019-09-20
LeetCode算法
题16:题目描述解题思路:其实这是一道斐波那契数列的题,假设现在站在第i个台阶上,那上一步到达第i个台阶共有两种方式:一是在第i-1阶台阶上,向上走1步到达第i阶台阶,一是在第i-2
Simoner
·
2023-12-31 07:29
LeetCode算法
刷题(python) Day|08贪心算法|
目录LeetCode455.分发饼干LeetCode376.摆动序列LeetCode53.最大子序和LeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏贪心算法的本质是选择每一阶段的局部最优,从而达到全局最优。贪心一般解题步骤:将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干力扣题目链接先将小孩胃
Sundw_RUC
·
2023-12-31 05:36
LeetCode算法刷题
算法
leetcode
python
python购买股票_python买卖股票的最佳时机--贪心/蛮力算法简介
开始刷
leetcode算法
题今天做的是“买卖股票的最佳时机”题目要求给定一个数组,它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。
weixin_39616003
·
2023-12-31 05:06
python购买股票
leetcode算法
python,C++解题笔记
目录数组动态数组的建立C++1.删除排序数组重复项(简单)数组双指针问题python实现C++实现2.买卖股票的最佳时机II贪心算法贪心算法的框架python实现3.缺失的第一个正数数组排序困难算法的时间复杂度和空间复杂度时间复杂度空间复杂度时空权衡暴力枚举辅助哈希表4、数组矩阵原地旋转python//整除向小取整数据结构之哈希表解题1.哈希表解题思路方法:4、给定一个整数数组,判断是否存在重复元
星禾说
·
2023-12-31 05:59
编程
leetcode
c++
python
数据结构
Leetcode算法
系列| 5. 最长回文子串
目录1.题目2.题解C#解法一:暴力法C#解法二:动态规划C#解法三:中心扩展法C#解法四:马拉车算法1.题目给你一个字符串s,找到s中最长的回文子串。示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd"输出:"bb"提示:1result.Length){result=s.Substring(i,len);}}}}returnresu
游戏开发小Y
·
2023-12-30 23:13
Leetcode算法系列
算法
leetcode
c#
数据结构
unity
LeetCode刷题-字符串的最大公因子
前言说明算法学习,日常
刷题记录
。题目连接字符串的最大公因子题目内容对于字符串S和T,只有在S=T+...+T(T自身连接1次或多次)时,我们才认定“T能除尽S”。
小鲨鱼FF
·
2023-12-30 20:02
LeetCode算法
题-Longest Continuous Increasing Subsequence(Java实现)
这是悦乐书的第286次更新,第303篇原创01看题和准备今天介绍的是
LeetCode算法
题中Easy级别的第154题(顺位题号是674)。给定未排序的整数数组,找到最长连续增加子序列的长度。
程序员小川
·
2023-12-30 11:08
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他