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
剑指offer32
【20221225】【
剑指
1】链表
1、从尾到头打印链表可以用rbegin,rend;也可以用reverse翻转数组。2、如果是翻转链表的话(双指针法,用虚拟头节点依次翻转):https://blog.csdn.net/HYAIWYH/article/details/127118468?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167194876116800217
HYAIWYH
·
2023-04-14 05:49
剑指offer系列
链表
数据结构
算法
leetcode
c++
【20230211】【
剑指
1】搜索与回溯算法II
树的子结构递归思维:对称性递归什么是对称性递归?就是对一个对称的数据结构(这里指二叉树)从整体的对称性思考,把大问题分解成子问题进行递归,即不是单独考虑一部分(比如树的左子树),而是同时考虑对称的两部分(左右子树),从而写出对称性的递归代码。题型分类:可以用对称性递归解决的二叉树问题大多是判断性问题(bool类型函数),这一类问题又可以分为以下两类:1、不需要构造辅助函数。这一类题目有两种情况:第
HYAIWYH
·
2023-04-14 05:19
剑指offer系列
leetcode
算法
数据结构
剑指
Offer 25. 合并两个排序的链表 / LeetCode 21. 合并两个有序链表(双指针)
题目:链接:
剑指
Offer25.合并两个排序的链表;LeetCode21.合并两个有序链表难度:简单输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
WorldMaya
·
2023-04-14 01:12
剑指Offer
刷题
链表
leetcode
数据结构
算法
c++
剑指
Offer 22. 链表中倒数第k个节点(双指针)
题目:链接:
剑指
Offer22.链表中倒数第k个节点难度:简单输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。
WorldMaya
·
2023-04-14 01:42
剑指Offer
刷题
链表
数据结构
leetcode
算法
c++
剑指
Offer 52. 两个链表的第一个公共节点 / LeetCode 160. 相交链表(双指针 / 哈希集合)
题目:链接:
剑指
Offer52.两个链表的第一个公共节点;LeetCode160.相交链表难度:简单输入两个链表,找出它们的第一个公共节点。如下面的两个链表:在节点c1开始相交。
WorldMaya
·
2023-04-14 01:03
剑指Offer
刷题
链表
leetcode
哈希算法
数据结构
c++
LeetCode刷题指南
文章目录使用指南每日一题学习计划刷题界面左边右边竞赛刷题攻略LeetCodeCookbook《
剑指
Offer》代码随想录力扣,作为一个国内外的程序员都用作准备面试的刷题网站,对正在阅读这篇指南的你应该都不陌生
Air浩瀚
·
2023-04-13 18:28
LeetCode
leetcode
算法
职场和发展
leetcode-
剑指
Offer 58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例1:输入:s=“abcdefg”,k=2输出:“cdefgab”示例2:输入:s=“lrloseumgh”,k=6输出:“umghlrlose”限制:1<=k
Fatfishlikeswimming
·
2023-04-13 18:28
leetcode
算法
职场和发展
leetcode-
剑指
Offer 05. 替换空格
请实现一个函数,把字符串s中的每个空格替换成"%20"。示例1:输入:s=“Wearehappy.”输出:“We%20are%20happy.”限制:0=0;i--){if(s[i]==''){s[j--]='0';s[j--]='2';s[j--]='%';}else{s[j--]=s[i];}}returns;}};
Fatfishlikeswimming
·
2023-04-13 18:57
leetcode
java
算法
【leetcode】
剑指
Offer学习计划(java版本含注释)(上)
目录前言第一天(栈与队列)
剑指
Offer09.用两个栈实现队列(简单)
剑指
Offer30.包含min函数的栈(简单)第二天(链表)
剑指
Offer06.从尾到头打印链表(简单)
剑指
Offer24.反转链表
码农研究僧
·
2023-04-13 18:03
#
算法专栏
算法
leetcode
Leetcode刷题笔记——
剑指
offer II (六)【图】
文章目录图695.岛屿的最大面积
剑指
OfferII106.二分图(每条边的两个结点都来自不同的集合)
剑指
OfferII107.矩阵中的距离(最短路问题,建图,BFS)
剑指
OfferII108.单词演变(
Deep_My
·
2023-04-13 18:03
leecode刷题
leetcode
深度优先
算法
Leetcode刷题笔记——
剑指
offer II (二)【动态规划】
目录动态规划基础DP一维dp
剑指
OfferII088.爬楼梯的最少成本(dp[i]dp[i]dp[i]:第iii个位置时)
剑指
OfferII089.房屋偷盗
剑指
OfferII090.环形房屋偷盗467.
Deep_My
·
2023-04-13 18:32
leecode刷题
leetcode
算法
动态规划
剑指
Offer II 112. 最长递增路径(困难 图 dfs 动态规划)
剑指
OfferII112.最长递增路径给定一个mxn整数矩阵matrix,找出其中最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。
风雨中de宁静
·
2023-04-13 18:31
算法
leetcode
dfs
图搜索
动态规划
剑指
Offer II 048. 序列化与反序列化二叉树(前序遍历非递归、递归、层次遍历)
思路通常存储二叉树是采用链式的非线性方式存储,而此题需要用线性的存储方式。思维不同。首先确定遍历方式。将根节点作为第一个节点很方便,之后在遍历左子树和右子树,故可采取前序遍历和层次遍历。其次,线性的字符串存储,需要用分割符来划分不同的节点,可以采用逗号作为节点分隔符。然后,在链式存储中,由于左右子节点指针的存在,节点之间的关系可以通过指针指向来确定,树的结构也由此唯一确定,所以空节点一般不用考虑。
嘻嘻作者哈哈
·
2023-04-13 18:01
刷题
#
LeetCode
leetcode
二叉树层次遍历
非递归遍历
Java
剑指Offer
剑指
Offer II 056. 二叉搜索树中两个节点之和 /
剑指
Offer II 057. 值和下标之差都在给定的范围内
剑指
OfferII056.二叉搜索树中两个节点之和【简单题】思路:【递归】递归中序遍历BST,将中序遍历的每个节点的值存入list集合,最后得到的list集合是一个递增的集合,遍历list集合每一个元素
彼淇梁
·
2023-04-13 18:00
力扣刷题记录
leetcode
java
刷题记录
Leetcode刷题笔记——
剑指
Offer 36. 二叉搜索树与双向链表(中等)
文章目录题目描述方法一:中序遍历复杂度分析C++代码实现题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。方法一:中序遍历二叉搜索树的中序遍历为递增序列。将二叉搜索树转换成一个“排序的循环双向链表”,其中包含三个要素:排序链表:节点应从小到大排序,因此应使用中序遍历“从小到大”访问树的节点。双向链表:在构建相邻节点的引用关
卑微小岳在线debug
·
2023-04-13 18:59
Leetcode刷题
链表
leetcode
深度优先
一刷239-
剑指
Offer II 052. 展平二叉搜索树(同:897. 递增顺序搜索树)
题目:给你一棵二叉搜索树,请按中序遍历将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。输入:root=[5,3,6,2,4,null,8,1,null,null,null,7,9]输出:[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]输入:root=[5,1,7]输
丿唐宋
·
2023-04-13 18:53
leetcode
一刷306-dp-
剑指
Offer II 112. 最长递增路径(同:329. 矩阵中的最长递增路径)
题目:给定一个mxn整数矩阵matrix,找出其中最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。不能在对角线方向上移动或移动到边界外(即不允许环绕)。输入:matrix=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为[1,2,6,9]。输入:matrix=[[3,4,5],[3,2,6],[2,2,1]]输出:4解释:最长递增路径是[3,4
丿唐宋
·
2023-04-13 18:53
leetcode
leetcode
剑指
offer II 114. 外星文字典 (构建有向图+有向图的拓扑排序)
题目描述:现有一种使用英语字母的外星文语言,这门语言的字母顺序与英语顺序不同。给定一个字符串列表words,作为这门语言的词典,words中的字符串已经按这门新语言的字母顺序进行了排序。请你根据该词典还原出此语言中已知的字母顺序,并按字母递增顺序排列。若不存在合法字母顺序,返回“”。若存在多种可能的合法字母顺序,返回其中任意一种顺序即可。字符串s字典顺序小于字符串t有两种情况:1)在第一个不同字母
coding_diamond
·
2023-04-13 18:20
LeetCode练习
编程练习
leetcode
深度优先
算法
【LeetCode】
剑指
Offer
剑指
Offer文章目录
剑指
Offer⭐[
剑指
Offer03.数组中重复的数字](https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
arthur01p
·
2023-04-13 18:50
LeetCode
leetcode
算法
【LeetCode-
剑指
Offer】54. 二叉搜索树的第k大节点
一、题目给定一棵二叉搜索树,请找出其中第k大的节点。示例1:输入:root=[3,1,4,null,2],k=13/\14\2输出:4示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:4限制:1≤k≤二叉搜索树元素个数二、解决1、递归思路:性质:二叉搜索树的中序遍历为递增序列。推论:二叉搜索树的中序遍历倒序为递减序列。因此,求二叉搜索树第k大
白露塞纳
·
2023-04-13 18:19
leetcode
算法
【LeetCode:
剑指
Offer II 085. 生成匹配的括号 | 递归 | 回溯】
目录题目链接题目描述求解思路&实现代码&运行结果递归求解思路实现代码运行结果共勉题目链接
剑指
OfferII085.生成匹配的括号22.括号生成题目描述正整数n代表生成括号的对
硕风和炜
·
2023-04-13 18:49
#
递归/回溯系列
leetcode
算法
java
递归
【LeetCode:
剑指
Offer II 089. 房屋偷盗(打家窃舍) | 暴力递归=>记忆化搜索=>动态规划】
目录题目链接题目描述求解思路&实现代码&运行结果暴力递归求解思路实现代码运行结果记忆化搜索求解思路实现代码运行结果动态规划求解思路实现代码空间优化运行结果共勉题目链接
剑指
Of
硕风和炜
·
2023-04-13 18:49
#
动态规划系列
LeetCode每日一题打卡
leetcode
动态规划
算法
java
leetcode
剑指
offer1-20
文章目录[
剑指
Offer03.数组中重复的数字](https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/)哈希表原地交换
Chevy_cxw
·
2023-04-13 18:48
c/c++
算法设计
leetcode
算法
【LeetCode:
剑指
Offer II 112. 最长递增路径 | 递归 | DFS | 深度优先遍历 | 记忆化缓存表】
目录题目链接题目描述求解思路&实现代码&运行结果DFS求解思路实现代码运行结果记忆化缓存求解思路实现代码运行结果共勉题目链接
剑指
OfferII112.最长递增路径329.矩阵
硕风和炜
·
2023-04-13 18:43
#
递归/回溯系列
leetcode
深度优先
java
dfs
递归
【C++】string OJ练习
《
剑指
offer》——替换空格解法一:寻找替换思路分析代码实现优化解法二:空间换时间思路分析代码实现4.字符串最后一个单词的长度思路分析代码实现5.字符串相加思路分析代码实现优化(提升效率)我们来看几道
YIN_^O^
·
2023-04-13 17:56
C++
经典笔面试题目剖析
c++
算法
leetcode
反转字符串II
剑指
Offer 05.替换空格 151.翻转字符串里的单词
剑指
Offer58-II.左旋转字符串
文章目录反转字符串比较简单的双指针[反转字符串II](https://leetcode.cn/problems/reverse-string-ii/description/)想复杂了错误题解简单题解替换空格easy反转字符串中的单词自己常规解法空间复杂度O(1)左旋转字符串题解反转字符串CategoryDifficultyLikesDislikesContestSlugProblemIndexSc
泷fyk
·
2023-04-13 17:44
算法训练
字符串
算法
leetcode
职场和发展
理财日记3.19
今天的大盘一度
剑指
2600,着实吓人。最终也是近1%的跌幅收市。今天要说的是:现在能亏多少以后就能涨多少,这个过程可能很难,却是对自己心性的一次打磨。
执笔豪侠
·
2023-04-13 16:34
刷题4
剑指
Offer — 动态规划
剑指
Offer10-I.斐波那契数列https://leetcode-cn.com/leetbook/read/illustrate-lcof/xslxpr/写一个函数,输入n,求斐波那契(Fibonacci
可爱多小姐
·
2023-04-13 16:01
[
剑指
offer][Java]两个链表的第一个公共节点
题目输入两个链表,找出它们的第一个公共结点。程序核心思想首先判断这个两个链表有没有环。https://www.jianshu.com/p/2d229077ce10如果这个两个链表都没有环,则无环结构.png如何找到公共节点呢?可以先求出两个链表的长度差,让长的链表先走长度差步,然后两个链表一起走,直到有相同的节点则返回,否则如果一个链表走到null了,则返回null。如果这个两个链表都有环,就有三
Maxinxx
·
2023-04-13 15:43
leetcode
剑指
Offer 29. 顺时针打印矩阵---同54题
剑指
Offer29.顺时针打印矩阵—同54题classSolution(object):defspiralOrder(self,matrix):ans=[]ifnotmatrix:returnans#定义上下左右边界
Horizon_Y_
·
2023-04-13 14:22
算法与数据结构
python
算法
leetcode
LeetCode-
剑指
Offer
函数的栈复杂链表的复制对称的二叉树两个链表的第一个公共结点把数组排成最小的数数据流中的中位数求1+2+…+n二叉树的最近公共祖先不用加减乘除做加法二叉搜索树的后序遍历序列构建乘积数组圆圈中最后剩下的数字滑动窗口的最大值数组中的逆序对包含main函数的栈一、题目描述LeetCode-
剑指
2tyx
·
2023-04-13 13:52
leetcode
算法
职场和发展
LeetCode
剑指
Offer II 图(一) 专题总结
往期文章:LeetCode
剑指
OfferII动态规划(一)专题总结LeetCode
剑指
OfferII动态规划(二)专题总结LeetCode
剑指
OfferII动态规划(三)专题总结LeetCode
剑指
OfferII
一只小逸白
·
2023-04-13 13:22
LeetCode
leetcode
深度优先
算法
图搜索
图论
剑指
Offer--LeetCode刷题篇
剑指
Offer--LeetCode刷题篇
剑指
Offer[
剑指
Offer03.数组中重复的数字](https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
不懂开发的程序猿
·
2023-04-13 13:21
LeetCode
leetcode
算法
职场和发展
【LeetCode】
剑指
Offer(28)
目录题目:
剑指
Offer54.二叉搜索树的第k大节点-力扣(Leetcode)题目的接口:解题思路:代码:过啦!!!
戊子仲秋
·
2023-04-13 13:47
刷题训练
leetcode
算法
c++
【LeetCode】
剑指
Offer(29)
目录题目:
剑指
Offer56-II.数组中数字出现的次数II-力扣(Leetcode)题目的接口:解题思路:代码:过啦!!!
戊子仲秋
·
2023-04-13 13:15
刷题训练
leetcode
算法
c++
【
剑指
Offer for JS】查找二维数组中指定的值
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例如:下方的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,由于数组中不含有该数字,则返回false。128924912471013681115解题穷举法最简单粗暴的方式,依次遍历
灵活的胖墩
·
2023-04-13 13:24
代码随想录算法训练营day57|647.回文子串516.最长回文子序列
剑指
offer39、66
647.回文子串题目链接本题主要是确定如何定义合适的dp数组,如果定义一维的数组不好找到递推关系,如果定义二维的,向两边拓展来判断回文子串是比较合适的,所以dp[i][j]表示[i,j]的子串是否是回文子串,注意这里是是否是,而不是直接表示数量。classSolution{public:intcountSubstrings(strings){vector>dp(s.size(),vector(s.
weixin_44735258
·
2023-04-13 12:57
算法
Python算法数据结构
原文地址如下:https://leetcode.cn/leetbook/detail/illustration-of-algorithm/1搜索与回溯算法1.1
剑指
Offer12.矩阵中的路径dfs+回溯
Day-3
·
2023-04-13 12:35
数据结构与算法
Python入门
算法
python
数据结构
代码随想录刷题-双指针总结篇
文章目录双指针移除元素习题我的解法双指针优化反转字符串习题我的解法
剑指
Offer05.替换空格习题我的解法正确解法反转字符串里的单词习题我的解法反转链表习题我的解法删除链表的倒数第N个节点习题我的解法相交链表习题我的解法环形链表
夏日 の blog
·
2023-04-13 08:21
#
代码随想录刷题总结
leetcode
算法
力扣刷题第一天:
剑指
Offer 18. 删除链表的节点、LC206.反转链表
目录零、前言
剑指
Offer18.删除链表的节点一、题目描述二、解题思路三、完整代码LC206.反转链表一、题目描述二、解题思路三、完整代码零、前言这篇文章主要讲解两道链表相关的题目,分别是
剑指
Offer18
会敲代码的Steve
·
2023-04-13 08:50
链表
leetcode
数据结构
剑指
offer学习笔记:6.3 知识迁移能力
面试题38:数字在排序数组中出现的次数统计一个数字在排序数组中出现的次数,例如输出排序数组是{1,2,3,3,3,3,4,5}和数字3,由于3在数组中出现了4次,因此输出为4leetcode链接https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/classSolution{public:intf
小逗比儿
·
2023-04-13 08:56
最新
剑指
offer刷题笔记js(含新旧俩版所有题)
目录一、面试需要的知识()二、高质量代码三、解决面试题的思路四、优化时间和空间效率五、面试中的各项能力一、面试需要的知识数据结构、算法(查找、排序、递归、循环和位运算)1.求平方根思路:x的平方根肯定是1~x之间的数,可用二分法在此区间取值mid,若中间值的平方大于x,则右端替换为mid减一,否则左端替换为mid+1。时间复杂度O(logn)、空间复杂度O(1)functionsqrt(x){if
小白目
·
2023-04-13 07:49
数据结构与算法
javascript
蓝桥杯
前端
剑指
offer-替换空格
替换空格一、解题思想二、代码的实现三、总结一、解题思想题目:请实现一个函数,把字符串中的每个空格替换成”%20“。例如:输入”Wearehappy.“,则输出”We%20are%20happy.“。看到这个题目,我第一想到的是,把字符串遍历一遍,每遇到一个空格就把空格替换成”%20“,由于是把一个字符替换成3个字符,所以我们必须把后面所有的字符都向后移动2个字符位置,否则就有两个字符背覆盖掉。但是
川子767
·
2023-04-13 05:12
剑指offer编程题
算法
数据结构
c语言
剑指
Offer 03. 数组中重复的数字
题目找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1:输入:[2,3,1,0,2,5,3]输出:2或3限制:2map=newHashMap=2)returnn;map.put(n,count);}//无视return-1;}}第二次仔细审题后发现
leeehao
·
2023-04-13 03:24
《Java进阶学习+面试宝典》高级架构师指南-
剑指
阿里P8
企业对Java的需求最大,Java程序员的群体也最为庞大,有着1200万之多,彼此之间都有更多的选择。换句话说,也是最修罗场的!要想在今年的金三银四拿下自己心仪的offer,咱就一定要做好功课,把那些必考点、套路都给吃透了!为此我专门整理了一份《Java进阶学习+面试宝典》分享给大家,内容涵盖:计算机基础、Java、JVM、spring、算法、微服务、分布式、大厂面经、技术脑图等等...共1600
Java技术那些事儿
·
2023-04-13 01:31
java
面试
学习
后端
剑指
Offer 06. 从尾到头打印链表
classSolution{publicint[]reversePrint(ListNodehead){if(head==null){returnnewint[0];}ListNodeorigin=head;intcounter=1;while(head.next!=null){counter++;head=head.next;}int[]is=newint[counter];for(inti=c
上杉丶零
·
2023-04-12 23:53
剑指
Offer 51. 数组中的逆序对
剑指
Offer51.数组中的逆序对难度:hard\color{red}{hard}hard题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。
芜湖男童
·
2023-04-12 23:26
剑指
Offer(第
2
版)
算法
排序算法
数据结构
题解
剑指
offer51题数组中的逆序对所遇bug分析
1.题目链接
剑指
Offer51.数组中的逆序对2.解题思路这道题利用归并排序算法的性质,在排序过程中,来统计逆序对的个数,详见:解题思路。
不懂球的2大业
·
2023-04-12 20:04
<
剑指
Offer>面试题14: 剪绳子
例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18题目解读
剑指
Offer96代码思路一、动态规划#includeusingnamespacestd;intmaxPr
cb_guo
·
2023-04-12 18:35
《算法基础》字符串算法(五) —— 字符串反转
目录1、344.反转字符串2、2000.反转单词前缀3、345.反转字符串中的元音字母4、
剑指
Offer58-I.翻转单词顺序5、151.颠倒字符串中的单词6、557.反转字符串中的单词III7、541
多低调
·
2023-04-12 16:09
蓝桥杯
c语言
算法
上一页
65
66
67
68
69
70
71
72
下一页
按字母分类:
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
其他