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
Narci随想录
代码
随想录
算法训练营第二四天 | 回溯 组合
目录回溯模板组合LeetCode77.组合回溯模板voidbacktracking(参数){if(终止条件){存放结果;return;}for(选择:本层集合中元素(树中节点孩子的数量就是集合的大小)){处理节点;backtracking(路径,选择列表);//递归回溯,撤销处理结果}}组合给定两个整数n和k,返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。classSolu
SUBURBIA~
·
2024-02-06 23:41
算法
代码
随想录
算法训练营第三天 | 链表
目录链表节点的定义移除链表元素设计链表翻转链表今日总结今日链表,有点意思LeetCode203.移除链表元素LeetCode707.设计链表LeetCode206.反转链表链表节点的定义包含:节点上存储的元素、下一个节点对象的地址(双链表还包含上一个节点对象的地址)publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval
SUBURBIA~
·
2024-02-06 23:11
算法
链表
数据结构
java
leetcode
代码
随想录
算法训练营第二五天 | 回溯 组合
目录组合总和电话号码的字母组合LeetCode216.组合总和IIILeetCode17.电话号码的字母组合组合总和找出所有相加之和为n的k个数的组合,且满足下列条件:只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次,组合可以以任何顺序返回。classSolution{List>result=newArrayListlist=newArrayList>
SUBURBIA~
·
2024-02-06 23:40
算法
代码
随想录
算法训练营day 28|第七章 回溯算法part04
93.复原IP地址本期本来是很有难度的,不过大家做完分割回文串之后,本题就容易很多了题目链接/文章讲解:代码
随想录
视频讲解:回溯算法如何分割字符串并判断是合法IP?
.wsy.
·
2024-02-06 22:14
代码随想录训练营
算法
代码
随想录
算法训练营day 26|第七章 回溯算法part03
39.组合总和本题是集合里元素可以用无数次,那么和组合问题的差别其实仅在于startIndex上的控制题目链接/文章讲解:代码
随想录
视频讲解:带你学透回溯算法-组合总和(对应「leetcode」力扣题目
.wsy.
·
2024-02-06 22:44
代码随想录训练营
算法
@ 代码
随想录
算法训练营第6周(C语言)|Day38(动态规划)
@代码
随想录
算法训练营第6周(C语言)|Day38(动态规划)Day38、动态规划(包含题目●509.斐波那契数●70.爬楼梯●746.使用最小花费爬楼梯)509.斐波那契数题目描述斐波那契数,通常用F
a name easy to remember
·
2024-02-06 18:41
算法
c语言
动态规划
代码
随想录
算法训练营第24天(回溯2)| 216.组合总和III & 17.电话号码的字母组合
回溯的总结:树的深度(递归的层数)树的深度就是要取的数据的个数,通过path的size判断是否收集到足够的数据树的宽度(循环的范围)输的宽度就是搜索的范围,就是for循环的循环范围,这个范围可以做剪枝操作递归和回溯就是在这颗树上做搜索,深度优先回溯的函数退出条件:收集到足够的数据,也就是到达了指定的深度递归每一个递归就是给一个范围获取一个数字,递归的获取数字,到了指定的数量(深度)结束递归循环进入
he979731102
·
2024-02-06 17:12
算法
c++
leetcode
数据结构
leetcode刷题Day1.704二分法和27移除元素
用C++工作两年了,发现自己从来没咋系统的刷过C++的题,来leetcodegrinding了,报了个代码
随想录
训练营,记录下今天学到的知识吧。
皮皮真的皮
·
2024-02-06 15:59
leetcode
算法
职场和发展
代码
随想录
算法训练营day48 | 198.打家劫舍,213.打家劫舍II,337.打家劫舍III
代码
随想录
算法训练营day48|198.打家劫舍,213.打家劫舍II,337.打家劫舍III198.打家劫舍解法一:动态规划213.打家劫舍II解法一:分别掐头和去尾,动态规划337.打家劫舍III解法一
小鲨鱼冲冲冲
·
2024-02-06 11:27
代码随想录训练营
算法
leetcode
动态规划
代码
随想录
算法训练营第三十八天| 509. 斐波那契数、 70. 爬楼梯、746. 使用最小花费爬楼梯
动态规划五部曲:dp数组的含义以及dp[i]的含义。递推公式dp数组如何初始化遍历顺序(比如背包问题,两层for循环,每层for循环对应的含义,ex:第一层for代表背包,第二层for代表物品)打印dp数组(Debug)Leetcode-509以标准的五部曲去做,我们要求的是第n个位置的斐波那契数值,为了方便,我们定义一个长度为n+1的dp数组,下标刚好能到n。deffib(self,n:int)
DeepMaster
·
2024-02-06 07:29
算法
动态规划
python
DAY41:动态规划343、96
j*(i-j),两数相乘j*dp[i-j]就是j和i-j的拆分得到,多个数相乘3、dp初始化dp[2]=1,拆分2的最大数为1时间复杂度:O(n^2)空间复杂度:O(n)代码
随想录
思路确实不太好想classSol
鴒凰
·
2024-02-06 06:09
leetcode刷题系列
算法
数据结构
leetcode
c++
学习
动态规划
DAY42:01背包问题+应用
01背包问题下述背包问题的分类很详细代码
随想录
在leetcode中主要涉及到01背包和完全背包问题的应用题,因此先从01背包的原理开始学习。01背包问题:有n件物品和一个最多能背重量为w的背包。
鴒凰
·
2024-02-06 06:34
leetcode刷题系列
算法
leetcode
c++
笔记
代码
随想录
刷题第23天
今天是二叉树的终章,不知不觉已经刷题23天了,先给自己点个赞第一题是修剪二叉搜索树,要注意修剪时被删除节点的子树可能符合要求,因此还需向下遍历。最后用root->left与right接住返回值。迭代法先将root移动到满足范围内,然后将左右子树进行剪枝。代码如下:第二题是将有序数组转换为平衡二叉搜索树,借鉴二叉搜索树节点的插入,进行数组的区间分割,由于要求构造树的平衡性,根节点应选在数组中间处。二
太阳照常升起366
·
2024-02-06 00:42
leetcode
算法
数据结构
代码
随想录
刷题第25天
第一题是组合总和,求满足大小为k,和为n的所有组合,根据回溯三部曲,确定以下参数:目标和targetsum,已有和sum,目标大小k,递归下标startsum。当组合大小==k,sum==targetsum时,将该组合放入结果集result中。注意回溯过程。classSolution{public:vectorpath;vector>result;voidtravel(inttargetsum,i
太阳照常升起366
·
2024-02-06 00:42
算法
leetcode
职场和发展
代码
随想录
刷题第27天
继续回溯。今天第一题是组合总数https://leetcode.cn/problems/combination-sum/description/,直接用回溯算法的代码套路写出。由于重复元素可以选取,在递归时不必从当前元素的下一个进行递归。classSolution{public:vector>result;vectorpath;voidbacktracking(inttargetsum,intsu
太阳照常升起366
·
2024-02-06 00:42
算法
代码
随想录
刷题第24天
今天正式进入回溯。看了看文章介绍,回溯并不是很高效的算法,本质上是穷举操作。代码形式较为固定。第一题为组合问题,用树形结构模拟,利用回溯算法三部曲,确定终止条件与单层逻辑,写出如下代码。不难发现,当i达到一定值的时候,剩余元素无论怎么取也无法取到符合要求的组合了,因此我们可以通过剪枝操作来提高代码效率。具体操作就是减小i的右区间。
太阳照常升起366
·
2024-02-06 00:39
leetcode
算法
职场和发展
数据结构
孤独
图片发自App木心的《琼美卡
随想录
》里有一言,“我好久没有以小步紧跑去迎接一个人的那种快乐了”。每每读到,都有一种孤独之感生出。
Nnyj
·
2024-02-05 21:42
代码
随想录
算法训练营Day45|70. 爬楼梯(进阶版)、322. 零钱兑换、279.完全平方数
目录70.爬楼梯(进阶版)前言思路算法实现322.零钱兑换前言思路279.完全平方数前言思路算法实现总结70.爬楼梯(进阶版)题目链接文章链接前言本题是70.爬楼梯问题的进阶版,每次可以跳跃的台阶数之多为m阶,可以用完全背包的方法解决。思路利用动规五部曲进行分析:1.确定dp数组及其下标含义:dp[j]:爬上第j阶楼梯有dp[j]种不同的方法。2.确定递推公式:本题依旧是求装满背包有几种方法类型的
张金卓2023
·
2024-02-05 20:15
算法
代码
随想录
算法训练营Day48|198.打家劫舍、213.打家劫舍II、337.打家劫舍 III
198.打家劫舍题目链接文章链接前言分析题干可知,当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷。因此当前状态和前面状态会有一种依赖关系,这种依赖关系就是动规的递推公式。思路利用动规五部曲进行分析:1.确定dp数组及其下标的含义:dp[i]:考虑下标i以内的房屋,最多可以偷窃的金额为dp[i]。2.确定递推公式:决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i间房间,那么dp[i]=d
张金卓2023
·
2024-02-05 20:15
算法
动态规划
代码
随想录
算法训练营Day44|完全背包理论基础、518.零钱兑换II、377. 组合总和 Ⅳ
目录完全背包理论基础完全背包问题算法实现518.零钱兑换II前言思路377.组合总和Ⅳ前言思路算法实现总结完全背包理论基础题目链接文章链接完全背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品都有无限个(也就是可以放入背包多次),求解将哪些物品装入背包里物品价值总和最大。这是一道纯完全背包问题,完全背包与0-1背包的区别在于
张金卓2023
·
2024-02-05 20:45
算法
代码
随想录
算法训练营Day46|139.单词拆分、多重背包理论基础、背包问题总结
目录139.单词拆分方法一:回溯法算法实现方法二:背包问题算法实现多重背包理论基础思路算法实现背包问题总结前言背包递推公式遍历顺序0-1背包完全背包139.单词拆分题目链接文章链接方法一:回溯法在回溯专题中分割回文串与本题有点类似,分割回文串是枚举分割后的所有子串,判断是否回文;本题是枚举分割所有字符串,判断是否在字典里出现过。因此也可以使用回溯法进行实现。算法实现classSolution{pr
张金卓2023
·
2024-02-05 20:41
算法
代码
随想录
算法训练营第六天● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结
454、四数相加.一开始用了两个unordered_map,其实一个就够了。383、unordered_map实现:classSolution{public:boolcanConstruct(stringransomNote,stringmagazine){unordered_mapm;for(inti=0;i::iteratorit=m.begin();it!=m.end();++it){if(
孤馆深沉
·
2024-02-05 17:10
算法
代码
随想录
算法训练营第七天● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符串
344.反转字符串。就头和尾相对移动交换就行。交换用swap()函数,也可以用中间量自己写。一个函数实现反转就是:voidreverse(string&s,intf,inte){if(f=s.size()||e>=s.size()){return;}for(inti=f;i=s.size()||e>=s.size()){return;}for(inti=f;i=0&&s[c]=='')c--;s.
孤馆深沉
·
2024-02-05 17:10
c++
算法
代码
随想录
算法训练营第十一天:20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
20.有效的括号括号匹配三种错误情况:左右括号类型不匹配;右括号比左括号多,右括号会遇到空栈;左括号比右括号多,多的左括号会留在栈内。classSolution{public:stackst;boolisValid(strings){for(inti=0;i='0'&&tokens[i][0]<='9')||(tokens[i][0]=='-')){ss.push(stoll(tokens[i])
孤馆深沉
·
2024-02-05 17:10
算法
代码
随想录
算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结
状态:977:写了半天55,穷举法超时了,看了视频后自己写的代码是:classSolution{public:vectorsortedSquares(vector&nums){vectorv;v.resize(nums.size());intleft=0,right=nums.size()-1,k=nums.size()-1,tmp;while(leftabs(nums[right])){tmp=
孤馆深沉
·
2024-02-05 17:40
算法
leetcode
数据结构
代码
随想录
算法训练营第三天| ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
状态:1、203自己用的不加头结点的办法,讨论了删除head的特殊情况。注意C++是new和delete配套,C才是malloc和free,别记混。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):va
孤馆深沉
·
2024-02-05 17:40
算法
链表
数据结构
代码
随想录
打卡第41天|理论基础及代码框架|509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
动态规划概念:动态规划中每一个状态一定是由上一个状态推导出来的动态规划问题的解题步骤具体步骤解动态规划问题可以按照下面的五部曲进行求解1.确定dp数组(dptable)以及下标的含义dp数组是存储事物的状态的数组在确定dp数组时,我们应该明确:1)确定dp数组的含义时通常要结合题目让我们求什么来定义2)其次要考虑这么定义dp数组是否可以找到正确的递推关系2.确定递推公式动态规划的一个特征是,它的第
没脑袋的喵
·
2024-02-05 17:09
代码随想录
动态规划
算法
代码
随想录
训练营第三十八天| ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
理论基础代码
随想录
视频:从此再也不怕动态规划了,动态规划解题方法论大曝光!
Ljhh_h
·
2024-02-05 17:06
算法
代码
随想录
算法训练营day 25|第七章 回溯算法part02
题目链接/文章讲解:代码
随想录
视频讲解:和组合问题有啥区别?回溯算法如何剪枝?
.wsy.
·
2024-02-05 16:19
代码随想录训练营
算法
代码
随想录
算法训练营day 24|第七章 回溯算法part01
题目链接/文章讲解:代码
随想录
视频讲解:带你学透回溯算法(理论篇)|回溯法精讲!_哔哩哔哩_bilibili回溯法也可以叫做回溯搜索法,它是一种搜索的方式。回溯是递归的副产品,只要有递归就会有回溯。
.wsy.
·
2024-02-05 16:47
代码随想录训练营
算法
站在新起点,迎接新挑战
巴金在自己的
随想录
中说过,“人不是点缀太平的,而是工作的,正因为有了荆棘,才需要我们在荆棘中开辟道路。”一个人来到世界上,平平坦坦过完一生是毫无意义的。要建立自己的天地,让成为主宰自己的主人。
Chris辉辉
·
2024-02-05 13:09
代码
随想录
算法训练营day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
654.最大二叉树比之前利用中序和后序构建二叉树简单一些classSolution:defconstructMaximumBinaryTree(self,nums:List[int])->Optional[TreeNode]:ifnotnums:returnNonemax_val=max(nums)max_index=nums.index(max_val)root=TreeNode(max_val
sunflowers11
·
2024-02-05 10:28
代码随想录
算法
数据结构
代码
随想录
算法训练营第三天 | 链表理论基础 、Leetcode 203 移除链表元素、Leetcode 707 设计链表、Leetcode 206 反转链表
目录链表理论基础Leetcode203移除链表元素Leetcode707设计链表Leetcode206反转链表链表理论基础文章链接:代码
随想录
_链表理论基础定义:链表是一种通过指针串联在一起的线性结构,
Chatoyant
·
2024-02-05 09:59
代码随想录
算法
链表
leetcode
代码
随想录
一刷总结
为期60天的代码
随想录
算法训练营结束了,中间想放弃过,敷衍过,但是最终还是完成了,给我自己和打满60天卡的小伙伴们一个赞。
半夏而凉
·
2024-02-05 08:49
算法
数据结构
代码
随想录
刷题笔记 DAY 21 | 二叉搜索树的最小绝对值差值 No.530 | 二叉搜索树中的众数 No.501 | 二叉树的最近公共祖先 No.236
Day2101.二叉搜索树的最小绝对值差值(No.530)题目链接代码
随想录
题解1.1题目给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。
*Soo_Young*
·
2024-02-05 06:50
笔记
学习
算法
力扣 121. 买卖股票的最佳时机
(来源代码
随想录
)因为股票就买卖一次,那么贪心的想法很自然就是取最左最小值,取最右最大值,那么得到的差值就是最大利润。时间复杂度:O(n)空间复杂度:O(1)classSolution{publ
江湖人称贺行风
·
2024-02-05 06:21
开始C++吧
leetcode
算法
c++
动态规划
贪心算法
我的人生
随想录
(1) - 草稿
2021.3.26天气:晴这一年是我目前为止所经历的最难的一年了。所以我决定从今天开始记录我的生活,发现困难,解决困难。将实际发生的事情以文字的形式留做记录或许能帮助我更好的思考吧。首先我有三件令我难受的事情。第一:我要考研,复习压力很大。我没有他人想象中那么爱好学习,所以强制执行有些难度。但是也还好,我能忍受得住。我相信这点能慢慢好起来。第二:我和女朋友的感情上出现了些问题。这是让我最难受的。因
沧月蓝烟
·
2024-02-05 04:11
代码
随想录
算法训练营第三十九天| 62.不同路径、63. 不同路径 II
62.不同路径题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台解题思路:机器人每次只能向下或者向右移动一步。所以只需要考虑当前位置上方和左方元素的值,相加即可。java:classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m][n];for(inti=0;i
麦城稻香咖啡
·
2024-02-05 03:13
算法
代码
随想录
算法训练营第三十八天|416. 分割等和子集
416.分割等和子集publicbooleancanPartition(int[]A){intN=A==null?0:A.length;if(N>1;//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//分割为等和,那么相当于要取同值的一半//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//false表示这个点不存在点集中boolean[]
m0_37767445
·
2024-02-05 03:12
算法
动态规划
代码
随想录
算法训练营第三十八天| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
509.斐波那契数题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台解题思路:无需思路classSolution{publicintfib(intn){if(n==0)return0;if(n==1)return1;returnfib(n-1)+fib(n-2);}}70.爬楼梯题目链接:解题思路:首先是dp[i-1],上i-1层楼梯,有dp[i-1]种方法,那么再一步跳一个台阶不
麦城稻香咖啡
·
2024-02-05 03:12
算法
代码
随想录
算法训练营第8天—字符串02 | ●28. 实现 strStr()(KMP) ●459.重复的子字符串 ●字符串总结 ●双指针回顾
今天的任务包含两道KMP的题,在一刷的时候先不做,主要理解算法思路,二刷再过这两道题*28.实现strStr()题目链接/文章讲解/视频讲解:https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html考点KMP我的思路暴力法视频讲解关键点总结KMP算法目的在字符串匹配失败时,充分利用之前已经匹配成功的部分,从而提升算法的运行效率实现方
日拱一卒的吾
·
2024-02-04 22:24
Leetcode
代码随想录(Python)
算法
python
代码
随想录
算法训练营第7天—字符串01 | ● 344.反转字符串 ● *541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋转字符串
344.反转字符串题目链接/文章讲解/视频讲解:https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html考点双指针我的思路双指针视频讲解关键点总结和我的思路一致我的思路的问题无代码书写问题无可执行代码classSolution(object):defreverseString(self,s)
日拱一卒的吾
·
2024-02-04 22:23
Leetcode
代码随想录(Python)
算法
python
代码
随想录
算法训练营第9天—栈与队列01 | ● 理论基础 ● 232.用栈实现队列 ● *225. 用队列实现栈
理论基础见我的另一篇文章232.用栈实现队列题目链接/文章讲解/视频讲解:https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html考点栈的基本操作我的思路无视频讲解关键点总结用两个栈stack_in和stack_out分别实现入队列和出队列的操作入队列直接入栈stack_i
日拱一卒的吾
·
2024-02-04 22:22
Leetcode
代码随想录(Python)
算法
python
开发语言
随想录
刷题笔记 —栈与队列篇1 232栈实现队列 225队列实现栈
栈实现队列和队列实现栈的本质都是在push功能上进行修改,从而使出队和出栈方式相同,所以重点在push()函数232用栈实现队列使用两个栈,先将1栈中的内容遍历push到2栈,再将元素xpush进去,然后再将栈2元素遍历到1栈,则1栈的出栈顺序就跟队列相同。classMyQueue{StackstackIn;StackstackOut;publicMyQueue(){stackIn=newStac
XWHQQ7426
·
2024-02-04 21:22
随想录刷题
笔记
java
开发语言
随想录
刷题笔记 —栈与队列篇2 20有效括号 1047删除字符串相邻重复项 150逆波兰表达式求值
20有效括号给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效使用栈来做括号匹配,如果是左括号则入栈,如果是右括号则出栈,在遇到右括号出栈时比较括号类型是否相同即可。classSolution{publicbooleanisValid(Strings){Stackstack=newStackstack=newStackstack=newStack<>();f
XWHQQ7426
·
2024-02-04 21:22
随想录刷题
笔记
算法
java
随想录
刷题笔记 —字符串篇2 卡码网55右旋字符串 28找出字符串中第一个匹配项的下标 459重复的子字符串
卡码网55右旋字符串将字符串中的后面k个字符移到字符串的前面使用StringBuilder先加入后k个字符,再加入前面的字符。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intk=sc.nextInt();Strings=sc.next();
XWHQQ7426
·
2024-02-04 21:21
随想录刷题
笔记
java
算法
随想录
刷题笔记 —数组篇2 977有序数组平方 209长度最小子数组 59螺旋矩阵
977有序数组平方非递减顺序排序的整数数组每个数字的平方组成的新数组题目分析:负数正数组成的非递减数组两边平方最大,中间平方最小我的题解:找到正负数交界,从中间向外比较赋值代码非常繁冗classSolution{publicint[]sortedSquares(int[]nums){intflag=-1;int[]news=newint[nums.length];for(inti=0;i=0&&b
XWHQQ7426
·
2024-02-04 21:51
随想录刷题
笔记
算法
数据结构
java
随想录
刷题笔记 —链表篇2 24两两交换链表节点 19删除倒数第N个节点 02 07链表相交 142环形链表II
24两两交换链表节点两两交换相邻的节点首先创建了哨兵结点。其次创建3个指针,分别指向prenode1node2,交换node1和node2classSolution{publicListNodeswapPairs(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodefrehead=newListNode(-1,head
XWHQQ7426
·
2024-02-04 21:51
随想录刷题
笔记
链表
数据结构
java
随想录
刷题笔记 —哈希篇2 454四数相加II 383赎金信 15三数之和 18四数之和
454四数相加II两两为一组计算和,建立哈希表存储第一二组的和,遍历三四组的和,在哈希表中查找。classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){MapmapList=newHashMap=1&&nums[i]==nums[i-1]){continue;}第一步对重复三元组的处理是针对l
XWHQQ7426
·
2024-02-04 21:51
随想录刷题
笔记
哈希算法
算法
leetcode
java
随想录
刷题笔记 —字符串篇1 344反转字符串 541.反转字符串II 卡码网54替换数字 151翻转字符串里的单词
344反转字符串原地翻转输入字符数组双指针,从两边向中间移动,交换指针指向的数组值classSolution{publicvoidreverseString(char[]s){inti=0;intj=s.length-1;while(i=26||chars[i]-'a'=0;i--){if(s.charAt(i)!=''){if(flag){result1.append("");}intr=i;w
XWHQQ7426
·
2024-02-04 21:50
随想录刷题
笔记
算法
java
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他