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
剑指Offer(第2版)
剑指Offer
--LeetCode刷题篇
剑指Offer
--LeetCode刷题篇
剑指Offer
[
剑指Offer
03.数组中重复的数字](https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
不懂开发的程序猿
·
2023-04-13 13:21
LeetCode
leetcode
算法
职场和发展
【LeetCode】剑指 Offer(28)
目录题目:
剑指Offer
54.二叉搜索树的第k大节点-力扣(Leetcode)题目的接口:解题思路:代码:过啦!!!
戊子仲秋
·
2023-04-13 13:47
刷题训练
leetcode
算法
c++
【LeetCode】剑指 Offer(29)
目录题目:
剑指Offer
56-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.最长回文子序列
剑指offer
39、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
剑指Offer
12.矩阵中的路径dfs+回溯
Day-3
·
2023-04-13 12:35
数据结构与算法
Python入门
算法
python
数据结构
代码随想录刷题-双指针总结篇
文章目录双指针移除元素习题我的解法双指针优化反转字符串习题我的解法
剑指Offer
05.替换空格习题我的解法正确解法反转字符串里的单词习题我的解法反转链表习题我的解法删除链表的倒数第N个节点习题我的解法相交链表习题我的解法环形链表
夏日 の blog
·
2023-04-13 08:21
#
代码随想录刷题总结
leetcode
算法
力扣刷题第一天:剑指 Offer 18. 删除链表的节点、LC206.反转链表
目录零、前言
剑指Offer
18.删除链表的节点一、题目描述二、解题思路三、完整代码LC206.反转链表一、题目描述二、解题思路三、完整代码零、前言这篇文章主要讲解两道链表相关的题目,分别是
剑指Offer
18
会敲代码的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
蓝桥杯
前端
阅读笔记:利用Python进行数据分析
第2版
——第4章 Numpy基础:数组和矢量计算
阅读了本书第4章,将其中需要注意的点和重要的知识点简单整理了下。大小相等的数组之间的任何算术运算都会将运算应用到元素级。数组与标量的算术运算会将标量值传播到各个元素。大小相同的数组之间的比较会生成布尔值数组。不同大小的数组之间的运算叫做广播(broadcasting),当你将一个标量值赋值给一个切片时(如arr[5:8]=12),该值会自动传播(也就说后面将会讲到的“广播”)到整个选区。跟列表最重
勤奋的清风
·
2023-04-13 06:56
学习笔记
python
数据分析
numpy
剑指offer
-替换空格
替换空格一、解题思想二、代码的实现三、总结一、解题思想题目:请实现一个函数,把字符串中的每个空格替换成”%20“。例如:输入”Wearehappy.“,则输出”We%20are%20happy.“。看到这个题目,我第一想到的是,把字符串遍历一遍,每遇到一个空格就把空格替换成”%20“,由于是把一个字符替换成3个字符,所以我们必须把后面所有的字符都向后移动2个字符位置,否则就有两个字符背覆盖掉。但是
川子767
·
2023-04-13 05:12
剑指offer编程题
算法
数据结构
c语言
剑指 Offer 51. 数组中的逆序对
剑指Offer
51.数组中的逆序对难度:hard\color{red}{hard}hard题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。
芜湖男童
·
2023-04-12 23:26
剑指
Offer(第
2
版)
算法
排序算法
数据结构
题解
剑指offer
51题数组中的逆序对所遇bug分析
1.题目链接
剑指Offer
51.数组中的逆序对2.解题思路这道题利用归并排序算法的性质,在排序过程中,来统计逆序对的个数,详见:解题思路。
不懂球的2大业
·
2023-04-12 20:04
<
剑指Offer
>面试题14: 剪绳子
例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18题目解读
剑指Offer
96代码思路一、动态规划#includeusingnamespacestd;intmaxPr
cb_guo
·
2023-04-12 18:35
Linux大全
奔跑吧Linux内核卷1:基础架构(
第2版
)-----https://arch/arm/bootgitclonehttps:exportsexportsPATH=pwd和$PWD的联系与区别---https
卖火柴的小男孩2020
·
2023-04-12 16:43
linux
android
运维
《算法基础》字符串算法(五) —— 字符串反转
目录1、344.反转字符串2、2000.反转单词前缀3、345.反转字符串中的元音字母4、
剑指Offer
58-I.翻转单词顺序5、151.颠倒字符串中的单词6、557.反转字符串中的单词III7、541
多低调
·
2023-04-12 16:09
蓝桥杯
c语言
算法
《
剑指Offer
》 面试题29 顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4X4矩阵:12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路这道题乍一看很像初学C语言时做的蛇形数组问题,但比那个难度还是有所提高的,主要思路就是先考虑数组的形态,特殊边界的判定,特殊矩阵的考虑等。书上写的思路我觉得
萨缪
·
2023-04-12 15:06
剑指offer
:面试题59 - II. 队列的最大值(单调队列)
面试题59-II.队列的最大值请定义一个队列并实现函数max_value得到队列里的最大值,要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空,pop_front和max_value需要返回-1示例1:输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_val
huangyitai
·
2023-04-12 14:42
线性表
剑指offer
排序算法
剑指 Offer 60. n个骰子的点数
剑指Offer
60.n个骰子的点数难度:middle\color{orange}{middle}middle题目描述把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。
芜湖男童
·
2023-04-12 14:08
剑指
Offer(第
2
版)
链表
数据结构
LeetCode-(
剑指offer
-stack)面试题59 - II. 队列的最大值
请定义一个队列并实现函数max_value得到队列里的最大值,要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空,pop_front和max_value需要返回-1示例1:输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2]
修行者_Yang
·
2023-04-12 14:07
LeetCode
剑指 Offer 49. 丑数
剑指Offer
49.丑数难度:middle\color{orange}{middle}middle题目描述我们把只包含质因子2、3和5的数称作丑数(UglyNumber)。
芜湖男童
·
2023-04-12 14:07
剑指
Offer(第
2
版)
算法
leetcode
数据结构
【leetcode 设计题 C++】剑指 Offer 59 - II. 队列的最大值
剑指Offer
59-II.队列的最大值classMaxQueue{public:queueQ;dequemaxQ;MaxQueue(){}intmax_value(){returnmaxQ.empty(
笨比master
·
2023-04-12 14:06
leetcode
剑指offer
算法
stack
面试
剑指offer
面试题59 - II. 队列的最大值
题意求队列的最大值方法单调队列代码classMaxQueue{public:intq[100010]={0};ints[100010]={0};intk,t,l,r;MaxQueue(){k=-1;t=0;r=-1;l=0;}intmax_value(){if(kq[s[r]])r--;s[++r]=k;}intpop_front(){if(kmax_value();*obj->push_back
unshakable_
·
2023-04-12 14:03
算法
数据结构
剑指 Offer II 095. 最长公共子序列(中等 动态规划 字符串)
剑指Offer
II095.最长公共子序列给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列,返回0。
风雨中de宁静
·
2023-04-12 14:37
动态规划
算法
leetcode
剑指 Offer II 095. 最长公共子序列-动态规划
剑指Offer
II095.最长公共子序列给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列,返回0。
zzu菜
·
2023-04-12 14:36
LeetCode
动态规划
leetcode
算法
力扣剑指 Offer II 095. 最长公共子序列
力扣[
剑指Offer
II095.最长公共子序列]题目:思路:动态规划,定义一个大小为m,nm,nm,n的二维数组定义dpijdp_{ij}dpij为s1s1s1字符串前iii个字符与s2s2s2字符串前
Guohy.
·
2023-04-12 13:59
leetcode
动态规划
算法
剑指offer
全题解思路汇总
剑指Offer
69题思路汇总面试题1:赋值运算符重载:该题主要考察拷贝构造,构造析构,重载操作符。在面试者使用c++等语言时进行考察。
清羽_ls
·
2023-04-12 11:28
数据结构与算法
算法
offer
剑指Offer
-36 二叉树深度(广度遍历)
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。难度:易计算二叉树深度的问题是基于二叉树的广度优先遍历,以下是递归和非递归写法。递归写法publicintTreeDepth(TreeNoderoot){if(root==null)return0;//递归出口//树的高度=左子树和右子树中高的那个加1returnMath.max
北国雪WRG
·
2023-04-12 09:43
代码随想录第七天(541、剑指05)
文章目录541.反转字符串II发现了三个基础知识的问题看答案改进
剑指Offer
05.替换空格答案方法1答案方法2知识点一、二、三、总结541.反转字符串II发现了三个基础知识的问题第一个这个题目发现了一个非常大的问题
m0_50538723
·
2023-04-12 05:42
leetcode
算法
数据结构
leetcode
【剑指 Offer】(1)
二维数组中的查找:fire:思路:dog:代码三、替换空格:fire:思路:dog:代码四、从尾到头打印链表:fire:思路:dog:代码:dog:代码五、重建二叉树:fire:思路:dog:代码总结前言
剑指
人间凡尔赛
·
2023-04-12 05:06
面试算法练习
每日一练
算法
数据结构
leetcode
剑指offer
练习日志01--数组小练习
目录一.
剑指Offer
03.数组中重复的数字(原地哈希思想)问题描述:问题分析:原地哈希思想排序:题解算法gif:算法接口:二.二维数组中的查找(行列交叉二分法)问题描述:方法一:对角元素比较搜索法算法思想
摆烂小青菜
·
2023-04-12 04:02
剑指offer练习日志
数据结构
算法
合并两个排序的链表
这到题目在leetcode和
剑指offer
上均出现了,属于easy的题目,但是其中对链表的操作经常会让人搞错。
囧略囧
·
2023-04-12 04:34
【科学刷题】动态规划
DP)股票难题718.最长重复子数组516.最长回文子序列97.交错字符串416.分割等和子集312.戳气球72.编辑距离322.零钱兑换10.正则表达式匹配198.打家劫舍解码方法/把数字翻译成字符串
剑指
数学工具构造器
·
2023-04-12 03:19
科学刷题
动态规划
算法
剑指offer
:重建二叉树(C++)
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路:重建出图2.6所示的二叉树并输出它的头结点。前序遍历序列的第一个元素为根结点的值,然后在中序遍历序列中寻找根节点的值的位置(索引)。从中序遍历序列的起
加奔
·
2023-04-12 02:09
剑指offer
剑指offer
:平衡二叉树(C++)
题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。思路:平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。因此,计算出每个结点的左子树与右子树的深度即可判断。平衡因子:某结点的左子树与右子树的高度(深度)差即为该结点的平衡因子(BF,BalanceFactor)。平衡二叉树上所有结点的平衡因子只可能是-1,0或1。如果某一结点的平衡因子绝对值大
加奔
·
2023-04-12 02:39
剑指offer
(C++)(多解法)
剑指offer
:二叉树的镜像
递归写法1原地修改。swap替换那三句也是阔以滴。classSolution{public:TreeNode*mirrorTree(TreeNode*root){if(!root)returnNULL;TreeNode*temp=root->left;root->left=root->right;root->right=temp;if(root->left)mirrorTree(root->lef
李子鱼
·
2023-04-12 02:06
刷题
二叉树
队列
stack
剑指offer
:平衡二叉树
题目描述:输入一棵二叉树,判断该二叉树是否是平衡二叉树。structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}}boolIsBalanced_Solution(TreeNode*pRoot){}解题思路:对于一个树,判断它是不是平衡二叉
崔楠
·
2023-04-12 02:36
剑指offer
C++
剑指offer
:重建二叉树的C++实现
structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};TreeNode*built(vector&preorder,vector&inorder){if(preorder.size()==0||inorder.size()==0||preorder.siz
半梦半醒间幸运_
·
2023-04-12 02:36
c++算法代码
剑指offer
:重建二叉树
importjava.util.Arrays;/*输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。*//*************关于先序遍历和中序遍历*先、中都是对于根节点来说的左孩子右孩子的顺序是不变的*使用
JYZzz.
·
2023-04-12 02:36
剑指offer
JAVA
重建二叉树
先序遍历
中序遍历
剑指offer
:27二叉树的镜像
请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如输入:4/\27/\/\1369镜像输出:4/\72/\/\9631示例1:输入:root=[4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]限制:0s;s.push(root);while(!s.empty()){TreeNode*node=s.top();s.pop();if(node->left!=nullptr||no
For L9L
·
2023-04-12 02:05
剑指offer刷题
算法
数据结构
c++
剑指offer
07:重建二叉树
思路:1,首先这题是针对二叉树元素不重复的情况进行解决,那么就比较容易找到中序遍历中的根节点位置2,提供二叉树的前序和中序遍历,就能够确定根结点,以及左右子树长度3,首先,根节点就是前序遍历的第一个元素,然后再中序中搜索该元素,确定中序遍历中根结点位置;确定中序遍历中根节点位置后,依据根节点序号-该子树最左端序号就能得到左子树长度(右子树就是该子树最右端序号-根结点序号)4,题目要求构建树,因此要
Lance Jay
·
2023-04-12 02:04
Leetcode刷题
c++
剑指Offer
:二叉树的下一个结点Java/Python
1.题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。2.算法描述3种情况:3种情况:3种情况:1.当前结点存在右子树,那么中序遍历中当前结点的下一个结点是其右子树中最左端的结点。1.当前结点存在右子树,\red{那么中序遍历中当前结点的下一个结点是其右子树中最左端的结点}。1.当前结点存在右子树,那么中序
梦成已白发
·
2023-04-12 02:03
剑指Offer
剑指offer
-重建二叉树C++实现
剑指offer
-重建二叉树C++实现原题链接#include#include#includeusingnamespacestd;structTreeNode{intval;structTreeNode*
阿吉的CV之路
·
2023-04-12 02:01
leetcode刷题总结
c++
leetcode
剑指offer
剑指Offer
:求二叉树的深度
题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。解题思路:这道题蛮简单的,求二叉树的深度。可以是递归的方法,属于DFS(深度优先搜索)C++代码如下:/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x
Mr.Jk.Zhang
·
2023-04-12 02:29
LeetCode
牛客网刷题
算法
二叉树
数据结构
面试
dfs
剑指offer
:把二叉树打印成多行
题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解题思路:二叉树层次遍历,利用一个队列,每层之间用一个NULL分割开,当遇到NULL则代表当前层已遍历完ACC++Solution:classSolution{public:vector>Print(TreeNode*pRoot){vector>res;if(!pRoot)returnres;queueq;q.push(pRo
amoscykl
·
2023-04-12 02:28
剑指offer
剑指offer
剑指offer
剑指offer
:平衡二叉树
题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。ACC++Solution:递归判断左右子树的高度差并记录高度返回给父节点classSolution{public:intdfs(TreeNode*pRoot){if(pRoot==NULL)return0;intleftheight=dfs(pRoot->left);if(leftheight==-1)return-1;intrighthei
amoscykl
·
2023-04-12 02:58
剑指offer
剑指offer
剑指offer
《
剑指offer
》:线性表经典题目分析
1、逆置单链表typedefstructLinkNode{intval;LinkNode*next;};//单链表逆置voidReverse(ListNode*pHead){if(pHead==NULL||pHead->next==NULL){return;}LinkNode*Recv=NULL;//p指针指向头结点LinkNOde*pCur=head;while(p!=NULL){ListNod
Kobe51920
·
2023-04-12 02:24
剑指offer
剑指Offer
: 重建二叉树
剑指Offer
:重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
Erice_s
·
2023-04-12 02:24
Algorithm
二叉树
剑指offer
:关于二叉树的汇总(c++)
1、重建二叉树:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。2、树的子结构:输入两棵二叉树A和B,判断B是不是A的子结构。如图:A中有一部分子树的结构和B是一样的,因此B是A的子结构#includeusing
Kobe51920
·
2023-04-12 02:22
剑指offer
c++
算法
数据结构
上一页
56
57
58
59
60
61
62
63
下一页
按字母分类:
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
其他