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
-41-和为S的两个数字--和为S的连续整数序列
题目一输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的(外层成绩小于内层)。 看到这个问题我们可以想到的最简单的方法先固定一个数字,然后依次和n-1个数字判断是不是和为S,但是这样时间复杂度比较高为O(n^2)。 可以使用下面这种方法来解决来解决。接下来看一下解题思路: 首先定义两个下标索引,*第一个指
CodAlun
·
2023-08-20 15:55
算法
Java
算法
数据结构(C语言
第2版
) 课后习题答案之 第三章 栈和队列算法设计题C语言版
本人因为实验报告作业要写,上网查了许多文章发现没有C语言能跑的,还有些是错的,为了缓解广大网友的痛苦所以写了这篇C能跑的。过程真的很花时间很无语(ˉ▽ˉ;)…点点赞吧1.将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空,当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化,判断栈空
picktheshy
·
2023-08-20 13:19
数据结构
算法
c语言
数据结构
代码随想录-字符串01 344.反转字符串&541. 反转字符串II&替换空格&翻转字符串里的单词&左旋转字符串
题目目录●344.反转字符串●541.反转字符串II●
剑指Offer
05.替换空格●151.翻转字符串里的单词●
剑指Offer
58-II.左旋转字符串344.反转字符串344.反转字符串很经典的字符串考察点
love_0_love
·
2023-08-20 13:48
c++
算法
leetcode
剑指offer
| 斐波拉契数组
斐波拉契数组递归实现publicclassFibonacci{//使用递归实现,效率极低publiclongfRecursive(intn){if(n<=1){returnn;}returnfRecursive(n-1)+fRecursive(n-2);}}使用循环实现时间复杂度为O(n)publicclassFibonacci{//使用循环实现,最优实现publiclongf(intn){if(
icebreakeros
·
2023-08-20 10:32
(搜索) 剑指 Offer 38. 字符串的排列 ——【Leetcode每日一题】
❓
剑指Offer
38.字符串的排列难度:中等输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。
酷酷的懒虫
·
2023-08-20 08:35
LeetCode
leetcode
算法
职场和发展
剑指Offer
37.序列化二叉树 C++
1、题目描述请实现两个函数,分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与LeetCode目前使用的方式一致,详情请参阅LeetCode序列化二叉树的格式。你并非必须采取这种方式,你也可以采用其他的方法解决这个问题。
猴子不是唯一的动物
·
2023-08-20 06:37
剑指Offer刷题
c++
开发语言
力扣
剑指Offer
68-II.二叉树的最近公共祖先 C++
1、题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例1:输入:root=[3,5,1,6,2,0,8,null,null,7
猴子不是唯一的动物
·
2023-08-20 06:34
剑指Offer刷题
c++
深度优先
力扣
[
剑指offer
]刷题笔记
整数中1出现的次数第一个只出现一次的字符把数组排成最小的数整数中1出现的次数题目描述:求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1到n中1出现的次数)。我的做法:
毛十三_
·
2023-08-20 02:13
刷穿
剑指offer
-Day17-栈I 栈的使用与基础题型!
刷穿
剑指offer
-Day17-栈I栈的使用与基础题型栈的介绍栈(stack)本身是一种简单、常用的数据结构,它常常用来和队列进行比较。
清风Python
·
2023-08-19 22:35
(搜索) 剑指 Offer 13. 机器人的运动范围 ——【Leetcode每日一题】
❓
剑指Offer
13.机器人的运动范围难度:中等地上有一个m行n列的方格,从坐标[0,0]到坐标[m-1,n-1]。
酷酷的懒虫
·
2023-08-19 10:32
LeetCode
机器人
leetcode
算法
剑指 Offer 40. 最小的k个数(C+实现)
剑指Offer
40.最小的k个数https://leetcode.cn/problems/zui-xiao-de-kge-shu-lcof/法1:二叉堆通过最小堆,直接筛选出最小的k个数vectorgetLeastNumbers
Kk_1025
·
2023-08-19 07:00
我的剑指刷题系列
算法
数据结构
c++
剑指offer
43.1~n整数中1出现的次数
看到这么大的数据规模就直到用暴力法肯定会超时,但是还是花一分钟写了一个试一下,果然超时classSolution{publicintcountDigitOne(intn){intcount=0;for(inti=1;i=mulk;i++){mulk=(int)Math.pow(10,i);ans+=(n/(mulk*10))*mulk+Math.min(Math.max(n%(mulk*10)-m
荔枝味啊~
·
2023-08-19 07:52
剑指offer
算法
java
leetcode
剑指offer
44.数字序列中某一位的数字
最后一道题,我一定要自己做出来,想了不到一个小时想法差不多成熟了,但是有一个小细节出问题了,这个问题我在idea上debug都没debug出来。我先讲我的题解然后再讲我这个小问题出在哪里吧。以下是我的代码:classSolution{publicintfindNthDigit(intn){if(n=area[i][0]&&n<=area[i][1]){intmoreArea=n-area[i][0
荔枝味啊~
·
2023-08-19 07:52
剑指offer
java
算法
leetcode
剑指offer
62.圆圈中最后剩下的数字
这道题在算法课上的一个小故事上有一个类似的,就是一个军官打了败仗,带着他的几个兵逃到一个山洞,他们不想当俘虏想自杀,但是军官不想自杀但是又不好意思走,于是军官想了个办法,他们几个人围成一个圈,每次枪毙第5个,然后从下一个往下数5个,最后一个人自杀。只要军官站在第20个的位置上他就可以留到最后然后自己一个人走。一开始想用循环链表,这样就可以按照题目的定义进行循环直到最后剩1个,但是用循环链表还得自己
荔枝味啊~
·
2023-08-19 07:22
剑指offer
java
算法
leetcode
[
剑指Offer
]从上往下打印二叉树
本文首发于我的个人博客Suixin’sBlog原文:https://suixinblog.cn/2019/03/target-offer-print-from-top-to-bottom-binary-tree.html作者:Suixin题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题思路二叉树的层次遍历,使用队列来实现。见二叉树的七种遍历方法。代码Python(2.7.3)#-
Sui_Xin
·
2023-08-19 00:25
剑指 Offer 58 - II. 左旋转字符串
剑指Offer
58-II.左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。
Держись, это золото.
·
2023-08-18 17:03
字符串
剑指 Offer 09. 用两个栈实现队列
题目链接
剑指Offer
09.用两个栈实现队列mid题目描述用两个栈实现一个队列。
感觉画质不如…原神
·
2023-08-18 17:48
Leetcode
剑指offer
栈
队列
【剑指 の 精选】热门状态机 DP 运用题
题目描述这是LeetCode上的
剑指Offer
II091.粉刷房子,难度为中等。
·
2023-08-18 09:05
后端
剑指offer
:15 反转链表
题目描述输入一个链表,反转链表后,输出新链表的表头。PythonclassSolution:#返回ListNodedefReverseList(self,pHead):#writecodehereifpHeadisNone:returnNonepre=NonewhilepHead.next:tmp=pHead.nextpHead.next=prepre=pHeadpHead=tmppHead.ne
毛毛毛毛毛豆
·
2023-08-18 05:57
设计模式之禅(
第2版
)pdf
第2版
在第1版的基础上有两方面的改进,一方面结
委屈任何人
·
2023-08-18 01:58
LeetCode-剑指 Offer 24. 反转链表(迭代方法)
剑指Offer
24.反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
德鲁大叔IRVING
·
2023-08-17 22:37
算法
力扣
java
leetcode
剑指 Offer 24. 反转链表
剑指Offer
24.反转链表题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
Anton丶
·
2023-08-17 22:04
刷题笔记
链表
数据结构
leetcode
java
算法
leetcode-剑指 Offer 24. 反转链表
leetcode-
剑指Offer
24.反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
ITAK_fans
·
2023-08-17 22:34
剑指offer
指针
链表
(搜索) 剑指 Offer 12. 矩阵中的路径 ——【Leetcode每日一题】
❓
剑指Offer
12.矩阵中的路径难度:中等给定一个m*n二维字符网格board和一个字符串单词word。如果word存在于网格中,返回true;否则,返回false。
酷酷的懒虫
·
2023-08-17 20:34
LeetCode
矩阵
leetcode
线性代数
(分治) 剑指 Offer 16. 数值的整数次方 ——【Leetcode每日一题】
❓
剑指Offer
16.数值的整数次方难度:中等实现pow(x,n),即计算x的n次幂函数(即,xnx^nxn)。不得使用库函数,同时不需要考虑大数问题。
酷酷的懒虫
·
2023-08-17 20:34
LeetCode
leetcode
算法
职场和发展
【LeetCode每日一题】剑指 Offer 04. 二维数组中的查找(持续更新)
请相信自己加油o~2021/5/25今日题目(
剑指Offer
系列)
剑指Offer
04.二维数组中的查找在一个n*m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
海洋.之心
·
2023-08-17 10:30
剑指Offer刷题
LeetCode每日一题
【LeetCode每日一题】剑指 Offer 05. 替换空格(持续更新)
请相信自己加油o~2021/5/26今日题目(
剑指Offer
系列)
剑指Offer
05.替换空格请实现一个函数,把字符串s中的每个空格替换成"%20"。示例:输入:s="Wearehappy."
海洋.之心
·
2023-08-17 10:30
剑指Offer刷题
LeetCode每日一题
【LeetCode每日一题】剑指 Offer 14- I. 剪绳子(持续更新)
请相信自己加油o~2021/5/31今日题目(
剑指Offer
系列)
剑指Offer
14-I.剪绳子给你一根长度为n的绳子,请把绳子剪成整数长度的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为
海洋.之心
·
2023-08-17 10:30
剑指Offer刷题
LeetCode每日一题
动态规划
leetcode
opera
字节跳动
算法
【LeetCode每日一题】剑指 Offer 03. 数组中重复的数字(持续更新)
请相信自己加油o~2021/5/25今日题目(
剑指Offer
系列)
剑指Offer
03.数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。
海洋.之心
·
2023-08-17 10:59
剑指Offer刷题
LeetCode每日一题
leetcode
java
算法
python
数据结构
多路归并的实现,以leecode题目为例
Problem:
剑指Offer
II078.合并排序链表思路假设有k个有序链表(以递增为例)需要进行归并成一个有序链表,总结点个数为nnn。
学者(cloudea)
·
2023-08-17 10:20
java
程序员经典书籍
代码大全第二版
第2版
的《代码大全》是著名IT畅销书作者史蒂夫·迈克康奈尔11年前的经典著作的全新演绎:
第2版
不是第一版的简单修订增补,而是完全进行了重写;增加了很多与时俱进的内容。
arming许又明
·
2023-08-17 00:55
【
剑指offer
】33.二叉树镜像
题目操作给定的二叉树,将其变换为源二叉树的镜像。二叉树的镜像定义:源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975题解首先先理解题意,镜像通过以下几个步骤可以实现:可以看到首先对根节点的左右进行翻转。再递归的对左子树,以及右子树进行翻转。之前讲过,链表的题目分为四个步骤:连过来、指针走、断后路、调状态。二涉及到树的题目,基本都是递归。一旦涉及到递归,就要搞清楚两个东西
·
2023-08-16 23:01
笔试题面试java算法数据结构
立个flag
剑指offer
!喵的刷起来!不就是点吃饱了干什么的
猫本你好
·
2023-08-16 21:26
剑指Offer
14-II.剪绳子II C++
1、题目描述给你一根长度为n的绳子,请把绳子剪成整数长度的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1]…k[m-1]。请问k[0]k[1]…*k[m-1]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。答案需要取模1e9+7(1000000007),如计算初始结果为:1000000008,请返回1。
猴子不是唯一的动物
·
2023-08-16 19:44
剑指Offer刷题
c++
开发语言
力扣
算法
剑指Offer
61.扑克牌中的顺子 C++
1、题目描述从若干副扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为0,可以看成任意数字。A不能视为14。示例1:输入:[1,2,3,4,5]输出:True示例2:输入:[0,0,1,2,5]输出:True2、VS2019上运行排序的方法#include#include#includeusingnamespac
猴子不是唯一的动物
·
2023-08-16 19:13
剑指Offer刷题
c++
算法
开发语言
力扣
剑指Offer
66.构建乘积数组 C++
1、题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B[i]的值是数组A中除了下标i以外的元素的积,即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入:[1,2,3,4,5]输出:[120,60,40,30,24]2、VS2019上运行方法一:左右乘积列表#include#includeusingna
猴子不是唯一的动物
·
2023-08-16 19:40
剑指Offer刷题
c++
开发语言
算法
力扣
【
剑指Offer
】05.替换空格
题目描述请实现一个函数,把字符串s中的每个空格替换成"%20"。示例1:输入:s="Wearehappy."输出:"We%20are%20happy."限制:0str:s1=s.split('')ss=''l=len(s1)fori,jinenumerate(s1):ifl!=0andi!=l-1:ss+=j+'%20'ss+=jreturnss下面两种解法都是看的LeetCode上精选的解法。第
四叶草_2d32
·
2023-08-16 18:25
【
剑指Offer
42】用两个栈实现队列,Java解密。
LeetCode
剑指Offer
75道练习题文章目录
剑指Offer
:用两个栈实现队列示例:限制:解题思路:
剑指Offer
:用两个栈实现队列【题目描述】用两个栈实现一个队列。
程序员楠瓜
·
2023-08-16 18:39
#
【75道】剑指Offer
java
linux
开发语言
MYSQL幻读问题
摘录来自MySQL技术内幕:InnoDB存储引擎(
第2版
)(数据库技术丛书)通俗来说就是,time1:事务A读取某个范围,time2:事务B在这个范围中插入了一条新记录并提交事务,time3:事务A再次读取该范围的记录时读取到事务
柒间
·
2023-08-16 17:01
MySQL优化
mysql
数据库
剑指Offer
--丑数
https://bellick.github.io/2019/01/09/getUglyNumber/#more
bellick
·
2023-08-16 16:23
(贪心) 剑指 Offer 63. 股票的最大利润 ——【Leetcode每日一题】
❓
剑指Offer
63.股票的最大利润难度:中等假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
酷酷的懒虫
·
2023-08-16 12:04
LeetCode
leetcode
算法
职场和发展
(二分查找) 11. 旋转数组的最小数字 ——【Leetcode每日一题】
❓
剑指Offer
11.旋转数组的最小数字难度:简单把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
酷酷的懒虫
·
2023-08-16 12:04
LeetCode
leetcode
算法
职场和发展
(二分查找) 剑指 Offer 53 - I. 在排序数组中查找数字 I ——【Leetcode每日一题】
❓
剑指Offer
53-I.在排序数组中查找数字I难度:简单统计一个数字在排序数组中出现的次数。
酷酷的懒虫
·
2023-08-16 12:59
LeetCode
leetcode
算法
数据结构
《给教师的建议》
第2版
(十三)
13评分应当是有分量的在这里,我们要思考评分的目的是什么?是为了给学生的学习打个分数?是看看学生的掌握程度?是给自己这段时间的教学做个评估?还是为了激励学生更好的去学习?目的不同,做法就不同。文中提到“只有当教师和儿童之间的关系建立在互相信任和怀有好意的基础上时,评分才能成为促使学生进行积极的脑力劳动的刺激物。”评分的基础是彼此怀有好意和彼此信任,想想你会怎样给你最好的朋友评分,这个时候你的心里会
风叶_b845
·
2023-08-16 11:52
【算法训练营】栈合集(1) 剑指 Offer 31. 栈的压入、弹出序列 || 32. 最长有效括号 || 682. 棒球比赛 || 面试题 03.01. 三合一
持续更新中~
剑指Offer
31.栈的压入、弹出序列问题描述给定两个整数序列pushed和popped,其中pushed表
迷茫的启明星
·
2023-08-15 19:49
算法训练营
算法
数据结构
栈
算法训练营
学习
剑指Offer
(较难)
JZ19顺时针打印矩阵JZ19顺时针打印矩阵代码分析publicclassSolution{publicArrayListprintMatrix(int[][]matrix){ArrayListret=newArrayList=c1;i--)ret.add(matrix[r2][i]);}if(c1!=c2){//左for(inti=r2-1;i>r1;i--)ret.add(matrix[i][
码ming
·
2023-08-15 19:44
#
剑指offer
java
算法
剑指offer
剑指offer
刷题总结(c++)
部分是官方题解或者是别人比较好的思路,有一些是自己写的。准备边刷题边整理,仅作为自己的学习笔记!按题型分类1.数组JZ1.二维数组的查找JZ6.旋转数组的最小数字JZ28.数组出现次数超过一半的数字JZ29.最小的k个数JZ32.把数组排成最小的数JZ35.数组中的逆序对JZ37.数字在排序数组中出现的次数JZ40.数组中只出现一次的数字JZ42.和为S的两个数字JZ50.数组中重复的数字JZ51
syuichihann
·
2023-08-15 19:13
c/c++
c++
剑指offer
(C++)-JZ56:数组中只出现一次的两个数字(算法-位运算)
作者:翟天保Steven版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述:一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。数据范围:数组长度2≤n≤1000,数组中每个数的大小0FindNumsAppearOnce(vector&nums){unordered_mapum;vectorresult;//遍历数组i
翟天保Steven
·
2023-08-15 19:10
剑指offer
算法
c++
剑指Offer
48.最长不含重复字符的子字符串 C++
1、题目描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”,所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”,所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”,所以其长度为3。请注意,你的答案必
猴子不是唯一的动物
·
2023-08-15 17:00
剑指Offer刷题
c++
算法
哈希算法
力扣
剑指Offer
49.丑数 C++
1、题目描述我们把只包含质因子2、3和5的数称作丑数(UglyNumber)。求按从小到大的顺序的第n个丑数。示例:输入:n=10输出:12解释:1,2,3,4,5,6,8,9,10,12是前10个丑数。2、VS2019上运行使用方法二:动态规划#include#include#includeusingnamespacestd;classSolution{public:intnthUglyNumb
猴子不是唯一的动物
·
2023-08-15 17:00
剑指Offer刷题
c++
开发语言
力扣
动态规划
上一页
39
40
41
42
43
44
45
46
下一页
按字母分类:
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
其他