剑指0ffer

剑指offer problem 3：二维数组中的查找（java）

publicclassFind{/***思路：先选取二位数字右上角的数字进行比较*如果相等，则结束查找*如果右上角数字小于要查找的数字，则排除右上角数字所在的行*如果右上角数字大于要查找的数字，则排除右上角数字所在的列*/privatestaticbooleanfind(int[][]arr,intval){intcolumn=arr[0].length-1;//列的变化arr[0].length
vendettar·2023-09-11 21:01

剑指Offer题解：数组中重复的数字

数组中重复的数字描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1数据范围：0<=n<=1000实例：[2,3,1,0,2,5,3]返回值：2题解：先对数组进行排序，
几何DDDMm·2023-09-11 21:07

剑指offer-二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。一开始没有考虑到数组为空的情况，一直报错。全部遍历一遍好像也能通过
阿根廷香蕉·2023-09-11 19:18

解题详解 Leetcode：剑指 Offer 22. 链表中倒数第k个节点；21. 合并两个有序链表；面试题 02.04. 分割链表； LCR 027. 回文链表；LCR 023. 相交链表 ；14

目录剑指Offer22.链表中倒数第k个节点21.合并两个有序链表编辑不带哨兵位带哨兵位面试题02.04.分割链表编辑LCR027.回文链表编辑LCR023.相交链表编辑141.环形链表剑指Offer22
努力学c的楼下小王·2023-09-11 17:47

【剑指Offer】5.替换空格

题目请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."限制：0<=s的长度<=10000解答源代码classSolution{publicStringreplaceSpace(Strings){StringBuilderstr=newStringBuilder();for(charch:s.toCharA
Eran_·2023-09-11 17:31

剑指offer 04：二维数组中的查找

一、问题在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例1现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回
Quintanliu·2023-09-11 11:54

【剑指Offer】18.删除链表的节点

题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例1:输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],val=1输出:[4,5,9]解释:给定你链表中值为 1 的第三
Eran_·2023-09-11 09:11

LeetCode——单链表相关题目（持续更新）

本文用于记录LeetCode中有关单链表这部分知识的题目：题目名称及编号如下：目录LeetCode.876——链表中间结点：LeetCode——剑指offer.22-链表中倒数第k个结点：LeetCode
起床写代码啦！·2023-09-11 08:25

剑指 Offer 30. 包含min函数的栈

剑指Offer30.包含min函数的栈方法一使用两个栈。
dotJunz·2023-09-11 06:59

推荐几本IOS 开发的书

高级编程多线程与内存管理剑指offer,这个讲的是算法，里面有二叉树，链表，第一遍可能看不太懂，但是还是很有收获的，bat的算法题都在里面，也算为以后进bat打下算法基础吧！！！
花开花非花·2023-09-11 03:00

算法通关村第一关——链表白银挑战笔记

1.五种方法解决两个链表的第一个公共子节点问题剑指offer521.1集合/Hash做法先将第一个链表元素全部存到Map里，然后一边遍历第二个链表，一边检测当前元素是否在Hash中，如果两个链表有交点，
okfang616·2023-09-10 23:44

【面试编程题】-10剑指offer之面试中的各项能力

下面的例题来自于剑指offer的第6章的内容，主要考察面试者在面试过程当中的沟通、学习等方面的能力1.数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数。
记忆力不好·2023-09-10 22:46

【剑指Offer】24.反转链表

题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：0<=节点个数<=5000解答源代码/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){
Eran_·2023-09-10 21:05

【剑指Offer】58-Ⅱ.左旋转字符串

题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s="abcdefg",k=2输出: "cdefgab"示例2：输入:s="lrloseumgh",k=6输出: "umghlrlose"限制：1<=k
Eran_·2023-09-10 21:35

【剑指Offer】67.把字符串转换成整数

题目写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也
Eran_·2023-09-10 21:35

【剑指Offer】6.从尾到头打印链表

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]解答源代码/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicint[]
Eran_·2023-09-10 21:34

<剑指Offer>面试题58(2): 左旋转字符串

题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部请定义一个函数实现字符串左旋转操作的功能比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"题目解读剑指
cb_guo·2023-09-10 15:33

【数据结构-队列】阻塞队列

推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列
檀越剑指大厂·2023-09-10 14:25

剑指 Offer 07. 重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。解题思路首先，根据前序遍历结果确定根节点。前序遍历的第一个元素即为根节点的值。接下来，在中序遍历中找到根节点的位置，根节点左侧的元素为左子树的中序遍历结果，右侧的元素为右子树的中序遍历结果。递归构建左子树和右子树，重复上述步骤。返回根节点。这个算法的时间复杂度是O(n
爱躺平的咸鱼·2023-09-10 10:51

剑指 Offer 09. 用两个栈实现队列

题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)解题思路这个问题可以使用两个栈来模拟队列的操作，一个栈用于入队操作，另一个栈用于出队操作。具体步骤如下：使用两个栈，一个称为stackIn用于入队操作，另一个称为stackOut用于出
爱躺平的咸鱼·2023-09-10 10:49

