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版)
5.链表(五)至此链表部分结束
题目汇总https://leetcode-cn.com/tag/linked-list/
剑指Offer
18.删除链表的节点简单[✔]
剑指Offer
22.链表中倒数第k个节点简单[✔]
剑指Offer
24.
今天柚稚了么
·
2023-08-25 01:18
《
剑指offer
》(二十八)--数组中出现次数超过一半的数字(java)
考点:时间效率、数组题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。代码格式publicclassSolution{publicintMoreThanHalfNum_Solution(int[]array){}}解题一-先排序再找
鼠小倩
·
2023-08-24 22:15
EM算法推导--三硬币模型推导过程
本篇博客主要介绍李航《统计学习方法(
第2版
)》中讲解EM算法涉及到的三硬币模型案例,原文中该模型的推导过程被省略了。本篇博客主要是将该模型的具体推导过程。
Sun_Sherry
·
2023-08-24 12:27
机器学习
算法
概率论
机器学习
《
剑指Offer
》模块2 二叉树【15道二叉树帮助你掌握二叉树】
二叉树二叉树1.树中两个结点的最低公共祖先方法一:公共路径方法二:递归2.重建二叉树根据前序遍历和中序遍历得到树补充题:树的遍历3.二叉树的下一个节点4.树的子结构(递归中调用递归)5.二叉树的镜像(两个指针互换可用swap)6.对称的二叉树错解:通过根节点比较子节点正解:比较当前节点的值即可7.不分行从上往下打印二叉树(层序遍历二叉树bfs)8.分行从上往下打印二叉树(利用两个队列遍历)利用数组
编程浩
·
2023-08-24 08:06
《剑指Offer》
数据结构
算法
《
剑指Offer
》模块三 思维题【面试官可能考的13道思维算法题】
思维题1.扑克牌的顺子【思维题】原题链接1.判断所有牌中是否出现重复2.有序sort后判断是否最大差距nums){sort(nums.begin(),nums.end());for(inti=1;i&nums){intcnt=0,val=-1;for(autox:nums)if(x==val)cnt++;else{if(cnt)cnt--;else{cnt=1;val=x;}}returnval;
编程浩
·
2023-08-24 08:36
《剑指Offer》
算法
剑指Offer
51.数组中的逆序对 C++
1、题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例1:输入:[7,5,6,4]输出:52、VS2019上运行使用方法一:归并排序#include#includeusingnamespacestd;classSolution{public://归并排序递归中止条件;l---当前子数组的起始位置;r---当前子数
猴子不是唯一的动物
·
2023-08-24 04:47
剑指Offer刷题
c++
算法
排序算法
力扣
剑指Offer
07.重建二叉树 C++
1、题目描述输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]2、VS2019上运行使用方法一:递归#include#include#include#incl
猴子不是唯一的动物
·
2023-08-24 04:46
剑指Offer刷题
c++
算法
力扣
剑指Offer
33.二叉搜索树的后序遍历序列 C++
1、题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树:5/26/13示例1:输入:[1,6,3,2,5]输出:false示例2:输入:[1,3,2,6,5]输出:true2、VS2019上运行使用递归的方法#include#includeusingnamespacestd;
猴子不是唯一的动物
·
2023-08-24 04:46
剑指Offer刷题
c++
算法
力扣
剑指Offer
16.数值的整数次方 C++
1、题目描述实现pow(x,n),即计算x的n次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。示例1:输入:x=2.00000,n=10输出:1024.00000示例2:输入:x=2.10000,n=3输出:9.26100示例3:输入:x=2.00000,n=-2输出:0.25000解释:2-2=1/22=1/4=0.252、VS2019上运行使用方法一:快速幂+递归;本质是分冶算法
猴子不是唯一的动物
·
2023-08-24 04:46
剑指Offer刷题
c++
开发语言
力扣
剑指 Offer 从上到下打印二叉树 ⅠⅡⅢ 详细讲解
题目Ⅰ
剑指Offer
32-I.从上到下打印二叉树从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。
丨康有为丨
·
2023-08-23 18:47
LeetCode刷题
算法
leetcode
java数据结构与算法刷题-----LeetCode1109:航班预订统计
java数据结构与算法刷题目录(
剑指Offer
、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2023-08-23 15:30
算法
java
算法
开发语言
DAY1 快速排序+第K大的数字
剑指Offer
39:数组中出现超过一半的数字解法一中提到Partition方法,出自快速排序选中数组中随机一个数字,将小于它的数字排到左边,大于它的数字排到右边intPartition(intdata[
神游物外的轮子
·
2023-08-23 15:59
剑指 Offer ! ! 36. 二叉搜索树与双向链表
剑指Offer
36.二叉搜索树与双向链表输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。
萝卜丝皮尔
·
2023-08-23 13:42
数据结构与算法
链表
数据结构
剑指offer
全集系列(1)
目录JZ3数组中重复的数字JZ4二维数组中的查找JZ5替换空格JZ6从尾到头打印链表JZ18删除链表的节点JZ22链表中倒数最后k个结点题目为
剑指offer
top100题目,欢迎大家来学习JZ3数组中重复的数字数组中重复的数字
niceffking
·
2023-08-23 12:17
每日一练
java面试基础篇
算法
数据结构
剑指offer
链表
排序算法
leetcode
替换空格-《
剑指offer
》
题目的要求是将空格全部换成%20可以看到每有一个空格,我们用三个空间去存放%20,也就是每有一个空格我们要多两块空间,所以,我们可以开辟一块新的空间,将原来空间的数据拷贝过来,如果遇到了''就把他变成%20char*news=s;intn=0;while(*news!='\0')//找出一共有多少个空格{if(*news=='')n+=2;//n为要添加的空间,一个空格要添加两个空间news++;
后续的诗
·
2023-08-23 08:44
c语言
day12 13-牛客67道
剑指offer
-JZ83、70、63、47、48、46、21、81
1.JZ83剪绳子(进阶版)classSolution{public:intjumpFloorII(intnumber){if(number&prices){vector>dp(prices.size(),vector(2,0));/*dp[i][]-第i天的收益两种状态0-不持股1-持股dp[i][0]不持股收益,要么前一天就没有股票,今天也不买股票,收益不变;要么前一天有股票,今天卖出股票,收
虚假自律就会真自律!
·
2023-08-23 06:50
c++
算法
数据结构
调整数组顺序使奇数位于偶数前面(Java实现)
该题为
剑指offer
——面试题14解法一没有保证数字的相对位置packagecn.itcast.day422;/***@authorJacob
剑指offer
——面试题14:调整数组顺序使奇数位位于偶数位前面
JacobGo
·
2023-08-23 06:17
剑指offer(Java实现)
调整数组顺序使奇数位于偶数前面
将数所有奇数移到数组前java_【Java】
剑指offer
(21) 调整数组顺序使奇数位于偶数前面...
本文参考自《
剑指offer
》一书,代码采用Java语言。题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
weixin_39760434
·
2023-08-23 06:46
将数所有奇数移到数组前java
【
剑指offer
】14、调整数组顺序使奇数位于偶数前面
题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。解题思路方法1:对于任意一个整数数组,设置一个指针,从前往后走,如果遇到奇数则指针后移,遇到偶数时,希望把该偶数放在数组后面;因此,再设置一个指针,从后往前走,遇到偶数时指针前移,遇到奇数时,则恰好可以与前面的指针所指的偶数
_Volcano_我是火山君
·
2023-08-23 06:45
剑指offer
[
剑指offer
][JAVA]面试题第[21]题[调整数组顺序使奇数位于偶数面前][双指针]
【问题描述】[简单]输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。示例:输入:nums=[1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4]也是正确的答案之一。【解答思路】1.双指针时间复杂度:O(N)空间复杂度:O(1)classSolution{publicint[]exchange(int[]nums){int
CryptWinter
·
2023-08-23 06:14
能力提升
java
双指针
剑指offer
剑指Offer
-13-调整数组顺序是奇数位于偶数前面
题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变解析这里其实牛客网把题目加强了,原书上是没有后面约束的,这时我们采用2个指针,一个指向数组开头,一个指向数组结尾,保证第一个指针永远指偶数,另一个指针永远指奇数,这样每交换一下,就把第一个指针向后移,第二指针向前,直到第一个指
Yang Special
·
2023-08-23 06:14
剑指Offer
不刷题心里难受
剑指offer
21----数组中奇数偶数
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。基本实现如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,每碰到一个偶数时,拿出这个数字,并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有一个空位,这时把该偶数放入这个空位。由于没碰到一个偶数就需要移动O(n)个数字,因此总的时间复杂度是O(n
aier0323305
·
2023-08-23 06:43
数据结构与算法
面试
【
剑指offer
】【C语言】调整数组中奇偶数顺序_冒泡法+二分法_调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分
题目:输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。示例:{4,6,5,7,2,3,1}输出:{5,7,3,1,4,6,2}1.冒泡法:冒泡法的逻辑是:前后两个元素对比,如果前一个是偶数,后一个是奇数,就前后交换,这样进行元素个数-1趟排查代码实现:#includevoid_swap(int*arr,intsz){int
Legend_6zh
·
2023-08-23 06:10
c语言题库
c语言
算法
数据结构
笔记
学习方法
开发语言
链表OJ题总结2
目录1、反转链表2、回文链表3、环形链表4、复杂链表的复制写在最后1、反转链表原题链接:
剑指Offer
II024.反转链表-力扣(LeetCode)(leetcode-cn.com)思路:创建一个新链表
我不是小明同学
·
2023-08-23 05:23
c语言
其他
经验分享
数据结构
LeetCode面试题 08.08. 有重复字符串的排列组合(DFS)
剑指Offer
II084.含有重复元素集合的全排列面试题08.08.有重复字符串的排列组合解题思路:1.对于给定字符串的长度,使得每一种元素在字符串每一个位置都出现一遍。
GSX_M
·
2023-08-23 00:41
力扣刷题
leetcode
剑指Offer
.30 包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中,调用min、push及pop的时间复杂度都是O(1)解题思路需要两个栈,一个保存数据,一个保存每一次将元素压入栈后的当前最小值压入元素时,dataStack正常压入,minStack则压入要压入的元素和minStack栈顶之间的最小值Math.min(x,minStack.element())弹出元素则两个栈都正常弹出
刻苦驴哝
·
2023-08-22 23:27
C语言程序设计(
第2版
) 刘克威,张凌晓著 习题答案-第八章
最近在复习C语言基础,做这本书的习题.可惜没搜索到答案,就自己做了.题目用电脑(mac环境下的xcode的c语言测试控制台)敲过的,就会直接给出来,不做标记.(意味着:基本不会错)如果是自己做的,就会在前面标记一个*.(意味着:个人水平所限,有可能是错的,嘻嘻,请指教)1.设有如下定义:image若要使p指向data中的a域,正确的赋值语句是___。A.p=&a;B.p=data.a;C.p=&d
金风细细
·
2023-08-22 19:49
做了一个图解
剑指offer
的小程序
小程序名称:图解
剑指offer
剑指offer
上面的66道题目都挪上去了,每一道题目基本上都有详细说明解法,更多的解法我还在添加中,需要准备刷题的可以在坐地铁的零碎时间拿出来看看_图1图2图3小程序
五分钟学算法
·
2023-08-22 19:32
《
剑指Offer
》---- 字符串上的个位加法
加法操作中无进位时直接对最后一位进行操作谁都会,但是设计到进位时大家很容易就晕头转向了,但只要认真捋一捋就会发现并没有那么复杂。加法操作可以分为两个部分来处理:最后一位加法剩余位的进位假设没有进位的话我们可以这样做(这里按加1来举例):char[]cnum=newchar[]{'1','9','0','9','0'};//直接对最后一位加1cnum[lastIndex]=(char)(cnum[l
快点学
·
2023-08-22 18:40
剑指 Offer II 091. 粉刷房子 : 状态机 DP 运用题
题目描述这是LeetCode上的
剑指Offer
II091.粉刷房子,难度为中等。
宫水三叶的刷题日记
·
2023-08-22 09:43
剑指Offer
10- I. 斐波那契数列
剑指Offer
10-I.斐波那契数列题目描述写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项(即F(N))。
伍六琪
·
2023-08-22 08:05
leetcode
简单题
算法
leetcode
斐波那契
数据结构
2021-09-08 leetcode 动态规划 剑指 Offer 10- I. 斐波那契数列
剑指Offer
10-I.斐波那契数列法一:递归当数据量较大时会超时classSolution{public:intfib(intn){if(n==0)return0;if(n==1)return1;longlongnum
聪明的Levi
·
2023-08-22 08:33
leetcode
动态规划
算法
c++
(排序) 剑指 Offer 51. 数组中的逆序对 ——【Leetcode每日一题】
❓
剑指Offer
51.数组中的逆序对难度:困难在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
酷酷的懒虫
·
2023-08-22 08:33
LeetCode
leetcode
算法
职场和发展
剑指 Offer 10- I. 斐波那契数列
剑指Offer
10-I.斐波那契数列题目代码#include#includeusingnamespacestd;intfib(intn){longfn=1000000007;if(ndp(n+1);dp
zmm_mohua
·
2023-08-22 08:01
刷题
leetcode
c++
动态规划
LeetCode每日一题——剑指 Offer 10- I. 斐波那契数列
转载请注明作者和出处:https://blog.csdn.net/qq_28810395运行平台:Windows10LeetCode官网:Fhttps://leetcode-cn.co一、
剑指Offer
10
Stefan-0704
·
2023-08-22 08:30
leetcode
leetcode
python
【题解】剑指 Offer 10- I. 斐波那契数列
题目描述原题链接:
剑指Offer
10-I.斐波那契数列题干写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项(即F(N))。
Zlun_Yan
·
2023-08-22 08:59
剑指offer
算法
leetcode
职场和发展
剑指offer
(动态规划) 剑指 Offer 10- I. 斐波那契数列 ——【Leetcode每日一题】
❓
剑指Offer
10-I.斐波那契数列难度:简单写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项(即F(N))。
酷酷的懒虫
·
2023-08-22 08:58
LeetCode
动态规划
leetcode
算法
刷题6 剑指 Offer — 链表
剑指Offer
18.删除链表的节点https://leetcode-cn.com/leetbook/read/illustrate-lcof/xz4mp2/时间复杂度:O(n),空间复杂度:O(1)vardeleteNode
可爱多小姐
·
2023-08-22 03:46
剑指offer
专题1:链表
常见错误点:虑节点为null导致空指针异常;现节点位置定位出错,比如往前多走了一步,或者少走了一步;基本思想:双指针(快慢指针):判断有环,倒数多少个节点,第一个公共节点题目:从尾到头的打印链表//递归思想,从尾到头进行push_back//时间链表长度O(n),空间递归深度O(n)classSolution{public:vectorans;voiddfs(ListNode*head){if(!
超哥的小迷弟
·
2023-08-21 09:53
剑指offer
链表
数据结构
剑指offer
专题2:队列和栈
用两个栈模拟队列classCQueue{stackstack1;stackstack2;public:CQueue(){}voidappendTail(intvalue){stack1.push(value);}intdeleteHead(){intval=-1;if(!stack2.empty()){val=stack2.top();stack2.pop();}elseif(!stack1.em
超哥的小迷弟
·
2023-08-21 09:53
剑指offer
c++
算法
C语言程序设计(
第2版
) 刘克威,张凌晓著 习题答案-第七章
最近在复习C语言基础,做这本书的习题.可惜没搜索到答案,就自己做了.题目用电脑(mac环境下的xcode的c语言测试控制台)敲过的,就会直接给出来,不做标记.(意味着:基本不会错)如果是自己做的,就会在前面标记一个*.(意味着:个人水平所限,有可能是错的,嘻嘻,请指教)1.有以下程序段inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是__
金风细细
·
2023-08-21 09:18
[力扣刷题总结](栈和单调栈篇)
文章目录~~~~~~~~~~~~栈~~~~~~~~~~~~155.最小栈解法1:链表
剑指Offer
31.栈的压入、弹出序列解法1:模拟栈20.有效的括号解法1:栈相似题目:32.最长有效括号解法1:栈解法
姬霓钛美
·
2023-08-21 08:22
数据结构与算法基础
数据结构
算法
memcached
【LeetCode】剑指 Offer Ⅱ 第4章:链表(9道题) -- Java Version
题库链接:https://leetcode.cn/problem-list/e8X3pBZi/类型题目解决方案双指针
剑指Offer
II021.删除链表的倒数第N个结点双指针+哨兵⭐
剑指Offer
II022
TomLazy
·
2023-08-21 08:13
#
剑指
Offer(专项突破版)
算法
八股
Java
收藏! 超全的github计算机算法、机器学习、深度学习的面试指南集锦
image1、leetcode题解,记录自己的leetcode解题之路github上35万星https://github.com/azl397985856/leetcode2、收录常见面试算法题,包括
剑指
深度学习炼丹
·
2023-08-21 06:00
(排序) 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 ——【Leetcode每日一题】
❓
剑指Offer
21.调整数组顺序使奇数位于偶数前面难度:简单输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
酷酷的懒虫
·
2023-08-20 23:32
LeetCode
leetcode
算法
职场和发展
(排序) 剑指 Offer 45. 把数组排成最小的数 ——【Leetcode每日一题】
❓
剑指Offer
45.把数组排成最小的数难度:中等输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。
酷酷的懒虫
·
2023-08-20 23:31
LeetCode
leetcode
算法
职场和发展
剑指offer
算法题006:旋转数组的最小数字
小编在求职找找工作期间
剑指offer
上的算法题刷了很多遍,并且每道题小编当时都总结了一种最适合面试时手撕算法的最优解法。
大菜鸟_
·
2023-08-20 21:38
剑指offer
-42-翻转单词顺序--左旋转字符串
题目一输入一个一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。标点符号和普通字母一样处理,例如:输入"Iamastudent.",则输出"student.aamI"。接下来看一下解题思路: 首先根据空格将句子分割成单个单词,*然后翻转数组,再将单词拼接起来代码示例:publicStringreverseSentence(Stringstr){if(str.length()=0;i
CodAlun
·
2023-08-20 15:26
算法
Java
字符串
剑指offer
-44-扑克牌的顺子
题目从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13,而大、小王可以看成任意数字。 可以把扑克牌的背景抽象成计算机语音接下来看一下解题思路:思路: 可以把扑克牌看成由数字组成的数组,大、小王是特殊的数字,可以都看成是0.由于0可以看成是任意数字,所以可以用0去补满数组中的空缺,如果排序后的数组不是连续的,但只
CodAlun
·
2023-08-20 15:26
Java
算法
算法
剑指offer
-40-数组中只出现一次的数
题目一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 看到这个问题我们可以想到的最简单的方法就是遍历数组,统计出现的次数,但是这样时间复杂度比较高。 可以使用异或来解决。异或的性质:1.对于任何数同自己异或为0,同0异或为自己。2.连续和同一因子异或结果为自己。例如:a^0=a;a^a=0;a^b^a=b;接下来看一下解题思路:思路一:
CodAlun
·
2023-08-20 15:55
算法
Java
算法
上一页
38
39
40
41
42
43
44
45
下一页
按字母分类:
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
其他