剑指Offer代码笔记

剑指Offer-数组中只出现一次的数字

描述：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。分析：根据本题的题干可以得知，所需要求解的数组，只有两个数字是单独出现的，其余的数字均为成对出现。补充：求解一个数组中只出现一次的数字，其余数字是出现了偶数次。只需要将这个数组的所有元素逐一做异或运算得到的结果便是这个单独出现的数字。这是因为做异或运算的时候，相同的数字的结果为0，任何数字与0异或均
要记录的Ivan·2023-09-12 01:17

剑指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

剑指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

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

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

剑指 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-用两个栈实现队列

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

(其他) 剑指 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

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的变通

计划每次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

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

LeetCode剑指offer09.用两个栈实现队列题目描述用两个栈实现一个队列。
lucky九年·2023-09-07 22:45

LeetCode 剑指 Offer 10- I. 斐波那契数列

LeetCode剑指Offer10-I.斐波那契数列题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。
lucky九年·2023-09-07 22:15

剑指offer题目练习（五）

题目四十一对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”思路：三次reverse即可，以n作为分割点classSolution{public:stringLeftRotateString(stringstr,intn){if(str.size()numbers){if(numbers.si
MichealXXX·2023-09-07 21:17

LeetCode Java刷题笔记—297. 二叉树的序列化与反序列化

困难难度，这道题和剑指Offer37.序列化二叉树是同一道题。虽然标注为困难难度，但是实际上比较简单，序列化和反序列化使用DFS深度遍历即可。//Encodesatreetoasinglest
刘Java·2023-09-07 15:48

LeetCode 297. 二叉树的序列化与反序列化（bfs，二叉树，Java）

本题与剑指Offer37.序列化二叉树一致题目序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据
Kapo1·2023-09-07 15:46

剑指offer - 二叉搜索树与双向链表

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如，下图中左边二叉搜索树转换为排序的双向链表4010043-70922bd9441d012d.png分析在二叉树中，每个结点都有两个指向子结点的指针。在双向链表中，每个结点也有两个指针，分别指向前一个结点和后一个结点。在二叉搜索树中，左子结点的值总是小于父结点的值，右子结点的值总
Longshihua·2023-09-07 09:51

2023-09-04力扣每日一题

链接：449.序列化和反序列化二叉搜索树题意：把一个二叉搜索树变成字符串，还要能变回来解：和剑指Offer37.序列化二叉树差不多，那个是二叉树的序列化/反序列化-Hard直接CV了，懒:(`如果是二叉搜索树的话
Qian丶Xi·2023-09-07 07:07

剑指offer 【查找】

统计一个数字在排序数组中出现的次数输入:nums=[5,7,7,8,8,10],target=8输出:2hash字典的方法，第一次遇见简历一个key，默认值为1后续遇见该key，value+=1classSolution:defsearch(self,nums:List[int],target:int)->int:all_num=dict()foriinnums:ifinotinall_num:a
绪安·2023-09-07 03:12

每日算法，剑指offer（2）Java篇 分糖果

描述一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：1.每个孩子不管得分多少，起码分到一个糖果。2.任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组arr代表得分数组，请返回最少需要多少糖果。要求:时间复杂度为O(n)空间复杂度为O(n)数据范围：1≤n≤100000，1≤ai≤1000示例1：  输入：[1,1,2]  返回值：4  说明：最优方案
小凡喜编程·2023-09-07 02:04

每日算法，剑指offer（1）Java篇大数加法

大数加法描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围：s.lengthℎ,t.lengthℎ≤100000字符串仅由'0'~‘9’构成要求：时间复杂度O(n)示例1输入："1","99"返回值:"100"示例1输入："114514",""返回值:"114514"解题思路：考点是大数计算器的思想我们做加法是需要判断两种情况：需要进位和不需要进位。所谓进位，无非
小凡喜编程·2023-09-07 02:34

【LeetCode】双指针求解和为s的两个数字

Problem:剑指Offer57.和为s的两个数字文章目录题目解析算法思路分析复杂度Code题目解析首先来讲解一下本题的思路我们看到本题的意思很简单，就是去这个nums这个数组中进行寻找，如果找到了两个数相加之和为
烽起黎明·2023-09-07 02:52

LeetCode54.螺旋矩阵

这道题一看好像在哪做过一样，好像是写剑指offer里面的状态机的时候写过类似的，就是定义4个方向，它就是按右，下，左，上的规律螺旋的，所以只要拿4个方向给他循环就可以，我是用一个表示方向的二维数组来表示方向
荔枝味啊～·2023-09-06 23:02

面试必备经典算法题目(c语言实现)

目录前言：本章将会介绍三道来自leetcode上的经典题目，涉及到的思路主：双指针1：剑指Offer58-II.左旋转字符串-力扣（LeetCode）2:977.有序数组的平方-力扣（LeetCode）
聪根大牛成长日记！·2023-09-06 22:01

位运算 |(按位或) &(按位与) ^(按位异或)

目录文章目录：本章讲解的主要是刷题系列1：首先会介绍I&^这三个操作符的作用，性质2：三道使用位运算操作符的经典笔试题(来自剑指offer)题目链接如下：1:136.只出现一次的数字-力扣（LeetCode
聪根大牛成长日记！·2023-09-06 22:59

剑指 Offer 20. 表示数值的字符串

剑指Offer20.表示数值的字符串模拟classSolution{publicbooleanisNumber(Strings){booleanisNum=false,isDot=false,isE=false
dotJunz·2023-09-06 22:54
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他