剑指Offer--1出现的个数

整数中1出现的次数（从1到n整数中1出现的次数）题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。思路#-*-coding:utf-8-*
bellick·2023-09-10 07:43

(其他) 剑指 Offer 67. 把字符串转换成整数 ——【Leetcode每日一题】

❓剑指Offer67.把字符串转换成整数难度：中等写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。
酷酷的懒虫·2023-09-10 06:33

《剑指Offer》JZ4 二维数组中的查找

题目：JZ4二维数组中的查找描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定target=7，返回true。给定target=3，返回false。
飞川撸码·2023-09-10 05:00

《剑指Offer》JZ3 数组中重复的数字

题目：JZ3数组中重复的数字描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1数据范围：0\len\le10000\0≤n≤10000进阶：时间复杂度O(n)\O(n
飞川撸码·2023-09-10 05:30

挺进一线行未止，BiKi成立产业研究院剑指何处？

图片发自App根据CoinMarketCap，全球交易所共计268家，依据数字货币市场饱和度而言，赛道可谓车水马龙，热闹非凡。一方面是老牌交易所竭尽所能，力求巩固自己的江山，与之相对的则是新锐交易所层出不穷，带来更加多样化的玩法。图片发自App去年FCoin带来的交易挖矿曾掀起不小的波澜，让众多交易所为之侧目。而今，仅用一年零两个月的时间，就已经跻身一线交易所，正以深圳速度崛起的BiKi，被冠之“
BiKi平台资讯·2023-09-10 03:01

Leetcode-1-- 数组\字符串\排序\栈队列

这里写目录标题排序\查找归并排序快速排序TopK数组283移动零&&剑指Offer21.调整数组顺序使奇数位于偶数前面剑指offer003数组中重复的数字剑指Offer56-I.数组中数字出现的次数剑指
NKidult·2023-09-09 23:37

剑指 Offer II 051. 节点之和最大的路径

DFSfuncmaxPathSum(_root:TreeNode?)->Int{varres=Int.minlet_=dfs(root,&res)returnres}funcdfs(_root:TreeNode?,_res:inoutInt)->Int{ifroot==nil{return0}letleft=max(0,dfs(root?.left,&res))letright=max(0,dfs
邦_·2023-09-09 17:45

落叶

是风推了一下又一下听到骨头一声脆响它便改了姓名有飞的自由被风追捧的感觉就像王在出游随从空气一样呼吸鹰的高度去路来路无有标记轻寒出鞘脉络清晰剑指哪里哪里平静坟冢无碑后世皆在绿荫饮茶
明子的世界·2023-09-09 15:08

剑指 Offer 26. 树的子结构

文章目录题目题解同类题解决方案剑指Offer26.树的子结构题目输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。
Cocobuhui·2023-09-09 13:48

【剑指Offer刷题小记】和为S的连续正数序列（JAVA版）

题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?GoodLuck!输出描述：输出所有和为S的连续正数序列。序列内按照
park_one·2023-09-09 06:32

剑指 Offer 09. 用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例2：
小亮_39ed·2023-09-09 05:26

【手撕代码】剑指offer-用两个栈实现队列

描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路栈操作的特点：先进后出队列操作的特点：先进先出如果用栈实现队列则需要将栈中的所有元素出栈一次从而拿到最先入栈的那个元素，入栈操作则需要将上述过程反转过来才可以将元素放到队列尾部。那什么情况下可以不这么复杂，正好此处有两个栈，那么他们可不可以一个负责队列入队offer操作，一个负责队列出队poll操作。im
Teamo.Q·2023-09-09 02:52

牛客-剑指0ffer-数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。classSolution{public:intMoreThanHalfNum_Solution(vectornumbers){if(numbers.size()==0)return
wenyilab·2023-09-08 23:45

长篇连载《风雨欲来》（360）征讨方贼（三）

方家墩率三千余众一路南下，剑指离陶家庄约一百六十里的大铜山。
故乡记忆·2023-09-08 21:53

(其他) 剑指 Offer 64. 求1+2+…+n ——【Leetcode每日一题】

❓剑指Offer64.求1+2+…+n难度：中等求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
酷酷的懒虫·2023-09-08 19:23

(其他) 剑指 Offer 65. 不用加减乘除做加法 ——【Leetcode每日一题】

❓剑指Offer65.不用加减乘除做加法难度：简单写一个函数，求两个整数之和，要求在函数体内不得使用“+”、“-”、“*”、“/”四则运算符号。
酷酷的懒虫·2023-09-08 19:53

(其他) 剑指 Offer 46. 把数字翻译成字符串 ——【Leetcode每日一题】

❓剑指Offer46.把数字翻译成字符串难度：中等给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。
酷酷的懒虫·2023-09-08 19:48

剑指 Offer 58 - I. 翻转单词顺序

链接输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent."，则输出"student.aamI"。示例1：输入:"theskyisblue"输出: "blueisskythe"示例2：输入:" helloworld! "输出: "world!hello"解释:输入字符串可以在前面或者后面包含多余的空格，但是反
雾喔·2023-09-08 15:11

剑指 Offer 68 - II. 二叉树的最近公共祖先

题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。说明：所有节点的值都是唯一的。p、q为不同节点且均存在于给定的二叉树中。解题思路如果定义函数lowestCommonAncestor就是找到最近公共祖先的话，如果在左子树找到最近公共祖先则直接返回lca(root.left)的结果，右子树找到最近的祖先同理。如果p在左子树，q在右子树呢？我们不能简单地返回null。所以我们定义了如下的方
BitterOutsider·2023-09-08 13:05

剑逆苍穹-乾坤舞动，剑指苍穹

《剑逆苍穹》是一款纯正修仙题材的手机网游。绚丽的画面、丰富的剧情、独特的修仙风格，游戏拥有包括装备炼器、无敌萌宠、霸气战阵、炫酷神兵、灵脉修炼、多样副本等特色玩法，全新演绎即时战斗手游时代。
一念之间_f1c3·2023-09-08 11:04

2020-08-28 剑指 Offer 10- I. 斐波那契数列 && 青蛙跳台阶问题 C#版

剑指Offer10-I.斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
Ashen_9676·2023-09-08 11:01

剑指offer-数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数python就直接调用函数了classSolution:defGetNumberOfK(self,data,k):#writecodeherereturndata.count(k)c++用了两种方法//遍历classSolution{public:intGetNumberOfK(vectordata,intk){inttimes=0;for(inti=0;
20b1f662b8eb·2023-09-08 11:15

ARTS 05

Algorithm[剑指offer]丑数ReviewGoogle如何跟踪您的个人信息TipTCP的TIME_WAIT机制ShareConcurrentHashMap1.8实现Algorithm[剑指offer
黑小鹰·2023-09-08 07:38

刷过最浪漫的一题，对的人终究会重逢：剑指 Offer 52. 两个链表的第一个公共节点（图+视频解析）

题目描述题目链接输入两个链表，找出它们的第一个公共节点。如下面的两个链表：双指针法首先判断两个链表是否有空链表，有的话就没有交点，直接返回null如果两个链表都不是空，则定义两个指针，PA和PB，PA指向第一个链表头结点：headA，PB指向第二个链表的头结点：headB，只要PA和PB的指向不相同就一直循环执行，判断PA，PB是否指向为null，为空时指向另一个链表的头结点，不为空则继续向下执行
、信仰_·2023-09-08 07:00

【LeetCode】剑指 Offer 54. 二叉搜索树的第k大节点

题目：给定一棵二叉搜索树，请找出其中第k大的节点的值。示例1:输入:root=[3,1,4,null,2],k=13/\14\ 2输出:4示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:4限制：1≤k≤二叉搜索树元素个数-------------------------------------------------------------
Sessy·2023-09-08 06:27

2020-10-25

鲜肉也不是肉铺的专利，已剑指王一博、吴亦凡等嫩男。干爹已从长辈发展到情人。奶粉己是毒品的代言词，只不过省略了前面的三聚氰胺。老虎已从猛兽发展到贪官。老公从太监到丈夫。
京弓·2023-09-08 05:16

祝高考

愿你刀剑已配好，铠甲已备好，只待长号鸣起，利剑指天，扬鞭启程。愿你在腥风血雨的沙场搏斗中，归来，仍是那个热血沸腾，青春洋溢，四体健全的美少年，美少女战士。。
山重水复没有路·2023-09-08 04:34

基于剑指OFFER的变通

计划每次1道编程题，将编程习惯进行渗透，手写编程。写好才能进入下一道。务必自己思考。务必手写。务必贯彻。
Optimization·2023-09-08 00:43

【算法专题突破】双指针 - 和为s的两个数字（6）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：剑指Offer57.和为s的两个数字-力扣（Leetcode）这道题题目就一句话但是也是有信息可以提取的，最重要的就是开始的那句话
戊子仲秋·2023-09-08 00:27

ARTS 20201208-1215

Algorithm:每周至少做一个LeetCode的算法题算法题:1剑指offer24:翻转链表递归法实现翻转链表链表递归的基线条件(最简单情况):没有节点或者只有一个节点基线条件:什么时候函数不再调用自己递归条件
csqingyang·2023-09-07 23:45
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他