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
2019-08-19
剑指
丑数
12mindefGetUglyNumber_Solution(self,index):ifindex<1:returnNoneres=[1]p2,p3,p5=0,0,0foriinrange(index):tmp=min(res[p2]*2,res[p3]*3,res[p5]*5)iftmp==res[p2]*2:p2+=1iftmp==res[p3]*3:p3+=1iftmp==res[p5]*
mztkenan
·
2022-02-21 05:43
【
剑指
offer】两个链表的第一个公共结点
1、题目描述输入两个链表,找出它们的第一个公共结点。当不存在公共节点时,返回空节点。样例给出两个链表如下所示:A: a1→a2 ↘ c1→c2→c3 ↗B:b1→b2→b3输出第一个公共节点c12、问题描述:3、问题关键:如果有公共结点肯定是在后面重叠,且后面部分都是共同的。方法1:先计算出两个链表的长度,可以让比较长的先走两个链表长度之差的步数,两个再一起走。方法
邓泽军_3679
·
2022-02-21 05:19
剑指
offer—面试题15:二进制中1的个数
请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中1的个数。例如,把9表示成二进制是1001,有2位是1。因此,如果输入9,则该函数输出2。根据位运算的方式,0或者1&1得到的结果和原来的数一致,我们可以通过不断的左移数字n,根据最右位上&1,判断是否是1。右移n算法:funchammingWeight(_n:Int)->Int{varn=nvarres=0whilen!=0{i
FY_Chao
·
2022-02-21 05:02
动态规划之最长子序列之和
剑指
Offer42leetcode:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof//***借助数组*@paramnums
wyh2107
·
2022-02-21 04:52
2022-02-19 动态规划专题
动态规划问题基本解题步骤设计状态写出状态转移方程设置初始状态处理非法状态执行状态转移后处理返回最终结果显式转移方程斐波那契数列阶乘隐式转移方程爬楼梯爬楼梯最小花费注意:对于隐式状态转移方程,可以先从初始的几个状态列举出来,看能不能看出规律相关题目练习
剑指
JackHCC
·
2022-02-20 22:52
剑指
Offer 62. 圆圈中最后剩下的数字
0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。示例1:输入:n=5,m=3输出:3示例2:输入:n=10,m=17输出:2约瑟夫环问题https://blog.csdn.net/u0
大蜡笔
·
2022-02-20 21:08
宇文邕,永远的白月光
宇文邕是一个悲情的帝王,折戟沉沙令人扼腕叹息;可也是一个幸运的帝王,身后三十年,北定突厥
剑指
江南。东晋十六国,魏晋南北朝,四百年的时间,才换来了一个宇文邕,一个最后的奠基人。
情鱼
·
2022-02-20 21:02
JavaScript算法合集
JavaScript算法
剑指
offerJavaScript版本算法问题类型其中算法,主要是以下几种:基础技巧:分治、二分、贪心排序算法:快速排序、归并排序、计数排序搜索算法:回溯、递归、深度优先遍历,广度优先遍历
喵喵喵不吃小鱼干
·
2022-02-20 21:38
剑指
Offer--(2)二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题目解读python在二维数组中的array的格式是array[row][column],所以在遍历时需要统计多维数组的行数和列数的时候,如果是直接对数组名求len(array),那得到的是多维数组的
WeavingWong
·
2022-02-20 20:40
问魔 第三章
天空之中,无数仙力凝聚成上万把长剑,
剑指
下方的人们蓄力代发。“你们何为仙人!何为正道!天道可欺!”我爹在下方遥指这上方的青冥怒斥道。万剑落下,四处惨叫一片。
家有蠢白果
·
2022-02-20 16:45
剑指
Offer算法题-二进制中1的个数
题目:请实现一个函数,计算一个整数二进制表示中1的个数,例如:把9表示成二进制是1001,有2位是1方案一判断该数最后一位是不是1,然后把该数右移一位;这样每次移动一位直到这个数变为0为止。但是该思路有个问题就是该数是负数时,会变成死循环,因为负数的最高位是1,即使右移之后,为了保证该数还是负数,仍会把最高位置为1。extensionInt{varbinaryOneNumber:Int{vartm
lkkwxy
·
2022-02-20 14:21
TOP K问题及使用优先队列实现堆
TOPK是一个非常经典的算法问题,灵活运用了排序算法,也是一个高频面试点,不仅要掌握TOPK思想,还应该学会使用该思想解决实际问题,
剑指
Offer中的“最小的k个数”就是TOPK问题的实际运用TopK问题是指在
can_chen
·
2022-02-20 10:33
数据结构与算法
TOP
K
PriorityQueue
优先队列
堆排序
最小的K个数
剑指
offer_2_替换空格
替换空格/***请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,*当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。*/解法一:使用java的replace方法staticStringtran(Stringa){Stringb=a.trim();Strings=b.replaceAll("","%20");returns;}解法二:将字符转化
韩who
·
2022-02-20 09:21
剑指
offer 64.68Ⅰ.68Ⅱ. 搜索与回溯算法(中等)
64.题目:
剑指
Offer64.求1+2+…+nhttps://leetcode-cn.com/problems/qiu-12n-lcof/想法:使用递归.但是终止递归需要if,能不能不用if?
刺猬:
·
2022-02-20 09:31
leetcode-Code
算法
leetcode
深度优先
java
【leetcode C语言实现】
剑指
Offer 11.旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转,该数组的最小值为1。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[2,2,2,0,1]输出:0来源:力扣(LeetCode)链接:https://leetcode-cn.com/prob
sunshine_hanxx
·
2022-02-20 03:19
原创微耽:喜欢一个人,有什么好笑的?
〒_〒图片发自App当你的
剑指
向我的瞬间,你问的那就话还有什么意义?我慢慢的向剑靠近,你的表情出现了一丝慌乱。“没错,她就是我杀得。”我一脸的笑却不曾到达眼底
入腐已深
·
2022-02-20 03:03
leetcode
剑指
指南刷题笔记
这里是
剑指
offer的一些笔记,有几道困难题没做,以后会不上,题解是按照做题序号来的。数组中重复的数字新建一个标记数组记录每个数字出现的次数。
周飞飞飞机
·
2022-02-20 00:34
剑指
Offer--把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。思路对于每两个数num1、num2,确定它们的先后顺序是比较容易的。基于此,重写排序算法,即可知道完整的顺序,最后重组成一个数字即可#-*-coding:utf-8-*-importfunctoolsclassSol
bellick
·
2022-02-19 17:27
随笔录
王,叛军已攻破邻州关卡,
剑指
都城。不用半月,叛军就可集结兵力,包围城池。她是王室最后的血脉了,她若是不走,你忍心看着她死在叛军的爪牙之下吗?大殿上的人没有说话。命:速速遣散城中妇孺老幼,孤寡平民。
六角枫
·
2022-02-19 17:23
剑指
offer37.序列化二叉树
思路:如果序列化是从根节点开始的,那么相应的反序列化的在根节点的数值读出来的时候就可以开始了。所以我们根据前序遍历来序列化二叉树,因为前序遍历是从根节点开始的。同时二叉树碰到空指针时要把空指针化成一个特殊的字符,如',$,$,3,5,$,$,6,$,$"分析如何反序列化来总结反序列化的过程。递归解决。
欧文坐公交
·
2022-02-19 09:49
剑指
offer—面试题16:数值的整数次方
实现函数doublePower(doublebase,intexponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。题目规定不能使用库函数,马上想到了循环n次。每次乘以base得到结果。算法一:funcmyPow(_x:Double,_n:Int)->Double{varres=1.0for_in0..Double{ifx==0&&n0)?n:-nvarres
FY_Chao
·
2022-02-19 05:01
卷土重来的第八十五天
不过还是提前祝我最喜欢的李哥在这一次比赛中取得好成绩,
剑指
冠军,加油!另外呢,谢谢蠢得死同学,我不能一直给自己暗示,说自己自闭了,我要像以前那样开朗起来,加油!
杨衡之
·
2022-02-18 21:26
《
剑指
offer》刷题笔记(二)
27.二叉树的镜像求一棵树的镜像的过程:先前序遍历这棵树的每个节点,如果遍历到的节点有子节点,就交换它的两个子节点。当交换完所有非叶节点的左、右子节点之后,就得到了这棵树的镜像。#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right
oneoverzero
·
2022-02-18 15:14
露出獠牙:Google发布Flutter For Web,
剑指
前端
Flutter自从诞生之日起就一直光环加身,发展的也是如火如荼。Web前端号今天就来盘一盘Flutter。大家都知道除了苹果和安卓系统,FlutterWeb的出现直接染指前端,也显示Flutter对整个移动互联网的野心。下面让我们一步一步来认识Flutter以及FlutterWeb,也让前端工程师知己知彼,打打预防针,别哪天人家跑过来抢饭碗,都不知道对方是谁,这就尴尬了。什么是Flutter?在回
guxfly
·
2022-02-18 15:28
flutter
web
google
前端开发
前端失业
2019-08-19
剑指
把数组排成最小的数
30min。python的魔法方法map函数,lambda方法,sort方法,还有排序的的思路classSolution:defPrintMinNumber(self,numbers):l=map(lambdax:str(x),numbers)l.sort(cmp=lambdax,y:cmp(x+y,y+x))#为什么x+y<y+x不行啊return"".join(l)
mztkenan
·
2022-02-18 11:20
剑指
Offer(七)
剑指
Offer(七)斐波那契数列题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
zhjcjdtc
·
2022-02-18 08:24
剑指
offer27.二叉树的镜像
思路:遍历树的节点,如果遍历到的节点有子节点,就交换它的两个子节点。classSolution(object):defmirror(self,root):""":typeroot:TreeNode:rtype:void"""ifroot==None:returnifroot.left==Noneandroot.right==None:returnroot.left,root.right=root.
欧文坐公交
·
2022-02-18 08:23
复习总结Day04----
剑指
offer
一、二叉搜索树的后序遍历序列:注意事项:当首节点等于尾节点时,说明该节点为叶子节点,,应该返回true。当首节点大于尾节点时,说明是空树,应该返回true。二、二叉树的深度:注意事项: 在采用迭代算法时,在将deque内的元素的左右节点添加到deque时,可以首先计算deque的size,然后依次添加删除。三、二叉树的下一个结点:注意事项: 问题不大四、按之字形顺序打印二叉树:注意事项: 问
墨殇染泪
·
2022-02-18 07:25
剑指
Offer:[第2天 链表(简单)]--->复杂链表的复制
文章目录一、题目描述二、思路分析三、整体代码一、题目描述请实现copyRandomList函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个next指针指向下一个节点,还有一个random指针指向链表中的任意节点或者null。示例1:输入:head=[[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null],[13,0],[11,4],[10,2],[
爱你哦小猪猪
·
2022-02-18 07:23
剑指Offer
链表
数据结构
算法
c算法
面试
剑指
offer - 打印从1到最大的n位数
题目输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数999思路1最直观的办法就是先求出最大的n位数,然后用一个循环从1开始打印。实现如下:voidPrintToMaxOfNDigits_1(intn){intnumber=1;inti=0;while(i++=0;i--){intnSum=number[i]-'0'+nTakeOver;//每次累加
Longshihua
·
2022-02-18 03:50
邓州市振华学校励志报告会:
剑指
北大青云志,放眼清华用力攀
秋风送爽,金菊飘香。十月的阳光灿烂明媚,十月的金风清爽怡人,十月的收获丰硕累累,十月的歌声激昂真诚!2020年10月20日上午10:00,邓州市振华学校有幸邀请到北大法学系朱艺浩博士为全校师生作励志报告。朱博士报告会以“越努力越幸运”为主题,从三个方面进行了精彩的演讲。一、朱博士从邓州历史文化说起,从北宋范仲淹在邓州任知府期间初建花洲书院,到近代邓州人才辈出,对邓州这座有着深厚文化底蕴的历史文化名
邓州校园联播
·
2022-02-18 00:06
剑指
offer 【矩阵中的路径-BFS】
给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中,返回true;否则,返回false。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。image.pngDFS(deepfirstsearch)剪枝:遇到这条路不可能和目标字符串匹配成功的情况(例如:此矩阵元素和目标字符
绪安
·
2022-02-17 22:26
双料利好叠加HT支撑强劲,
剑指
4.5美元阻力位
6月以来,比特币从8800美元高位回调至8000美元以下震荡调整,这让很多短线投资者纷纷调整目标方向,寻觅这个时间窗口内的走强币种,而火币HT无疑是目标之一。进入6月,HT走出了一波上涨行情,从低点2.9美元到高点3.4美元,涨幅达17%。有业内人士预计,从这波行情的技术面来看,HT的后市阻力为4.5美元左右,也就是短期内还有30%左右的上涨空间。实际上,让广大投资者纷纷看好HT后市走势的根本原因
無心日誌
·
2022-02-17 22:04
剑指
Offer 13. 机器人的运动范围(dfs,bfs)
地上有一个m行n列的方格,从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格[35,37],因为3+5+3+7=18。但它不能进入方格[35,38],因为3+5+3+8=19。请问该机器人能够到达多少个格子?示例1:输入:m
大蜡笔
·
2022-02-17 17:39
剑指
大厂:小白入职大厂完全攻略,很肝~
每个码农都想进入大厂,就好像每个士兵都想当将军。进入大厂不但工资高,而且光环加身。对于应届生来说,大厂年包普遍都在35W以上;工作几年以后,年包可以达到50W~100W。我的一个高中同学,年包已经超过160W,靠打工跑赢了很多自由职业者,当然也跑赢了我。工作不能只谈金钱,但是不谈金钱的工作都是耍流氓。大厂门槛虽然高,但并不是遥不可及,只要我们知道了正确的打法,跳出自己的认知陷阱,几乎在职业生涯的每
·
2022-02-17 14:35
java
每日一练(21):最小的k个数
title:每日一练(21):最小的k个数categories:[
剑指
offer]tags:[每日一练]date:2022/02/17每日一练(21):最小的k个数输入整数数组arr,找出其中最小的k个数
·
2022-02-17 11:49
游巩乃斯
塔松入云,
剑指
苍天,遒劲盘旋。山寨古村,万泉归海,老树成排。图片发自App敖包伫立犹难忘,山泉溪流仍在怀。天晴烹茶相对饮,月光饮者论古今。留情于肆意山水,似误入桃源尽欢。
LoveNancy21
·
2022-02-17 05:41
剑指
offer全套解答-
剑指
offer 36-45
36.两个链表的第一个公共节点输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)publicclassSolution{publicListNodeFindFirstCommonNode(ListNodehead1,ListNodehead2){ListNodep=head1;ListNodeq=head2;while
飞鱼240
·
2022-02-17 01:04
江湖双侠传(第二十四回 屠刀门重逢故人,杜毅得新兵刃)
杜毅一行人将那贼首捆了个结实,与灵药一并押往屠刀门,武勇站在车外,
剑指
群贼,直到他们看不见刚刚的山谷了,也没有人敢上前当那剑下亡魂。“几位师弟,前面就是屠刀门了。”
黑色晴天
·
2022-02-16 19:32
每日一练(20):数组中出现次数超过一半的数字
title:每日一练(20):数组中出现次数超过一半的数字categories:[
剑指
offer]tags:[每日一练]date:2022/02/16每日一练(20):数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半
·
2022-02-16 18:36
剑指
offer—面试题18(一):删除链表的节点
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。(此题对比原题有改动)删除链表节点,首先就要想到单链表的特性,next指针指向下一个节点,所以就考虑到双指针,一个指针寻找要删除的节点,一个指向前一个指针之前的节点,找到后可以将后一个指针的next指向前一个指针的next。代码自然而然就有如下:funcdeleteNode(_head:ListNode?
FY_Chao
·
2022-02-16 16:51
剑指
Offer上两个一样的题
1.我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?2.一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。第一题的矩形框摆放出来是上下对称的,只需要观察上半部分(下半部分)的规律,可以转化为用1*1和1*2的矩形去覆盖1*n的大矩形有多少种方法,即等同于第2个问题。不同的n列举出
clover_jmy
·
2022-02-16 15:28
剑指
offer----数组、数值
下面代码的输出是什么intGetSize(intdata[]){returnsizeof(data);}intmain(){intdata1[]={1,2,3,4,5};intsize1=sizeof(data1);int*data2=data1;intsize2=sizeof(data2);intsize3=GetSize(data1);cout#include#includeusingname
世界上的一道风
·
2022-02-16 09:30
剑指
offer44.数字序列中某一位的数字
数字以0123456789101112131415…的格式序列化到一个字符序列中。求任意第n为对应的数字思路:如求序列的1001位。前10位时09这10个只有1位的数字。接下来180位数字是90个1099的两位数,再接下来2700位是900个100~999的三位数,所以1001-10-180=811位是三位数中的一位。811=270*3+1,所以811时从100开始的第270个数字即370的中间一
欧文坐公交
·
2022-02-16 09:34
Day05:
剑指
Offer II 016. 不含重复字符的最长子字符串
题目给定一个字符串s,请你找出其中不含有重复字符的最长连续子字符串的长度。代码实现哈希表+滑动窗口classSolution{publicintlengthOfLongestSubstring(Strings){intres=-1;if(s.equals("")||s.equals("")){returns.length();}Mapmap=newHashMap<>();intleft=0;for
学而知不足~
·
2022-02-16 09:15
剑指
Offer
专项突击版
leetcode
散列表
算法
Day23:
剑指
Offer 39. 数组中出现次数超过一半的数字
题目数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。代码实现摩尔投票法概念理解:核心就是对拼消耗。玩一个诸侯争霸的游戏,假设你方人口超过总人口一半以上,并且能保证每个人口出去干仗都能一对一同归于尽。最后还有人活下来的国家就是胜利。那就大混战呗,最差所有人都联合起来对付你(对应你每次选择作为计数器的数都是众数),或者其他国家也会相
学而知不足~
·
2022-02-16 09:44
剑指offer练习
leetcode
算法
职场和发展
[
剑指
Offer]02.数组中重复的数字 - 简单
找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1:输入:[2,3,1,0,2,5,3]输出:2或3限制:2set=newHashSet<>();intrepeatNum=-1;for(inti=0;i
炭烧熊猫
·
2022-02-16 05:40
剑指
offer(二)
1.二进制中1的个数输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路:我的思路就是使用先使用Integer的toBinaryString方法将该数转换成二进制形式的字符串,然后统计1的个数。publicclassSolution{publicintNumberOf1(intn){intcount=0;Stringresult=Integer.toBinaryString(n);
秃头哥编程
·
2022-02-16 05:56
剑指
offer:11、二进制中1的个数
11.二进制中1的个数题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。解题思路:思路1:直接去掉二进制中位置最靠后的1。假设n=1100,则n-1=1011,那么n&(n-1)=1000,位置最靠后的1被去掉。时间复杂度O(M),M为1的个数思路2:利用标志位遍历int的32位;时间复杂度O(1),32次循环注:负数右移后,最高位补1,如果右移判断最低位将导致死循环解答:/
云中的Jason
·
2022-02-16 03:49
剑指
offer - 删除链表的节点
题一在O(1)时间内删除链表节点。给定单链表的头指针和一个节点指针,定义一个函数在O(1)时间内删除该节点。链表节点与函数的定义如下structListNode{intm_nValue;ListNode*m_pNext;};voidDeleteNode(ListNode**pListHead,ListNode*pToBeDeleted);分析思路1在单向链表中删除一个节点,常规的做法无疑是从链表的
Longshihua
·
2022-02-15 19:53
上一页
92
93
94
95
96
97
98
99
下一页
按字母分类:
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
其他