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版)
leetcode_刷题总结(c++)_回溯法
总结了回溯问题类型带你搞懂回溯算法(大量例题)排列用visited数组标记选用状态,组合(搜索)用index标记可选集的起始索引文章目录回溯法模板leetcode部分题目(一)数组46.全排列47.全排列II
剑指
zxm_
·
2023-09-05 01:06
leetcode
leetcode
深度优先
算法
单调队列
目录一,单调队列二,模板实现三,OJ实战
剑指Offer
59-I.滑动窗口的最大值一,单调队列单调队列是双端队列的拓展,支持尾部插入,双端删除,其中的数据始终维持单调性,从而队首就是所需的最值信息。
csuzhucong
·
2023-09-04 16:06
数据结构
【LeetCode】剑指 Offer <二刷>(5)
目录题目:
剑指Offer
10-II.青蛙跳台阶问题-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!
戊子仲秋
·
2023-09-04 16:55
38
天二刷剑指
Offer
leetcode
算法
职场和发展
【LeetCode】剑指 Offer <二刷>(2)
目录题目:
剑指Offer
04.二维数组中的查找-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!
戊子仲秋
·
2023-09-04 16:54
38
天二刷剑指
Offer
leetcode
算法
职场和发展
golang
go
【LeetCode】剑指 Offer <二刷>(3)
目录题目:
剑指Offer
06.从尾到头打印链表-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!
戊子仲秋
·
2023-09-04 16:54
38
天二刷剑指
Offer
leetcode
算法
职场和发展
go
【LeetCode】剑指 Offer <二刷>(4)
目录题目:
剑指Offer
09.用两个栈实现队列-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!
戊子仲秋
·
2023-09-04 16:24
38
天二刷剑指
Offer
leetcode
算法
职场和发展
(数学) 剑指 Offer 62. 圆圈中最后剩下的数字 ——【Leetcode每日一题】
❓
剑指Offer
62.圆圈中最后剩下的数字难度:简单0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。
酷酷的懒虫
·
2023-09-04 04:25
LeetCode
leetcode
算法
职场和发展
(位运算) 剑指 Offer 56 - I. 数组中数字出现的次数 ——【Leetcode每日一题】
❓
剑指Offer
56-I.数组中数字出现的次数难度:中等一个整型数组nums里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。
酷酷的懒虫
·
2023-09-04 04:25
LeetCode
leetcode
算法
职场和发展
(位运算) 剑指 Offer 15. 二进制中1的个数 ——【Leetcode每日一题】
❓
剑指Offer
15.二进制中1的个数难度:简单编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为‘1’的个数(也被称为汉明重量).)。
酷酷的懒虫
·
2023-09-04 03:24
LeetCode
leetcode
算法
职场和发展
代码随想录二刷day08
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、力扣344.反转字符串二、力扣541.反转字符串II三、力扣
剑指Offer
05.替换空格四、力扣151.反转字符串中的单词五
乱世在摸鱼
·
2023-09-04 01:58
java
算法
数据结构
leetcode
代码随想录一刷打卡——字符串
文章目录前言一、344.反转字符串二、541.反转字符串II三、
剑指Offer
05.替换空格四、151.反转字符串中的单词五、
剑指Offer
58-II.左旋转字符串六、28.找出字符串中第一个匹配项的下标七
有名企梦的小菜鸡
·
2023-09-03 17:31
代码随想录刷刷刷
c++
学习
leetcode
程序人生
刷穿
剑指offer
-Day02-整数II
剑指Offer
II002.二进制加法https://l
清风Python
·
2023-09-03 17:35
LeetCodeHOT100热题02
之前的算法系列参看:
剑指offer
算法题01
剑指offer
算法题02七、动态规划1.最长回文子串题目:https://leetcode.cn/problems/longest-palindromic-substring
Jeremy_权
·
2023-09-03 15:53
算法
算法
leetcode
[
剑指offer
]刷题笔记
连续子数组的最大和(常见✔)最小的k个数数组中出现次数超过一半的数字数据流中的中位数(难♧)连续子数组的最大和题目描述:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,
毛十三_
·
2023-09-03 14:57
剑指Offer
(三十五):数组中的逆序对
剑指Offer
(三十五):数组中的逆序对搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn:https://blog.csdn.net/baidu_31657889
xiaoming3526
·
2023-09-03 13:40
Leetcode专题[数组]-
剑指offer
10-I.-斐波那契数列
leetcode链接:https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/soluti...解题思路:递归funcfib(nint)int{ifn==0||n==1{returnn}a,b:=0,1fori:=2;i<=n;i++{a,b=b,(a+b)%1000000007}returnb}
·
2023-09-03 12:38
go
Leetcode专题[数组]-
剑指offer
10-I.-斐波那契数列
leetcode链接:https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/soluti...解题思路:递归funcfib(nint)int{ifn==0||n==1{returnn}a,b:=0,1fori:=2;i<=n;i++{a,b=b,(a+b)%1000000007}returnb}
·
2023-09-03 12:06
go
每日一题之《
剑指offer
》42,43,44题
第42题:和为S的两个数字难易度:⭐输入一个递增排序的数组和一个数字S,在数组中查找两个数使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。对应每个测试案例,输出两个数,小的先输出。本题分析:使用一个头指针和一个尾指针,每次让头指针和尾指针所对应的数字相加判断和是否为sum。因为数组是增序排列的,如果和小于sum,头指针++,如果和大于sum,尾指针--。这样使用夹逼法,遇到
憨憨二师兄
·
2023-09-03 05:07
jvm的存结构与内存模型
JVM内存结构《深入理解Java虚拟机(
第2版
)》中的描述是下面这个样子的:JVM的内存结构大概分为:堆(Heap):线程共享。所有的对象实例以及数组都要在堆上分配。回收器主要管理的对象。
xmh-sxh-1314
·
2023-09-03 05:32
java
JVM内存结构和Java内存模型
JVM内存结构《深入理解Java虚拟机(
第2版
)》中的描述是下面这个样子的:JVM的内存结构大概分为:堆(Heap):线程共享。所有的对象实例以及数组都要在堆上分配。回收器主要管理的对象。
JAVA终结者
·
2023-09-03 05:01
JVM
java
开发语言
后端
剑指offer
4J【C2 P6】倒序打印链表
题目倒序打印链表题解递归intsize=0;intindex=0;int[]data;publicint[]printDesc(ListNoderoot){visit(root);returndata;}privatevoidvisit(ListNoderoot){if(root==null){data=newint[size];return;}size++;visit(root.getNext(
sxqiong
·
2023-09-03 01:27
剑指 Offer 11. 旋转数组的最小数字
剑指Offer
11.旋转数组的最小数字二分要注意的是,由于存在重复数字,所以初始状态可能不满足二分的性质。
dotJunz
·
2023-09-02 22:35
#
剑指offer
算法
剑指 Offer 12. 矩阵中的路径
剑指Offer
12.矩阵中的路径推荐写法把判断条件都写在dfs函数开头(对节点进行处理,尽量不要对边进行处理)写法一classSolution{boolean[][]vis;publicbooleanexist
dotJunz
·
2023-09-02 22:35
#
剑指offer
算法
剑指 Offer 13. 机器人的运动范围
剑指Offer
13.机器人的运动范围和
剑指Offer
12.矩阵中的路径是同一模板classSolution{intres=0;boolean[][]vis;publicintmovingCount(intm
dotJunz
·
2023-09-02 22:35
#
剑指offer
算法
代码随想录二刷day02
如何生成可参考右边的帮助文档文章目录前言一、力扣977.有序数组的平方二、力扣209.长度最小的子数组三、力扣904.水果成篮四、力扣76.最小覆盖子串五、力扣59.螺旋矩阵II六、力扣54.螺旋矩阵七、力扣
剑指
乱世在摸鱼
·
2023-09-02 14:56
java
算法
数据结构
leetcode
toBinaryString()方法
最近在刷
剑指offer
,需要用到十进制转换成二进制的方法。Integer类中有静态方法:toBinaryString(inti):返回int变量的二进制表示的字符串。
程序媛233
·
2023-09-02 08:46
<
剑指Offer
>面试题50(1): 字符串中第一个只出现一次的字符
题目描述在字符串中找出第一个只出现一次的字符如,输入"abaccdeff",则输出b题目解读
剑指Offer
243代码思路一,直接使用STL中的map#include#includeusingnamespacestd
cb_guo
·
2023-09-02 08:59
C语言程序设计(
第2版
) 刘克威,张凌晓著 习题答案-第三章
最近在复习C语言基础,做这本书的习题.可惜没搜索到答案,就自己做了.题目用电脑敲过的,就会直接给出来,不做标记.如果是自己做的,就会在前面标记一个*.一、选择题1.与数学式子image对应的C语言表达式是___。A.3x^n/(2x-1)B.3xn/(2x-1)C.3pow(x,n)(1/(2x-1))D.3pow(n,x)/(2*x-1)答案:*C2.若有如下声明:inta=8,b=5,c;,执
金风细细
·
2023-09-02 06:14
剑指Offer
56-I.数组中数字出现的次数 C++
1、题目描述一个整型数组nums里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例1:输入:nums=[4,1,4,6]输出:[1,6]或[6,1]示例2:输入:nums=[1,2,10,4,1,4,3,3]输出:[2,10]或[10,2]2、VS2019上运行Krahets方法(位运算)#include#include
猴子不是唯一的动物
·
2023-09-02 01:22
剑指Offer刷题
c++
算法
leetcode
力扣
剑指Offer
44.数字序列中某一位的数字 C++
1、题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。示例1:输入:n=3输出:3示例2:输入:n=11输出:02、VS2019上运行superkakayong的解法#include#includeusingnamespacestd;clas
猴子不是唯一的动物
·
2023-09-02 01:22
剑指Offer刷题
c++
力扣
剑指Offer
56-II.数组中数字出现的次数II C++
1、题目描述在一个数组nums中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。示例1:输入:nums=[3,4,3,3]输出:4示例2:输入:nums=[9,1,7,9,7,9,7]输出:12、VS2019上运行疯子#include#include#includeusingnamespacestd;classSolution{public:/***找出数组中只出现一次
猴子不是唯一的动物
·
2023-09-02 01:22
剑指Offer刷题
c++
算法
力扣
剑指Offer
43.1~n整数中1出现的次数 C++
1、题目描述输入一个整数n,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1的数字有1、10、11和12,1一共出现了5次。示例1:输入:n=12输出:5示例2:输入:n=13输出:62、VS2019上运行枚举每一数位上1的数目#includeclassSolution{public:intcountDigitOne(intn){//mulk表示10^k//在
猴子不是唯一的动物
·
2023-09-02 01:21
剑指Offer刷题
c++
算法
力扣
剑指offer
-有限状态自动机-先定义状态、再画状态转移图、最后编写代码
解题最重要难点的是根据题意去,发掘出各个状态的定义。1.请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。题目链接:力扣数值(按顺序)可以分成以下几个部分:若干空格一个小数或者整数(可选)一个'e'或'E',后面跟着一个整数若干空格小数(按顺序)可以分成以下几个部分:(可选)一个符号字符('+'或'-')下述格式之一:至少一位数字,后面跟着一个点'.'至少一位数字,后面跟着一个点'.',
张小璇flying
·
2023-09-01 19:52
剑指Offer
p2p
蓝桥杯
网络协议
java
表示数值的字符串(含思路解答示意图)【
剑指offer
——JAVA实现】
题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。【解法一】思路:状态机实现,如下图所示代码实现publicclassSolution{publicbooleanisNumeric(char[]s
上善若海
·
2023-09-01 19:51
剑指offer
剑指offer
正则表达式
字符串
剑指 Offer 12. 矩阵中的路径
⭐简单说两句⭐CSDN个人主页:后端小知识GZH:后端小知识欢迎关注点赞收藏⭐️留言Hello吖,各位小伙伴大家好呀,今天我采用了一种特别的方式来写题解,大家可以猜一猜额(答案放在文末)题目:
剑指Offer
12
后端小知识
·
2023-09-01 19:52
数据结构与算法
矩阵
深度优先
算法
剑指 Offer 24. 反转链表
⭐简单说两句⭐CSDN个人主页:后端小知识GZH:后端小知识欢迎关注点赞收藏⭐️留言题目:
剑指Offer
24.反转链表,我们今天还是来看一道easy的题目吧,毕竟还是得从简单的做起,这是选自
剑指Offer
后端小知识
·
2023-09-01 19:22
数据结构与算法
链表
leetcode
数据结构
剑指 Offer 07. 重建二叉树
⭐简单说两句⭐CSDN个人主页:后端小知识GZH:后端小知识欢迎关注点赞收藏⭐️留言Hello吖,各位小伙伴好久不见,十分想念,已经有一段时间没有更新博客了,具体原因嘛(放在文末)题目:
剑指Offer
07
后端小知识
·
2023-09-01 19:21
数据结构与算法
算法
leetcode
深度优先
剑指 Offer 22. 链表中倒数第k个节点
⭐简单说两句⭐CSDN个人主页:后端小知识GZH:后端小知识欢迎关注点赞收藏⭐️留言题目:
剑指Offer
22.链表中倒数第k个节点,我们今天来看一道easy的题目吧,这是选自
剑指Offer
上的一道题,好了
后端小知识
·
2023-09-01 19:21
数据结构与算法
链表
数据结构
leetcode
给广大码农分享福利:一个业界良心的github仓库,中文计算机资料
1.算法(1)
剑指Offer
题解:目录根据原书第二版进行编排,代码和原书有所不同,尽量比原书更简洁。
JerryWang_汪子熙
·
2023-09-01 15:10
编程导航算法通关村第1关|白银教程学习总结
两个链表的第一个公共子节点
剑指offer
52一定要好好读题目!
leikooo
·
2023-09-01 08:13
算法
算法
学习
《
剑指offer
第二版》面试题5:替换空格(java)
题目描述请实现一个函数,把字符串中的每一个空格替换成"%20"。例如,输入"Wearehappy.",则输出"We%20are%20happy."解题思路先遍历一遍字符串A,计算出需要替换之后的字符串总长度n。新建总长度为n的char数组B。从后往前遍历A,同时从后往前填充字符串B,如果遍历A中的字符是普通字符,则直接放入B数组内,如果是空格,则向数组B中放入%20三个字符。代码Stringrep
castlet
·
2023-09-01 05:03
剑指 Offer 10- II. 青蛙跳台阶问题
剑指Offer
10-II.青蛙跳台阶问题和
剑指Offer
10-I.斐波那契数列很像,改一下初始值就行了。
dotJunz
·
2023-09-01 03:28
#
剑指offer
算法
剑指 Offer 07. 重建二叉树
剑指Offer
07.重建二叉树classSolution{HashMapmap=newHashMappre_r||in_l>in_r)returnnull;TreeNoderoot=newTreeNode
dotJunz
·
2023-09-01 03:27
#
剑指offer
算法
剑指 Offer 09. 用两个栈实现队列
剑指Offer
09.用两个栈实现队列classCQueue{Dequestack1=newArrayDequestack2=newArrayDeque<>();publicCQueue(){}publicvoidappendTail
dotJunz
·
2023-09-01 03:27
#
剑指offer
算法
剑指 Offer 10- I. 斐波那契数列
剑指Offer
10-I.斐波那契数列方法一classSolution{intmod=(int)1e9+7;publicintfib(intn){if(n<=1)returnn;int[]dp=newint
dotJunz
·
2023-09-01 03:56
#
剑指offer
算法
(数学) 剑指 Offer 39. 数组中出现次数超过一半的数字 ——【Leetcode每日一题】
❓
剑指Offer
39.数组中出现次数超过一半的数字难度:简单数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。
酷酷的懒虫
·
2023-09-01 01:34
LeetCode
leetcode
算法
职场和发展
反转字符串II
剑指Offer
05.替换空格 151.翻转字符串里的单词
剑指Offer
58-II.左旋转字符串
代码随想录训练营二刷第八天|344.反转字符串541.反转字符串II
剑指Offer
05.替换空格151.翻转字符串里的单词
剑指Offer
58-II.左旋转字符串一、344.反转字符串题目链接:https
当年拼却醉颜红
·
2023-09-01 00:30
力扣算法题
算法
【
剑指offer
】题解笔记
剑指Offer
03.数组中重复的数字
剑指Offer
05.替换空格
剑指Offer
06.从尾到头打印链表(vector指定位置插入)
剑指Offer
07.重建二叉树
剑指Offer
09.用两个栈实现队列
剑指Offer
10
rejudge
·
2023-08-31 16:53
刷题
笔记
关于用设计模式刷 LeetCode 这件事
前言最近在过《
剑指Offer
》这本书上的题,尽量把每题的多种解法都自己捋一遍,在过到面试题20.表示数值的字符串这一题的时候,Discuss里有一个同学提出了职责链模式的解法,让人眼前一亮,另一方面是笔者最近刚用职责链模式解决了一些问题
懒成铁
·
2023-08-31 16:23
代码随想录算法训练营day48|198.打家劫舍213.打家劫舍II337.打家劫舍III
剑指Offer
46.把数字翻译成字符串48.最长不含重复字符的子字符串
198.打家劫舍题目链接dp[i]表示,考虑到下标i处所偷的最大金额,仅仅是考虑到,并不一定取该元素。注意只有一个元素的时候要特殊处理,先判断一下,不然会溢出。有两个元素的情况就不用处理了,因为后面初始化的时候已经取了max。classSolution{public:introb(vector&nums){if(nums.size()==1)returnnums[0];vectordp(nums.
yjwang0819
·
2023-08-31 10:03
算法
leetcode
动态规划
上一页
35
36
37
38
39
40
41
42
下一页
按字母分类:
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
其他