剑指Offer代码笔记

剑指offer面试题53题目二-0-n-1中缺失的数字

一.题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制：1<=数组长度<=10000二.题目解析publicintmissingNumber(int[]nums){/*for循
执子手 吹散苍茫茫烟波·2023-09-24 17:30

剑指offer--二进制中1的个数

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。思路一：一个一个的数引入bin()函数：bin(x)将整数转换为前缀为“0b”的二进制字符串，x必须是一个pythonint对象。print(bin(3))print(type(bin(3)))print(bin(-10))print(type(bin(-10)))0b11-0b1010classSolution:defNumb
小美美眉·2023-09-24 10:54

Code算法

DP⭐(dynamicplanning)背包问题：树的算法1.广度优先搜索BFS2.深度优先搜索DFS3.二叉搜索树BST4.前缀树(字典树)Trie图字符串匹配KMP位运算二分法状态压缩3.题目列表剑指
Godzilla℃·2023-09-24 03:27

栈和队列的部分OJ题目

栈和队列的部分OJ题目括号问题用队列实现栈用栈实现队列最小栈设计循环队列棒球比赛剑指Offer31.栈的压入、弹出序列括号问题有效的括号链接给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串
无赖H4·2023-09-24 00:25

剑指 Offer 30. 包含min函数的栈【辅助栈】

剑指Offer30.包含min函数的栈【辅助栈】文章目录剑指Offer30.包含min函数的栈【辅助栈】题目描述题解题目描述题解classMinStack{/***initializeyourdatastructurehere
Gowi_fly·2023-09-24 00:46

leetCode热题52-57 解题代码，调试代码和思路

1✔[剑指Offer22]链表中倒数第k个节点Easy2022-09-01912✔[76]最小覆盖子串Hard2023-03-27823✔[165]比较版本号Medium2023-03-20804✔[105
黑白极客·2023-09-23 08:09

字符串转换整数 (atoi)(剑指offer 67)

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

2019-06-10

作者@万晨创建于2019-06-10T12:50:00摘自《剑指Offer》何海涛50.第一次只出现一次的字符Input:"abaccdeff"Output:"b"classSolution{public
minus_1·2023-09-22 23:09

【剑指Offer】59-Ⅱ.队列的最大值

题目请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[
Eran_·2023-09-22 13:14

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

题目定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min();-->返回-3.minStack.pop();minSta
Eran_·2023-09-22 13:44

【剑指Offer】59-Ⅰ.滑动窗口的最大值

题目给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7提
Eran_·2023-09-22 13:44

LeetCode:剑指offer 03：数组中重复的数字

在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3//方法1：类比冒泡法对比相等的元素intfindRepeatNumber1(int*nums,intnumsSize)//时间复杂度0（n^2），太慢了{inti=0;
clarie huang·2023-09-22 10:59

剑指Offer——二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。（实际题目给的是二叉树中的一个结点，给出该结点的下一个结点）解题思路一棵树中，给定其中的一个结点，我们分别分析下，在中序遍历条件下，该结点的下一个结点在哪：（建议大家画图理解下）因为是中序遍历，该结点的左子树部分肯定在结点前遍历完成，所以不用考虑该结点的左结
Mereder·2023-09-22 07:10

每日一练（43）：同构字符串

title:每日一练（43）：同构字符串categories:[剑指offer]tags:[每日一练]date:2022/04/15每日一练（43）：同构字符串给定两个字符串s和t，判断它们是否是同构的
加班猿·2023-09-22 03:01

【剑指offer刷题记录 java版】链表双指针

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】链表双指针剑指OfferII025.链表中的两数相加剑指Offer25.合并两个排序的链表剑指Offer52
小鲨鱼冲冲冲·2023-09-21 09:41

算法通关村-----数组中元素出现次数问题

详见剑指offer39问题分析最直接的方式就是使用hashMap,遍历给定数组，将数字和对应出现次数存储在hashMap中，然后再遍历hashMap，找到出现次数最大的数字。
今天不coding·2023-09-21 09:32

剑指offer/LeetCode146/LintCode134_LRU缓存实现

剑指offer/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记，转载请注明出处：1https://segmentfault.com/u/yzwall[2]blog.csdn.net
yzwall_·2023-09-21 06:06

个人代码笔记

文章目录textjsonjava内置函数式接口xml插入后获取mysql主键java日期：jsjsbase64DOM返回上一页清除所有cookies将cookie转换为对象数组比较两个数组是否一样检查数组是否为空从对象数组中提取指定属性的值检查一个对象是否是一个数组数组去重计算数组中每个元素出现的次数求和数组固定值填充数组数组函数高级函数排序对象检查多个对象是否相等日期计算两个日期之间的不同天数日
成年人的苦衷·2023-09-21 03:50

美团后端一面面经 23.3.16

算法题剑指Offer51.数组中的逆序对-力扣（LeetCode）提问介绍项目MySQL什么是事务？什么是索引？
ShowM3TheCode·2023-09-20 21:52

剑指offer刷题记录(C++版本)（之四）

31.整数中1出现的次数(从1到n整数中1出现的次数)题目：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。思路：以下来自牛客[Duqcuid]
傑jay·2023-09-20 19:50

《剑指offer》面试题12：左右两边子数组的和相等

"""题目：输入一个整数数组，如果一个数字左边的子数组之和等于右边的字数组之和，那么返回该数字的下标。如果存在多个这样的数字，则返回最左边数字的下标。如果不存在这样的数字，则返回-1.例如数组[1,7,3,6,2,9]中，数字6左边的3个数字1、7、3的和与右边的2个数字2、9的和相等，因此输出数字6的下标3解答思路：我的直觉思路是逐个扫描元素，然后使用切片求它两边的和。但是书上有更好的方法，即元
inside802·2023-09-20 19:49

剑指Offer面试题38：数字在排序数组中出现的次数 Java实现

题目：数字在排序数组中出现的次数统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，则输出次数4.算法分析：既然输入的数组是排序的，那么我们很自然的想到利用二分查找算法。在题目给出的例子中，我们可以先用二分查找算法找到第一个3.由于3可能出现多次，因此我们找到的3的左右两遍可能都是3，于是我们在找到3的左右两边顺序扫描，分别找出第一个3和最后一个3.因为
安心写代码吧·2023-09-20 19:19

leetcode算法专题训练：一.数组专题

文章目录一.数组专题88.合并两个有序数组27.移除元素26.删除排序数组中的重复项80.删除排序数组中的重复项2剑指Offer39.数组中出现次数超过一半的数字剑指Offer57.和为s的两个数字剑指
Worthy_Wang·2023-09-20 19:49

leetcode算法题-剑指Offer篇（5）

1、二进制中1的个数1.1题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。1.2题解1.2.1逐位判断根据与运算定义，设二进制数字nn，则有：若n&1=0，则n二进制最右一位为0；若n&1=1，则n二进制最右一位为1。根据以上特点，考虑以下循环判断：判断n最右一位是否为1，根据结果计数。将n右移一
lilun1231·2023-09-20 16:53

c++入门99题61-70

解题报告1.力扣剑指OfferII098.路径的数目原题链接剑指OfferII098.路径的数目源码剖析classSolution{public:intuniquePaths(intm,intn){intdp
野生的小小风256·2023-09-20 13:02

Android 7.0 应用间共享文件FileProvider代码笔记

学习http://blog.csdn.net/lmj623565791/article/details/72859156Android7.0之前的拍照常规实现代码publicvoidtakePhoto(){IntenttakePictureIntent=newIntent(MediaStore.ACTION_IMAGE_CAPTURE);if(takePictureIntent.resolveAc
完满生活·2023-09-20 08:13

leecode刷题3

这里写目录标题4020892194excel中的数字剑指Offer15.二进制中1的个数121115.交替打印FooBar2351第一个出现两次的字母2411.按位或最大的最小子数组长度2068.检查两个字符串是否几乎相等
攀枝花赖芒石林·2023-09-20 03:43

【剑指offer】层序打印二叉树

//层序遍历二叉树publicvoidprintTreeByLevel(TreeNoderoot){if(root==null)return;Queueq=newLinkedList<>();//用来暂存遍历的节点q.offer(root);intcurrent=1;//用来记录当前层还需要打印的节点数目intnext=0;//用来记录下一层需要打印的节点数目while(!q.isEmpty())
蛋花汤汤·2023-09-19 19:20

二叉树常见面试题小结

这篇文章是二叉树系列的终结篇,总结了一下二叉树常见的手撕面试题,题目多来源于剑指offer,考察的也多数基于对二叉树前中后序遍历的理解,下面具体看题目:publicclassTreeNode{intval
lkuuuuuun·2023-09-19 19:01

2022-08-10 哈希表

剑指OfferII033.变位词组建立哈希表，统计相同元素，注意经过字符串转字符数组后排序，再转换成字符串，得到hash的key值，这样保证了不同顺序字符内容相同的字符串可以是一个key值classSolution
16孙一凡通工·2023-09-19 18:04

剑指 Offer 53 - II. 0～n-1中缺失的数字

剑指Offer53-II.0～n-1中缺失的数字二分classSolution{publicintmissingNumber(int[]nums){intl=0,r=nums.length-1;while
dotJunz·2023-09-19 10:58

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

剑指Offer54.二叉搜索树的第k大节点中序遍历classSolution{intk,res;publicintkthLargest(TreeNoderoot,intk){this.k=k;dfs(root
dotJunz·2023-09-19 10:58

剑指 Offer 55 - I. 二叉树的深度

剑指Offer55-I.二叉树的深度classSolution{publicintmaxDepth(TreeNoderoot){if(root==null)return0;return1+Math.max
dotJunz·2023-09-19 10:58

剑指 Offer 53 - I. 在排序数组中查找数字 I

剑指Offer53-I.在排序数组中查找数字I二分classSolution{publicintsearch(int[]nums,inttarget){if(nums.length==0)return0
dotJunz·2023-09-19 10:26

应届生校招经验汇总（主银行）

年七月份开始，到2019年12月结束我是武汉一名高校的研究生，2019年2月开始接触机器学习的内容，起先读了李航的《统计学习方法》，之后陆续读了西瓜书、python数据结构、算法第四版前几部分章节和《剑指
白色纯度·2023-09-19 06:43

剑指offer22.链表中的倒数第k个节点

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodegetKthFromEnd(ListNodehead,intk){ListNodeq=head;for(inti=0;i
荔枝味啊～·2023-09-19 06:41

算法训练第六十一天

剑指Offer35.复杂链表的复制-力扣（LeetCode）总结：今日这道题自己使用暴力方法结果是超时了，看完题解后觉得实在是太妙了！！！
zhangke_EX·2023-09-19 05:34

剑指Offer第一章 整数 1-整数除法

剑指Offer第一章整数01第一章整数1.1整数的基础知识面试题1：整数除法Code第一章整数1.1整数的基础知识整数是一种基本的数据类型。
林⁣熙·2023-09-19 03:01

剑指 Offer 51. 数组中的逆序对

剑指Offer51.数组中的逆序对归并排序classSolution{int[]tmp;intres=0;publicintreversePairs(int[]nums){tmp=newint[nums.length
dotJunz·2023-09-19 00:50

剑指 Offer 52. 两个链表的第一个公共节点

剑指Offer52.两个链表的第一个公共节点classSolution{ListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB){ListNodehA
dotJunz·2023-09-19 00:50

剑指 Offer 50. 第一个只出现一次的字符

剑指Offer50.第一个只出现一次的字符哈希表classSolution{publiccharfirstUniqChar(Strings){HashMapmap=newHashMap<>();for(
dotJunz·2023-09-19 00:49

剑指 Offer 44. 数字序列中某一位的数字

剑指Offer44.数字序列中某一位的数字数学容易忘classSolution{publicintfindNthDigit(intn){intdigit=1;longstart=1;longcount=
dotJunz·2023-09-19 00:48

《剑指offer》| 刷题小记

写在前面寒假的时候粗略的刷过一遍，但是仍有一些不太理解，而且忘的差不多了…在秋招前再刷一遍QAQ记录一下动态规划详解：帅地知乎讲解2022-5-9剑指09：两个栈实现队列key：“两个薯片桶来回倒”知识点：双端队列deque实现栈与队列classCQueue{Dequestack1=null;Dequestack2=null;publicCQueue(){stack1=newLinkedList(
Violettt.·2023-09-18 15:45

[JavaEE] 线程与进程的区别详解

专栏简介:JavaEE从入门到进阶题目来源:leetcode,牛客,剑指offer.创作目标:记录学习JavaEE学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在
Node_Hao·2023-09-18 12:06

LeetCode动态规划题解

动态规划基础理论基础题目746.使用最小花费爬楼梯62.不同路径63.不同路径II面试题08.02.迷路的机器人（☆☆）剑指Offer13.机器人的运动范围1293.网格中的最短路径343.整数拆分96
wenxingxingxing·2023-09-18 11:51

剑指offer(C++)-JZ67：把字符串转换成整数atoi(算法-模拟)

作者：翟天保Steven版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处题目描述：写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。传入的字符串可能有以下部分组成:1.若干空格2.（可选）一个符号字符（'+'或'-'）3.数字，字母，符号，空格组成的字符串表达式4.若干空格转换算法如下:1.去掉无用的前导空格2.第一个非空
翟天保Steven·2023-09-18 10:39

算法刷题 week4

目录1.斐波那契数列题目题解(递推+滚动变量)O(n)剑指offer10-II青蛙跳台阶问题题目题解10.旋转数组的最小数字题目题解(二分)O(n)1.斐波那契数列题目题解(递推+滚动变量)O(n)这题的数据范围很小
VengaZ·2023-09-18 07:47

如何加入谷歌

谷歌要求的几种能力：算法和数据结构的能力最起码应该是需要手撸代码，leetcode或者剑指offer设计模式的能力各种模式例如单例模式，抽象工厂等等系统设计，架构设计的模式例如高并发架构，微服务架构，分布式架构等数据库的能力
魔都一只土拨鼠·2023-09-18 03:37

【数据结构与算法】单链表反转、双链表反转(含相关题型)

领域新星创作者；阿里云技术博主、星级博主、专家博主；正在Java学习的路上摸爬滚打，记录学习的过程~个人主页：.29.的博客学习社区：进去逛一逛~链表反转1.单链表反转实现2.双链表反转实现3.相关题型①剑指
.29.·2023-09-17 23:58

剑指 Offer 41. 数据流中的中位数

剑指Offer41.数据流中的中位数classMedianFinder{PriorityQueuepq1,pq2;/**initializeyourdatastructurehere.
dotJunz·2023-09-17 23:11
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他