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
剑指offer41
剑指
Offer 57. 和为s的两个数字(leetcode每日打卡)
目录题目描述思路题解复杂度执行速度题目描述输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。示例1:输入:nums=[2,7,11,15],target=9输出:[2,7]或者[7,2]示例2:输入:nums=[10,26,30,31,47,60],target=40输出:[10,30]或者[30,10]思路利用HashMa
进击地小白
·
2021-11-03 19:55
小白学java
leetcode
算法
职场和发展
【算法】解题总结:
剑指
Offer 28 对称的二叉树、
剑指
Offer 37 序列化二叉树
JZ28对称的二叉树(中等)题目描述给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的下面这棵二叉树不对称。数据范围:节点数满足0\len\le10000≤n≤1000,节点上的值满足|val|\le1000∣val∣≤1000要求:空间复杂度O(1)O(1),时间复杂度O(n)O(n)备注:你可以用递归和迭代两种方法解决这个问题示例1输入:{1,2,2,3,4,4
Zhou_LC
·
2021-11-02 16:03
数据结构与算法
算法
java
[JavaScript]
剑指
offer 07.重建二叉树
原题输入某二叉树的前序遍历和中序遍历的结果,构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。credittoLeetcode思路先复习下前序遍历和中序遍历,对于图中的案例我们能得到:前序:[根,左,右]=>[3,9,20,15,7]中序:[左,根,右]=>[9,3,15,20,7]最重要的点在于理清思路,前序与中序的规律前序首位就是树根节点,而这个根结点在中序中,
·
2021-11-02 12:33
LeetCode——
剑指
Offer 53 - II【0~n-1中缺失的数字】
目录题目解题思路代码详解题目
剑指
Offer53-II.0~n-1中缺失的数字题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。
龍弟-idea
·
2021-11-02 12:35
#
算法
leetcode
算法
数组
【手把手带你刷LeetCode】——03.
剑指
Offer64.求1+2+...+n
原题:
剑指
Offer64.求1+2+...+n题目描述:求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
安然无虞
·
2021-11-02 08:00
手把手带你刷LeetCode
leetcode
算法
c语言
LeetCode——
剑指
Offer 53 - I【 在排序数组中查找数字 I】
目录题目解题思路代码详解题目
剑指
Offer53-I.在排序数组中查找数字I题目概述统计一个数字在排序数组中出现的次数。
龍弟-idea
·
2021-11-01 19:04
#
算法
leetcode
排序算法
算法
数组
剑指
Offer 25. 合并两个排序的链表(leetcode每日打卡)
目录题目描述思路题解复杂度题目描述输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4,1->3->4输出:1->1->2->3->4->4思路创建一个新的链表如果l1的值小于l2就让新链表的头节点指向l1相反的指向l2题解/***Definitionforsingly-linkedlist.*publicclassListNode{*intval
进击地小白
·
2021-10-31 20:41
小白学java
leetcode
算法
职场和发展
【算法】解题总结:
剑指
Offer 33 二叉搜索树的后序遍历序列、
剑指
Offer 34 二叉树中和为某一值的路径
JZ33二叉搜索树的后序遍历序列(中等)题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。(ps:我们约定空树不是二叉搜索树)示例输入:[4,8,6,12,16,14,10]返回值:true思路二叉搜索树由于其自身结构的特殊性,导致其在遍历时也有其独特的性质,二叉搜索树的中序遍历可以得到一个按结
Zhou_LC
·
2021-10-31 17:59
数据结构与算法
算法
数据结构
总结,感悟,规划
学习上
剑指
offer的题也保持每天一道的速度持续进行,之前把简单题刷完了也总结过,到了中等题后发现根本刷不动了,刚开始很迷茫,一道题看起来好像认识,又没任何思路,或者说,有思路但不完全有。
恰好小朋友
·
2021-10-30 22:13
每周小结
react.js
前端
reactjs
剑指
微软 SQL Server,AWS 正式开源 Babelfish 数据库产品
csdn下载自东方IC方便用户,还是
剑指
微软?AWS为什么要推出BabelfishforAurora
咕噜咕噜88
·
2021-10-29 13:21
资讯
数据库
microsoft
sql
剑指
Offer II 051. 节点之和最大的路径
剑指
OfferII051.节点之和最大的路径:题目链接:
剑指
OfferII051.节点之和最大的路径题目:路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。
抹茶杀手2077
·
2021-10-28 22:14
剑指offer
树
leetcode
算法
职场和发展
剑指
Offer II 047. 二叉树剪枝
剑指
OfferII047.二叉树剪枝:题目链接:
剑指
OfferII047.二叉树剪枝题目:给定一个二叉树根节点root,树的每个节点的值要么是0,要么是1。请剪除该二叉树中所有节点的值为0的子树。
抹茶杀手2077
·
2021-10-28 22:55
树
剑指offer
剪枝
算法
机器学习
【算法-
剑指
Offer】38. 字符串的排列(回溯;有重复元素的全排列)
剑指
Offer38.字符串的排列-力扣(LeetCode)发布:2021年10月26日11:58:51问题描述及示例输入一个字符串,打印出该字符串中字符的所有排列。
赖念安
·
2021-10-26 13:04
剑指offer
算法
leetcode
javascript
回溯
剑指
Offer-Java-从上往下打印二叉树
从上往下打印二叉树题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。代码:packagecom.sjsq.test;importjava.util.ArrayList;importjava.util.Deque;importjava.util.LinkedList;/***@authorshuijianshiqing*@date2020/5/2410:43*//***从上往下打印出二叉树
水坚石青
·
2021-10-26 08:41
java
队列
二叉树
2021-10-25最长不含重复字符的子字符串(滑动窗口法)+最长连续子字符串(动态规划)
剑指
Offer48.最长不含重复字符的子字符串解题思路:滑动窗口法当前字符在窗口中的索引为index若当前字符在窗口中出现过,那么就将窗口中[0,index]区间的全部去除,从index+1开始新一轮的窗口当前字符加入窗口更新最大值
Chikcharry
·
2021-10-25 02:45
剑指
offer55-II.平衡二叉树之递归、回溯、剪枝
平衡二叉树前言一、简单思想1、源码二、从下到上1、源码三、不重复计算1、源码总结前言判断一棵树是否为平衡二叉树,这是一个综合的问题,涉及到递归遍历、回溯计算高度、剪枝来提高时间复杂度,减少了一些运算就进而减少了运算中所产生的临时变量及多的递归所用到的递归栈所需要的空间复杂度。一、简单思想从上到下,每一层都看是否平衡,在逻辑与的过程中虽然剪枝了,但是从上到下多次访问节点,时间复杂度高,进而要开销额外
REN_林森
·
2021-10-23 16:44
数据机构与算法
平衡二叉树
回溯
剪枝
剑指
offer.55.二叉树的深度
二叉树的深度前言一、DFS1、源码二、回溯时计数1、源码总结前言保持树堆递归的敏感性,在递归回溯的过程来完成其它操作。一、DFS通过递归找到叶子节点,来判断深度是否为最大深度。1、源码intmax=Integer.MIN_VALUE;publicintmaxDepth(TreeNoderoot){if(root==null)return0;dfs(root,1);returnmax;}public
REN_林森
·
2021-10-23 15:26
数据机构与算法
dfs
递归
回溯
数据结构
java
剑指
Offer(57_1)和为s的两个数字
目录和为s的两个数字描述示例1示例2限制方法一:哈希表方法二:双指针和为s的两个数字描述输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。示例1输入nums=[2,7,11,15],target=9输出[2,7]或者[7,2]示例2输入nums=[10,26,30,31,47,60],target=40输出[10,30]或者
小唐要努力
·
2021-10-15 09:00
#
剑指offer
双指针
哈希表
剑指
Offer(56_2)数组中数字出现的次数
目录数组中数字出现的次数描述示例1示例2限制方法一:哈希表方法二:位运算数组中数字出现的次数描述在一个数组nums中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。示例1输入nums=[3,4,3,3]输出4示例2输入nums=[9,1,7,9,7,9,7]输出1 限制方法一:哈希表对于检测重复和计数的情况,我们依然可以使用哈希表,当一个数出现3次时直接删除。class
小唐要努力
·
2021-10-15 09:47
#
剑指offer
哈希表
位运算
按位与
剑指
Offer(56_1)数组中数字出现的次数
目录数组中数字出现的次数示例1示例2限制方法一:哈希表方法二:位运算数组中数字出现的次数一个整型数组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]限制2map=ne
小唐要努力
·
2021-10-14 22:40
#
剑指offer
哈希表
位运算
异或
按位与
力扣牛客之十大链表必刷题
二、算法分析及代码示例1.反转链表(
剑指
offer)2.找到链表的中间节点3.找出单链表中倒数第k个节点(
剑指
offer)
安然无虞
·
2021-10-14 19:13
数据结构
链表
java
剑指
Offer(51)数组中的逆序对
目录数组中的逆序对描述示例1限制方法:归并排序数组中的逆序对描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例1输入[7,5,6,4]输出5限制0temp[j]时,添加右边数组元素temp[j++];此时构成mid-i+1个逆序对,累加classSolution{int[]nums,temp;publicintrev
小唐要努力
·
2021-10-14 16:03
#
剑指offer
逆序对
归并排序
66道前端算法面试题附思路分析助你查漏补缺
本部分主要是CavsZhouyou在练习《
剑指
Offer》时所做的笔记,主要涉及算法相关知识和一些相关面试题时所做的笔记,分享这份总结给大家,帮助大家对算法的可以来一次全方位的检漏和排查,附笔记链接,如果对你有帮助请给我点赞鼓励哦
·
2021-10-12 08:17
向刘鹤致敬
对这个瘦瘦的领导,因为近年来经济的大幅调整,很多经济体表现出很不适应,从而
剑指
刘鹤。老领导在微信圈里推荐了这篇写于2008年的文章,至今读起来仍然不觉过时,对理解当下的经济现象启发很多。
存乎一心
·
2021-10-11 22:35
【
剑指
offer系列刷题】第一篇——寻找单身狗
❤️《
剑指
offer》系列刷题——第一篇❤️题目来源:数组中数字出现的次数(大家可以去测试一下自己的代码)❤️博主码云gitee链接:https://gitee.com/byte-binxin❤️文章目录前言题目描述解题思路解题代码前言这是
呆呆兽学编程
·
2021-10-11 15:52
剑指offer刷题
算法
java
剑指
offer之[数据结构 困难]JZ24 二叉树中和为某一值的路径
题目的链接在这里:https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca目录题目大意一、示意图二、解题思路DFS题目大意输入一颗二叉树的根节点root和一个整数expectNumber,找出二叉树中结点值的和为expectNumber的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。如二叉树
关切得大神
·
2021-10-11 10:30
LeetCode
数据结构
java
剑指
offer_复杂链表的复制(C++_三种方法_时间O(N^2)空间O(1)_复杂问题的拆分 / 时间O(N)空间(N)_哈希表_图解映射 / 时间O(N)空间(1)_链表拆分)
原题链接文章目录1.方法一:复杂问题的拆分C/C++代码时间复杂度与空间复杂度2.方法二:哈希表储存原链表与复制链表的关系(空间换时间)C++代码时间复杂度与空间复杂度3.方法三:不把链表分成两份,先复制在拆分链表C++代码时间复杂度与空间复杂度1.方法一:复杂问题的拆分这种思路非常的简到直白,就是将复杂问题拆分开。先复制next节点,最后再复制随机节点random注意:1.在复制随机节点rand
dodamce
·
2021-10-10 11:10
LeetCode
数据结构与算法
链表
c++
第一届LeetCode刷题打卡赢现金活动开始啦,助力每一位想拿大厂offer的小伙伴!
第一届Leetcode(
剑指
Offer)刷题打卡活动即将开始啦(助力大厂Offer收割机)~活动形式:在LeetCode上刷题,在自己的CSDN博客上写题解,每日题数不限。
林深时不见鹿
·
2021-10-08 18:28
算法笔记
leetcode
算法
Java刷题随笔---
剑指
Offer 35. 复杂链表的复制(递归)
LeetCode连接(https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/)难度:中等题目描述:请实现copyRandomList函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个next指针指向下一个节点,还有一个random指针指向链表中的任意节点或者null。示例:示例图输入:head=[[7,null],[1
PancrasD
·
2021-10-08 10:18
剑指
Offer 53 - I. 在排序数组中查找数字 I 【 c++/java详细题解 】
目录1、题目2、思路3、c++代码4、java代码1、题目统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0提示:0=target的位置begin;第二次二分查找最后一个=r,但为什么二分结束时我们优先取r而不是l?二分的while循环的结束条件是l>=r,
林深时不见鹿
·
2021-10-08 09:05
LeetCode高频面试题
java
c++
算法
二分
剑指offer
剑指
offer_二叉树和为某一个值的路径(栈保存路径,二叉树的前序遍历+表格模拟栈操作)
原题链接文章目录思路C++代码思路首先:要求二叉树的每个节点上的值,一定需要遍历二叉树,并且要先访问根节点。在二叉树的三种遍历方式中先访问根节点为二叉树的前序遍历。题目要求打印路径,从根节点到最后的叶节点才是一条路径。其次考虑,题干要求返回的是二叉树节点路径,所以我们需要定义一个空间来存放路径。再考虑查找的过程,以上题为例子操作路径节点路径和目标值入节点10101022入节点51051522入节点
dodamce
·
2021-10-07 21:36
LeetCode
数据结构与算法
数据结构
算法
中国互联网公司员工平均年龄出炉,你怎么看?我躺着看
这个调查很明显
剑指
三十五岁危机,互联网企业员工平均年龄是二十七到三十三,说明这个行业很年轻,充满了朝气,是名副其实的朝阳行业,能吸引大量年轻人进入。
五包辣条!
·
2021-10-07 15:34
大厂最前沿
html
程序人生
职场和发展
剑指
offer_二叉树的打印合集(C++_上下打印.换行打印.之字打印_bfs+栈与队列+用表格模拟栈队列操作)
换行打印链接之字打印链接文章目录1.从上到下打印二叉树思路(队列)C/C++代码2.换行打印二叉树思路C++代码3.之字打印二叉树思路(栈)C++代码1.从上到下打印二叉树思路(队列)如上图的二叉树从上到下打印为:12345如果这个二叉树不为空的话,我们要先打印节点1,再通过节点1的指针来打印2和3,即扫描第二层,最后通过节点3打印4,5。这实际上为二叉树的广度优先遍历(dfs)我们要将节点1所指
dodamce
·
2021-10-06 21:24
数据结构与算法
LeetCode
c++
数据结构
算法
《
剑指
offer》专题—算法训练 day05
文章目录《
剑指
offer》专题—算法训练day05一、删除链表中重复的结点思路二、栈的规则性设计思路三、栈的压入、弹出序列思路四、二叉树的层序遍历思路未完待续...
RAIN 7
·
2021-10-04 23:53
剑指offer专题训练
算法
链表
java
数据结构
《
剑指
offer》专题—算法训练 day03
文章目录《
剑指
offer》专题—算法训练day03一、青蛙跳台阶思路二、矩形覆盖思路三、链表中倒数第k个结点思路四、二进制中1的个数思路一思路二思路三未完待续...
RAIN 7
·
2021-10-03 23:37
剑指offer专题训练
算法
动态规划
java
数据结构
链表
剑指
offer.09.用两个栈实现队列
用两个栈实现队列前言一、链表中size的问题1、代码问题2、思想优化3、优化后的代码4、总结前言在for循环中使用链表的size(),而在循环体中对链表进行增加和删除,这是会动态的影响for循环中size()的大小。一、链表中size的问题1、代码问题classCQueue{LinkedListl1;LinkedListl2;publicCQueue(){l1=newLinkedList();}p
REN_林森
·
2021-10-03 21:40
数据机构与算法
数据结构
链表
算法
java
队列
《
剑指
offer》专题—算法训练 day04
文章目录《
剑指
offer》专题—算法训练day04一、反转链表思路一思路二二、合并有序链表思路一思路二递归思路三、树的子结构思路四、镜像二叉树思路未完待续...
RAIN 7
·
2021-10-03 20:49
剑指offer专题训练
算法
链表
java
剑指
offer51 数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例1:输入:[7,5,6,4]输出:5来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。//在
guaqiu5
·
2021-10-03 13:44
数据结构与算法
leetcode
算法
【
剑指
offer】队列+BFS+二叉树三道典型例题
【
剑指
offer】队列+BFS+二叉树三道典型例题简单介绍一下BFS其过程简单来说是对每一层节点依次访问,访问完一层进入下一层,而且每个节点只能访问一次。
信仰xinyang
·
2021-09-29 08:21
剑指offer
数据结构
涂鸦梦想
海的那方停滞的脚步,水的癫狂潮汐,吸与斥的力量天际,月之残影在云隙彷徨待暮色来临眸光锁定残杯蛇影回味对影成双与风弹奏一曲思恋脚尖轻点梨蕊,晕染白色的香煮酒的青梅尚未凝珠笑语已走进赤壁的火光心便开始猜测海的那方
剑指
苍穹
月影007
·
2021-09-28 19:45
近期的学习计划
【近期的学习目标和节点】1、数据结构和算法:(看
剑指
offer吧)2、程序员的自我修养:保持每天10页吧(先不怎么用做笔记)2021-09-15:看到37(内存不够怎么办)2021-09-16:看到40
武当霍元甲
·
2021-09-28 19:27
【
剑指
offer】行星碰撞-利于辅助栈并且判断碰撞条件
解题思路通过题目描述可以了解到,只有当数组中正负数分界线左边为正数,右边为负数时,才会发生碰撞,当数组中全为负数或者全为正数时(即不存在分界线),或者分界线左侧为负数,右侧为正数,例如[-2,-1,1,2]以上几种情况时,不可能发生碰撞。用一个辅助栈当当前元素与栈顶元素异号,且分界线左侧为正数,右侧为负数(此时当前元素应为负,栈内元素为正),判断栈顶元素和当前元素绝对值大小1:当前元素绝对值栈顶元
信仰xinyang
·
2021-09-28 14:31
剑指offer
Java
算法
数据结构
剑指
Offer(专项突破版):哈希表
剑指
Offer(专项突破版):哈希表目录
剑指
Offer(专项突破版):哈希表面试题30:插入、删除和随机访问都是O(1)的容器面试题31:最近最少使用缓存面试题32:有效的变位词面试题33:变位词组面试题
拂云吹浪
·
2021-09-28 00:35
offer
面试
哈希表
java
2021-09-18
IT1.LeetCode力扣:最长不含重复字符的子字符串2021-09-18(
剑指
Offer48.最长不含重复字符的子字符串)2.
幸福大黑鸭
·
2021-09-27 12:20
2021-09-24
IT1.LeetCode力扣:0~n-1中缺失的数字2021-09-24(
剑指
Offer53-II.0~n-1中缺失的数字)2.《
剑指
offer》:p266~p267英语1.墨墨背单词:复习50个单词
幸福大黑鸭
·
2021-09-27 12:09
2021-09-25
IT1.LeetCode力扣:二叉搜索树的第k大节点2021-09-25(
剑指
Offer54.二叉搜索树的第k大节点)2.《
剑指
offer》:p269~p271英语1.墨墨背单词:复习50个单词
幸福大黑鸭
·
2021-09-27 12:01
2021-09-14
IT1.LeetCode力扣:数字序列中某一位的数字2021-09-14(
剑指
Offer44.数字序列中某一位的数字)2.《
剑指
offer》:p225~p227英语1.墨墨背单词:复习50个单词
幸福大黑鸭
·
2021-09-26 13:29
2021-09-13
IT1.LeetCode力扣:1~n整数中1出现的次数2021-09-13(
剑指
Offer43.1~n整数中1出现的次数)2.《
剑指
offer》:p221~p225英语1.墨墨背单词:复习50个单词
幸福大黑鸭
·
2021-09-26 12:01
2021-09-11
IT1.LeetCode力扣:数据流中的中位数2021-09-11(
剑指
Offer41.数据流中的中位数)2.《
剑指
offer》:p214~p218英语1.墨墨背单词:复习50个单词
幸福大黑鸭
·
2021-09-26 12:05
java学习-
剑指
Offer(Day02_2)链表反转,多种方法解题。
题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof思路:拿到这种反转的题,一个月前刚刚学习数据结构的我,第一思路是通过栈来反转。
喝咖啡的皮卡丘
·
2021-09-24 10:56
剑指offer
链表
java
leetcode
上一页
97
98
99
100
101
102
103
104
下一页
按字母分类:
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
其他