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
剑指offer32
每日一练(19):从上到下打印二叉树
title:每日一练(19):从上到下打印二叉树categories:[
剑指
offer]tags:[每日一练]date:2022/02/15每日一练(19):从上到下打印二叉树从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印
·
2022-02-15 18:02
借刀杀人(1)
三国时,周瑜病故,曹操再次
剑指
东吴。可是他很担心西凉会背后插刀。于是曹操设计将马腾及两个儿子马休、马铁骗至许昌害死。然后起兵伐吴。吴国孙权想起妹夫刘皇叔,忙派老好人鲁肃遣使荆州求援。
知了_b631
·
2022-02-15 12:02
【御茗居】神医毒后:相门嫡女不好惹
男子眼眸沉了沉,继续向前而行,突然间,他的脚踝被人用力一抓,他心中一惊,立马拔出腰间的长剑,
剑指
前
颜夕_1c88
·
2022-02-15 12:51
剑指
Offer - 2 - 替换空格
题目描述替换空格请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路字符串转为字符数组,遍历替换即可CodePython#-*-coding:utf-8-*-classSolution:#s源字符串defreplaceSpace(self,s):arr=[cforcins]fori,cinen
vouv
·
2022-02-15 12:18
编程之旅-Day18
目录Day18-学习内容:1.
剑指
Offer面试题54:二叉搜索树的第k大节点面试题51:数组中的逆序对2.Leetcode例1:逆序链表的加法例2:求数组元素之和等于特定数的索引位置3.2017年腾讯校招编程题例
linyuhan3232
·
2022-02-15 09:37
计算机
编程
算法
数据结构
算法
数据结构
编程之旅-Day21
目录Day21-学习内容:1.
剑指
Offer面试题31:栈的压入、弹出序列面试题33:二叉搜索树的后序遍历序列2.Leetcode例1:字符串表示的数字乘法例2:循转数组的搜索3.2018年校招编程题例
linyuhan3232
·
2022-02-15 09:37
计算机
编程
算法
数据结构
算法
数据结构
编程之旅-Day19
目录Day19-学习内容:1.
剑指
Offer面试题55:二叉树的深度面试题55:判断是否平衡二叉树面试题56:数组中数字出现的次数2.Leetcode例1:相同直线上的最大点数例2:二叉树最大路径和3.2018
linyuhan3232
·
2022-02-15 09:06
计算机
编程
算法
数据结构
算法
数据结构
编程之旅-Day20
目录Day20学习内容1.
剑指
Offer面试题15:二进制中1的个数面试题52:两个链表的第一个公共节点2.Leetcode例1:单词划分例2:数组中只出现一次的数字3.2018年校招编程题例1:安排机器
linyuhan3232
·
2022-02-15 09:06
计算机
编程
算法
数据结构
算法
数据结构
编程之旅-Day17
目录Day17-学习内容:1.
剑指
Offer面试题27:二叉树镜像面试题49:丑数2.Leetcode例1:没有重复字符的最长子串长度例2:颠倒整数3.2018年校招编程题例1:最大点的集合例2:翻转数列
linyuhan3232
·
2022-02-15 09:05
计算机
编程
算法
数据结构
算法
数据结构
编程之旅-Day14
目录Day14-学习内容1.
剑指
Offer面试题9:用两个栈实现队列面试题50:第一个只出现一次的字符2.Leetcode例1:平衡二叉树例2:格式化文本3.2018年校招编程题例1:爱奇艺-判断题例2
linyuhan3232
·
2022-02-15 09:35
计算机
编程
算法
数据结构
数据结构
算法
编程之旅-Day15
目录Day15-学习内容:1.
剑指
Offer面试题29:顺时针打印矩阵面试题21:调整数组顺序使奇数位于偶数前面2.Leetcode例1:求字符串最后一个单词的长度例2:求二进制字符串的和3.2018年校招编程题例
linyuhan3232
·
2022-02-15 09:35
计算机
编程
算法
数据结构
算法
数据结构
编程之旅-Day13
目录Day13-学习内容1.
剑指
Offer面试题12:矩阵中的路径面试题42:连续子数组的最大和2.Leetcode例1:复制带有随机指针的链表例2:n个数选择k个的所有组合3.2018年校招编程题例1
linyuhan3232
·
2022-02-15 09:34
计算机
编程
算法
数据结构
算法
数据结构
编程之旅-Day10
目录Day10-学习内容1.
剑指
Offer面试题25:合并两个排序的链表面试题43:整数中1出现的次数2.Leetcode例1:求最短变换序列的长度例2:重排链表3.2017年校招真题例1:下厨房例2:
linyuhan3232
·
2022-02-15 09:03
计算机
编程
算法
数据结构
算法
数据结构
2020 届计算机视觉算法工程师秋招进程
八月底结束实习回到学校,花了一周时间集中复习,大概过了一遍《
剑指
Offer》、概率论、
seniusen
·
2022-02-15 06:52
[
剑指
offer] 最小的K个数
本文首发于我的个人博客:尾尾部落题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。解题思路两种方法:法1:先对数组排序,然后取出前k个法2:利用最大堆保存这k个数,每次只和堆顶比,如果比堆顶小,删除堆顶,新数入堆。参考代码法1:importjava.util.ArrayList;importjava.util.Array
繁著
·
2022-02-15 05:02
剑指
offer16.数值的整数次方
注意:如果该整数是负数和0的时候,底数为0指数为负数时进行错误处理思路一:循环思路二:递归实现:如果求32次方,32次方是16次方的平方,16次方是8次方的平方。。以此类推进行递归(注意区分奇数和偶数的情况)这里还能用右移运算符代替除以2,用位与运算符代替求余来判断奇数还是偶数。因为位运算比乘除法及求余运算快很多。classSolution(object):defPower(self,base,e
欧文坐公交
·
2022-02-15 04:38
剑指
offer48.最长不含重复字符的子字符串
思路:动态规划。如果第i个字符之前没有出现过,那么f(i)=f(i-1)+1。如果第i个字符之前已经出现过,先计算第i个字符和它上次出现在字符串中的位置的距离d,如果d小于或者等于f(i-1),则f(i)=d。如果d大于f(i-1),则仍然有f(i)=f(i-1)+1。思路二:滑动窗口classSolution(object):deflengthOfLongestSubstring(self,s:
欧文坐公交
·
2022-02-15 00:27
剑指
Offer:28-数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。思路实现1-hashclassSolution{public:intMoreThanHalfNum_Solution(vectornumbers){intlen=numbers.si
jackmxp
·
2022-02-15 00:10
剑指
offer 面试题3 二维数组中的查找
AlgorithmCode题目;在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:写一个例子128924912471013681115从上面的数字矩阵可以看出,每一行都是递增,每一列都是递增。比如我们要查找的数字为10,以第0行第3列数字9为例,(1)910,因为每列都是递增的
hou_blog
·
2022-02-14 11:05
每日一练(18):包含min函数的栈
title:每日一练(18):包含min函数的栈categories:[
剑指
offer]tags:[每日一练]date:2022/02/14每日一练(18):包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的
·
2022-02-14 11:27
2019-06-15
10大功效
剑指
面膜市场!
xiejiahui
·
2022-02-14 11:39
2021-03-30极客时间打卡
剑指
Offer59-II.队列的最大值https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/给定一个数组nums和滑动窗口的大小k,请找出所有滑动窗口里的最大值
程博颖
·
2022-02-14 10:23
算法题(二)
目录1左神部分集锦2Leetcode前150题3牛客网
剑指
offer4JavaG5题目中的细节处理2Leetcode前150题2.1动态规划通过金矿模型介绍动态规划-刘永辉-博客园小结:(1)通用步骤:
小小千千
·
2022-02-14 09:18
剑指
offer - 二叉树的下一个节点
题目:给定一棵二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左、右子节点的指针,还有一个指向父节点的指针。如下图中的二叉树的中序遍历序列是{d,b,h,e,i,a,f,c,g}。我们将以这棵树为例来分析如何找出二叉树的下一个节点1307402-20180521190942325-1516169312.png分析如果一个节点有右子树,那么它的下一个节点就是它的
Longshihua
·
2022-02-14 08:28
[
剑指
Offer]55-I 二叉树的深度
输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。例如:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。提示:节点总数queue=newLinkedList();for(TreeNodenode:queue){if(node.left!=null)tmp.add(nod
炭烧熊猫
·
2022-02-14 04:19
剑指
offer60.n个骰子的点数
n个骰子扔到扔到地上,所有骰子朝上的点数的和为s,求s的所有可能值出现的概率思路一:递归,把骰子分为两堆,一堆1个,另一对n-1个。思路二:循环,
欧文坐公交
·
2022-02-14 04:43
【python】
剑指
offer,数组中的逆序对?
题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007分析:code:importmathclassSolution:defInversePairs(self,data):#writecodeherecount=0iflen(data)==1:re
天空之上02
·
2022-02-14 03:04
剑指
offer(八)跳台阶
写在前面:为了增长一下自己的数据结构能力,也为了面试准备,准备将
剑指
Offer做一下,并与各位分享,希望各位可以对代码以及思路提提建议,欢迎志同道合者,谢谢。
z七夜
·
2022-02-14 03:00
剑指
offer——最小的K个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。代码这里自己实现了一个multiset的比较函数,因为在定义multiset时我们必须提供两个类型:关键字类型和比较操作类型(应该是一种函数指针类型),用decltype来指出自定义操作类型,但是当用它来获得一个函数指针类型时,必须加上一个*来指出其为函数指针类型。在初
不胖二十斤不改名zz
·
2022-02-14 01:04
剑指
offer—面试题18(二):删除链表中重复的节点
力扣83.删除排序链表中的重复元素给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3使用双指针,快慢指针一次循环遍历,每次对比两个节点是否相同,相同快指针指向下一节点,不同快慢指针个指向下一个节点。代码如下:funcdeleteDuplicates(_head:ListNode?)->
FY_Chao
·
2022-02-13 22:28
2019-08-16
剑指
字符流中第一个不重复的字符
classSolution:#返回对应char#restore=[-1foriinrange(257)]#类变量导致会保存上一次实例化的内容,这里导致莫名的错误#index=0def__init__(self):self.restore=[-1foriinrange(257)]self.index=0defFirstAppearingOnce(self):min_v,min_i=100000000
mztkenan
·
2022-02-13 20:16
剑指
offer刷题(一)
1、二维数组的查找题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路一:从右上开始搜索,如果数组中的数比该数要大,那么想左移动一位,如果数组中的数比该数小,向下移动一位,因为数组本身是从左到右依次增大,从上到下依次增大。classSolution:defFind(sel
fancy_gogo
·
2022-02-13 17:17
剑指
offer-变态跳台阶
题目描述变态跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路简单动态规划:当n=1时,只有1阶跳:dp(1)=1;当n=2时,有一阶跳和二阶跳两种方式:dp(2)=2;当n=3时,有三种跳的方式,第一次跳出一阶后,剩下的(3-1)个台阶有dp(3-1)种跳法;第一次跳出二阶后,剩下的(3-2)个台阶有对应dp(3-2)种跳
一只可爱的柠檬树
·
2022-02-13 16:37
剑指
Offer第45题——把数组排成最小的数
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。需要自定义一种排序方法,得到一种新的排序方式。可以用两种方法使用Collections工具类使用lambda表达式使用Collections工具类Collections.sort(list,newComparator(){p
wuhuaguo丶
·
2022-02-13 10:33
剑指
offer 笔记 45 | 扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的
ProudLin
·
2022-02-13 09:21
剑指
offer23题:调整数组顺序使得奇数位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分思路:个人思路,设置两个指针,一个从前往后,一个从后往前,然后找到在前列的第一个奇数和在后面的第一个偶数,然后二者互换。publicclassReordOddEven{publicvoidRecord(int[]arr){if(arr.length==0)return;ints
灰化肥发黑会挥发
·
2022-02-13 09:25
故友重逢
再想起当时一众棋友:纵马狂飙、阿飞、继续努力、
剑指
苍穹、闻香识女、碧海青天、柳叶青青、归帆、毛笔、涛哥08、以战悟道等等,彼此或年龄相仿,然经年不通音讯,不知近况如何。
史有浩然
·
2022-02-13 04:06
剑指
offer
面试题3——数组中重复的数字使用LinkedHashMap,有序存放。面试题4——二维数组中的查找首先选取数组中右上角的数字。如果该数字等于要查找的数字,则查找过程结束;如果该数字大于要查找的数字,则剔除这个数字所在的列;如果该数字小于要查找的数字,则剔除这个数字所在的行。面试题5——替换空格思路三:时间复杂度O(n),从后向前替换。P1指针指向字符串末尾,P2指针指向替换之后(未真正替换)的字符
可乐加冰yb
·
2022-02-13 02:16
《
剑指
Offer》Java实现--顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里顺时针的顺序打印出每一个数字。测试用例如下图:测试数组思路分析这道题目并不难,关键在于边界控制!每一层遍历均从左上角开始,逐层往里完成遍历。Java代码实现/***由外向内顺时针打印矩阵数组*@authorAdministrator*@version2018/10/12*/publicclassExe31_PrintMatrixClockWisely{public
南湖Giser
·
2022-02-12 23:05
每日一练(17):顺时针打印矩阵
title:每日一练(17):顺时针打印矩阵categories:[
剑指
offer]tags:[每日一练]date:2022/02/12每日一练(17):顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字
·
2022-02-12 17:27
[
剑指
offer] 链表04:合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。解题思路两种解法:递归和非递归参考代码结构定义publicclassListNode{intval;//数据域ListNodenext=null;//指针域publicListNode(intval){this.val=val;}}代码(非递归)publicclassDemo4{publicstat
请收下章鱼君的膝盖
·
2022-02-12 14:15
2019-06-13
珂贝丝小灯泡精华面膜99rmb/三盒/15片,平价好用,韩国技术强强联手,韩国第二大化妆品工厂合作,韩国株式会社扶持,10大功效
剑指
面膜市场。
耶姆
·
2022-02-12 14:06
子集
剑指
瓜州渡,才思离骚美。舞过未央宫,方许吴山愁。【浅喜】马跃檀溪后,曹营莫言恩。未到飞雪时,临风煮茶青。棋盘新野小,不妨大梦觉。隆中本无对,往来有闲心。【
木目叶翔
·
2022-02-12 13:43
剑指
Offer之java版
题目1:设计一个类,我们只能生成该类的一个实例//双检锁/双重校验锁(DCL,即double-checkedlocking)publicclassSingleton{privatevolatilestaticSingletonsInstance=null;privateSingleton(){}publicstaticSingletongetInstance(){if(sInstance==nul
CircleLee
·
2022-02-12 04:14
剑指
offer--把二叉树打印成多行
题目:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。思路:构造一条队列,将下一行的结点入队即可。每次拿出对应的size个数的结点进行打印换行。代码:importjava.util.ArrayList;importjava.util.*;/*publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publi
Cuttstage
·
2022-02-12 03:28
剑指
offer 面试题6 重建二叉树
题目:输入某二叉树前序和中序遍历的结果,请重建出该二叉树。假设输入的前序和中序遍历的结果都不含有重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出下图所示的二叉树并输出它的头节点。二叉树节点定义如下:structBinaryTreeNode{intm_nValue;BinaryTreeNode*m_pLeft;BinaryT
hou_blog
·
2022-02-12 02:47
剑指
黄昏
风雨声,已杳不可闻阳光火辣辣地笼罩着,我的命运出走的青春,迷茫的人生一个答案颠覆了另一个答案命中注定的困局,需要
剑指
黄昏宇宙盛大的秘密露出一角飞鸟隐遁于黑暗蔚蓝仍然需要用火把点燃而我站在清晨手捧半盏鲜花的
晴于秋
·
2022-02-11 17:38
剑指
阿里P6,面试前还自信满满,面试后被吊打得怀疑人生
前言人人都有大厂梦,对于程序员来说,BAT为首的一线互联网公司肯定是自己的心仪对象,毕竟能到这些大厂工作,不仅薪资高待遇好,而且能力技术都能够得到提升,最关键的是还能够给自己镀上一层金,让人瞻仰。同样的,小编的好朋友的个人目标也是阿里,但之前一直在一家小公司,一呆就是好几年,现在通过不断学习和实践,提升了自己很多,也有了信心来阿里挑战。下面,就是朋友分享的这次面试阿里P6的一些经历和心得。阿里P6
温不了情
·
2022-02-11 15:37
java
面试
阿里巴巴
职场和发展
架构师
<
剑指
Offer>面试题8: 二叉树的下一个节点
题目描述给定一棵二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左、右子节点的指针,还有一个指向父节点的指针structTreeLinkNode{intval;structTreeLinkNode*left;//左孩子structTreeLinkNode*right;//右孩子structTreeLinkNode*next;//父节点TreeLinkNode(
cb_guo
·
2022-02-11 14:21
今年 ,
剑指
腾讯
相信大家都已经开工了,今天特意找腾讯的一位朋友要了一些面试相关的资料和刷题笔记,内容涵盖计算机基础、Java、JVM、spring、设计模式、算法、微服务、分布式、大厂面经等等...质量非常高!!!不要再看那些到处拼凑出来的面试题了。不管大家最近要不要去面试,推荐大家先保存起来,后面自己肯定是能够用得上的!下面是部分资料展示:大厂面试题真题解析(38页)JVM(183页)多线程(221页)Mysq
乔一方
·
2022-02-11 13:25
面试
java
程序人生
上一页
93
94
95
96
97
98
99
100
下一页
按字母分类:
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
其他