剑指offer做题笔记

剑指Offer 03. 数组中重复的数字

LeetCode_剑指Offer03.数组中重复的数字一、题目描述二、示例描述三、解法分析03.数组中重复的数字一、题目描述找出数组中重复的数字。
寻7·2023-11-13 05:21

《剑指offer》03.数组中重复的数字

LeetCode：剑指offer03.数组中重复的数字问题描述：在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。
YOLO~~~·2023-11-13 05:51

剑指offer 03. 数组中重复的数字（利用set的奇异性）

1.题目描述2.题解思路由于题目只需要找到任意一个重复的数字，因此可以遍历数组，同时将遇到的每一个数组加到集合中，如果出现添加失败的情况，就代表该数字已经添加过一遍了。算法：初始化一个空集合遍历数组，并添加数字进行集合如果添加失败，就说明元素已经在集合中，直接返回即可3.代码classSolution{publicintfindRepeatNumber(int[]nums){Setset=newH
！Y_M！·2023-11-13 05:20

《剑指Offer》36：二叉搜索树与双向链表

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。比如，输入下图中的二叉搜索树，输出转换之后的排序双向链表。二叉树节点的定义如下：publicstaticclassTreeNode{publicintval;publicTreeNodeleft;publicTreeNoderight;publicTreeNode(intx){va
巨輪·2023-11-12 08:37

剑指Offer（java实现）

剑指Offer数据结构数组数组中重复数字不修改数组寻找重复元素二维数组中的查找字符串替换空格链表从尾到头打印链表树重建二叉树二叉树的下一个节点栈和队列双栈实现队列双队列实现栈算法和数据操作递归和循环斐波那契数列青蛙跳台阶查找和排序旋转数组
「 25' h 」·2023-11-11 18:32

剑指offer66题python实现 1-24

目录前言A.知识点-----栈和队列1.两个栈实现一个队列：[本题考点队列栈]B.知识点-----数组2.旋转数组的最小数字[^本题考点查找]3.在二维数组中的查找[^本题考点*查找*]C.知识点------二分查找法4.包含min函数的栈[^本题考点*栈*]5.替换空格[^本题考点*字符串*]6.斐波那契数列7.青蛙跳台阶8.变态跳台阶9.调整数组顺序使奇数位于偶数前面[^本题知识点*数组*]D
熊猫小伙·2023-11-11 18:00

剑指offer - 最小的 k 个数

最小的k个数题目描述算法思路思路一思路二思路三代码实现实现一实现二实现三题目描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。0x);if(i>=j)break;swap(a,i,j);}swap(a,left,j);//a[left]是基准元素returnj;}关键就是这个mid，这个mid就相当于二分法的mid当m
小Leetcode~·2023-11-11 18:00

剑指offer题目思路总结

该剑指offer系列所对应的代码都在剑指offer题目代码总结原题号题目数据结构思路注意点及相关题目(简单)剑指Offer03.数组中重复的数字数组1.
安安csdn·2023-11-11 18:29

python实现《剑指offer》之全书概要

**依同学推荐，准备开始刷《剑指offer》66题。五一假期最后一天，花了一下午时间，将本书囫囵吞枣的浏览了一遍，旨在了解作者的行文思路和框架，以及主张的核心编程技巧。以下为全书概要。
tunghao·2023-11-11 18:59

剑指Offer 40—最小的k个数

力扣题意输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。法1—对数组进行排序这个很容易想到，直接对原数组进行排序，再取出前k个元素返回即可。classSolution{public:vectorgetLeastNumbers(vector&arr,intk){vectorres;quick_sort(arr,0,arr
心之所向便是光v·2023-11-11 18:27

剑指Offer编程题-思路、代码

一、二维数组中的查找题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。考点：数组解题思路：第一种方法：这道题如果不考虑任何算法和效率，可以直接遍历整个数组，然后查找，但是不建议用此方法。第二种方法：一般出此题目就是考算法，需要根据二维数组的特性进行
努力的程序员先生·2023-11-11 18:56

剑指offer-排序

剑指Offer03.数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
MGonster·2023-11-11 18:22

《剑指Offer》Java实现版-电子科大-2021最新

LeetCode-剑指offer-全1、03数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。
酱油瓶啤酒杯·2023-11-11 18:48

Java版 剑指offer笔记(一)

1.数组中重复的数字思路1：使用哈希表，哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。step1：遍历数组，将没有出现过的元素加入哈希表。step2：遇到的元素在哈希表中出现过就是重复数组。step3：遍历结束也没找到就返回-1.importjav
ITRunner123·2023-11-11 18:48

《剑指Offer》链表全题——妙解思路，难度由浅入深

目录JZ6从尾到头打印链表JZ24反转链表JZ25合并两个排序的链表JZ52两个链表的第一个公共结点JZ23链表中环的入口结点JZ22链表中倒数最后k个结点JZ35复杂链表的复制JZ76删除链表中重复的结点JZ6从尾到头打印链表思路：建立一个顺序表，用一个指针遍历链表并每次插入在顺序表的0位置处，最后得到的就是逆序。publicArrayListprintListFromTailToHead(Li
陈亦康·2023-11-11 18:18

快速排序实现方法（剑指offer思路）

快速排序思想从参与排序的数组中，选择一个数，把小于这个数的放在左边，大于这个数的放在右边，然后递归操作。实现算法思路选择最后一个当作参考值，使用small索引当作比这个数小的下标值遍历数组，如果小于参考值，small+1，如果i和small不相等，交换i和small对应下标的数据small增加1，和最后一个值交换递归调用比small小的前一部分递归调用比small小的后一部分#include#in
jiaojinlin·2023-11-11 18:46

2023.4.7代码随想录二刷--数组——6.螺旋矩阵II + 剑指29

4.7代码随想录二刷–数组——6.螺旋矩阵II+剑指29代码随想录二刷–数组——6.螺旋矩阵II59.螺旋矩阵II54.螺旋矩阵链表——移除链表元素707.设计链表剑指offer29.顺时针打印矩阵
wang_jun_xin·2023-11-11 17:34

反转字符串II、 剑指Offer 05.替换空格、 151.翻转字符串里的单词、 剑指Offer58-II.左旋转字符串

344.反转字符串力扣题目链接题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]思路：采用双指针法，left指向数组首元素，right指向最后一个元素，left
涛涛begin·2023-11-11 14:46

C语言初学知识准备（Linux方面）

1学习工具、网站、方法：1）分享代码平台：GitHub,码云2）总结知识点平台：CSDN（知识点总结、解题经历）、博客园3）笔试题、面试题：牛客网（剑指offer）、力扣（侧重算法题）、pat考试4）问答网站
二木笙·2023-11-11 14:45

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

力扣344.反转字符串题目链接：344.反转字符串-力扣（LeetCode）思路：定义两个指针，两个指针从字符串前后同时向中间移动，用swap函数交换指向的字符。C++代码：classSolution{public:voidreverseString(vector&s){for(inti=0,j=s.size()-1;i
年迈的玛里苟斯·2023-11-11 14:44

解闯关密码（把数组排成最小的数），剑指offer,力扣

目录我们直接看题解吧：审题目+事例+提示：解题思路（快排）：判定规则：具体思路：代码：代码（利用内置函数）：力扣题址：LCR164.破解闯关密码-力扣（LeetCode）今天刷破解闯关密码（把数组排成最小的数），大家有兴趣可以点上看看题目要求，试着做一下。难度：中等但不了解快速排序方法的话有点挺难的。我们直接看题解吧：方法是快速排序方法审题目+事例+提示：·返回字符串即可（可能出现数字过大）·不必
東瑜·2023-11-11 14:14

统计目标成绩的出现次数（数字在排序数组中出现次数），剑指offer,力扣

目录我们直接看题解吧：审题目+事例+提示：思路（二分法，双边）：代码：优化：代码：直接一次二分：力扣题址：LCR172.统计目标成绩的出现次数-力扣（LeetCode）今天刷统计目标成绩的出现次数（数字在排序数组中出现次数），大家有兴趣可以点上看看题目要求，试着做一下。我们直接看题解吧：看到题目可能首先想到直接暴力循环，遍历数组，当然，也有人可能会想到用哈希表但以上方法都没有利用题目的关键条件，那
東瑜·2023-11-11 14:43

点名（缺失的数字），剑指offer,力扣

目录我们直接看题解吧：审题目+事例+提示：方法：解题思路（二分法）：代码：方法二：直接遍历题目地址LCR173.点名-力扣（LeetCode）今天刷点名（缺失的数字），大家有兴趣可以点上看看题目要求，试着做一下。我们直接看题解吧：审题目+事例+提示：record为升序数组方法：遇到排序数组的搜索问题，首先想到二分法解题思路（二分法）：依据题意，我们可以把数组分为两部分，左子数组，record[i]
東瑜·2023-11-11 14:43

训练计划I（调整数组顺序使奇数位于偶数前面），剑指offer，力扣

题目地址：LCR139.训练计划I-力扣（LeetCode）目录我们直接看题解吧：审题目+事例+提示：思路流程（双指针/快排）：代码：代码（单循环）：今天刷训练计划I（调整数组顺序使奇数位于偶数前面），大家有兴趣可以点上看看题目要求，试着做一下。我们直接看题解吧：审题目+事例+提示：未要求不可原地更改数组思路流程（双指针/快排）：创建lef和rig两个指针，分别指向数组两端多循环：·左边指针循环遇
東瑜·2023-11-11 14:43

剑指offer，题型分类汇总

数组（12）：1、数组中重复的数字原题解：【剑指Offer】50、数组中重复的数字力扣题解：寻找文件副本（数组重复数字），剑指offer.03，力扣-CSDN博客2、二维数组中的查找原题解：【剑指Offer
東瑜·2023-11-11 14:13

路径加密（替换空格），剑指offer,力扣

目录我们直接看题解吧：方法：审题目+事例+提示：解题思路：法1：代码（法1）：法2：代码（法2）：原题解：【剑指Offer】2、替换空格力扣题解：LCR122.路径加密-力扣（LeetCode）今天刷路径加密
東瑜·2023-11-11 14:08

【算法】剑指offer - JZ39 数组中出现次数超过一半的数字

题目链接候选法（最佳解法）时间复杂度：O（N）空间复杂度：O（1）如果把数字当作人种，一个数字和另外数字打了起来，同归于尽，最后剩下的是不是人数最多的那种人。这里要满足一个条件：某类人的数目一定要大于总人数的一半。**算法步骤：**选择输入数组的第一个元素作为候选元素target，设置其出现次数为1，随后遍历数组，当遇到和target相同的元素，cnt+1；不同的元素，cnt-1.当cnt==0时
JoyCheung-·2023-11-11 06:25

leetcode做题笔记2586. 统计范围内的元音字符串数

给你一个下标从0开始的字符串数组words和两个整数：left和right。如果字符串以元音字母开头并以元音字母结尾，那么该字符串就是一个元音字符串，其中元音字母是'a'、'e'、'i'、'o'、'u'。返回words[i]是元音字符串的数目，其中i在闭区间[left,right]内。示例1：输入：words=["are","amy","u"],left=0,right=2输出：2解释：-"are
si_mple_·2023-11-11 04:01

【LeetCode与《代码随想录》】数组篇：做题笔记与总结-Java版

代码随想录地址是学习过程中的笔记！图来自代码随想录。文章目录理论题目704.二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数理论数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。数组内存空间的地址是连续的。因此，我们在添加和删除元素的时候要移动数组内的其他元素。注意：关于C++的vector，它是容器，不是数组
karshey·2023-11-11 04:30

leetcode做题笔记228. 汇总区间

给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：["0->2","4->5","7"]解释：区间范围
si_mple_·2023-11-11 04:58

别迷茫了，师兄告诉你怎么刷 LeetCode

注意，在这过程中，不要左思右盼，不要去搜索与思考到底是刷LeetCode好还是去牛客网刷剑指Offer好。
吴师兄学算法·2023-11-11 02:36

二进制中1的个数、数值的整数次方、调整数组顺序使奇数位于偶数前面、链表中倒数k个结点（剑指offer11-14）c++版

代码可以跑通，转载请注明出处。#include#include#includeusingnamespacestd;structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};voidtest1();//JZ11voidtest2();//JZ12voidtest3();//JZ13voidtest4()
菜鸟numberone·2023-11-10 17:38

剑指Offer JZ13 调整数组顺序使奇数位于偶数前面 C++实现

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路方法一：原地调整1、思路：使用两个指针i，j，首先令i指向数组首位，令j指向数组中的第一个奇数，然后将[i，j)中的偶数后移，将j先前指向的奇数插入i中，然后令i自增，令j指向下一个奇数，不断重复上述操作，就能完成求
Christian9971·2023-11-10 17:37

牛客网剑指Offer - java版

剑指Offer-java版文章目录剑指Offer-java版JZ01JZ02替换空格JZ03从尾到头打印链表JZ04重建二叉树JZ05用两个栈实现队列JZ06旋转数组的最小数字JZ07斐波那契数列JZ08
shawfi·2023-11-10 17:33

【剑指offer-C++】JZ81：调整数组顺序使奇数位于偶数前面(二)

【剑指offer-C++】JZ81：调整数组顺序使奇数位于偶数前面【二】题目描述解题思路题目描述描述：输入一个长度为n整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分
雾里看花花里看雾·2023-11-10 17:02

【剑指offer-C++】JZ21： 调整数组顺序使奇数位于偶数前面(一)

【剑指offer-C++】JZ21：调整数组顺序使奇数位于偶数前面题目描述解题思路题目描述描述：输入一个长度为n整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分
雾里看花花里看雾·2023-11-10 17:32

【剑指offer-C++】JZ41：数据流中的中位数

【剑指offer-C++】JZ41：数据流中的中位数题目描述解题思路题目描述描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
雾里看花花里看雾·2023-11-10 17:32

【剑指offer-C++】JZ77：按之字形顺序打印二叉树

【剑指offer-C++】JZ77：按之字形顺序打印二叉树题目描述解题思路题目描述描述：给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）。
雾里看花花里看雾·2023-11-10 17:32

剑指offer（10-11）

10、二叉树的深度(JZ55)描述及示例思路：递归求子树高度，最后再加1即可classSolution{public:intTreeDepth(TreeNode*pRoot){if(pRoot==NULL)return0;returnmax(TreeDepth(pRoot->left),TreeDepth((pRoot->right)))+1;}};这太简单了大家就别试了，我水个博客(狗头)2、按
Yummy・·2023-11-10 17:28

【剑指Offer】JZ13调整数组顺序使奇数位于偶数前面 C++

题目地址：牛客网题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。示例1输入[1,2,3,4]返回值[1,3,2,4]思路：建两个vector，奇数放一个，偶数放一个，再把偶数放在奇数后面。代码：classSolution{public:/***代码中的类名、方法名、参数名已
Zero_979·2023-11-10 17:55

【算法】剑指offer - JZ81 调整数组顺序使奇数位于偶数前面(二)

题目链接输入一个长度为n整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是时间复杂度和空间复杂度必须如下要求。双指针法左指针找偶数，右指针找奇数，找到后进行交换。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改
JoyCheung-·2023-11-10 17:24

剑指offer(C++)-JZ21：调整数组顺序使奇数位于偶数前面(一)(算法-其他)

作者：翟天保Steven版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处题目描述：输入一个长度为n整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。数据范围：0≤n≤5000，数组中每个数的值0≤val≤10000要求：时间复杂度O(n)，空间复杂度O(n)进阶
翟天保Steven·2023-11-10 17:53

《剑指offer》—— 50. 数组中重复的数字（Java）

推荐完整《剑指Offer》算法题解析系列请点击《剑指Offer》全解析Java版题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。
猿兄·2023-11-10 10:46

LeetCode题解——42.连续子数组的最大和（动态规划思想）

题目地址：剑指Offer42.连续子数组的最大和-力扣（LeetCode）一.解题思路在这道题中，数组连续是一个很重要的信息。我们可以创建一个数组用于记录每一位对应的最大值。
就要 宅在家·2023-11-10 09:54

剑指offer 连续子数组的最大和(二)

连续子数组的最大和(二)题目要求：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组2.如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个3.该题定义的子数组的最小长度为1，不存在为空
早田凛凛子·2023-11-10 09:24

剑指 Offer 42. 连续子数组的最大和

题目描述剑指Offer42.连续子数组的最大和解法1：动态规划以某个数作为结尾，意思是这个数一定要加上去，那么要看的就是这个数前面的部分要不要加上去，大于0就加，否则就不加。
ЗакатКомова·2023-11-10 09:24

力扣剑指offer第42题.连续子数组的最大值题解

题解题目思路代码题目思路这道题用到了动态规划的思路，私认为动态规划从开销上是优胜于分治算法的。我们可以从最暴力的双重for循环开始寻找思路。暴力算法无非就是固定一个下标值，找出这个下标到数组末尾的这么多个子数组中，值最大的一种情况。但是我们在暴力的过程中是可以发现，有些情况是直接可以摒弃的。比如当前的下标所对应的值是负数时，会拖累到子数组后面的部分，就应该摒弃。于是，改良后的动态规划算法也呼之欲出
喝瓶rio再跑·2023-11-10 09:52

剑指offer题解（连续子数组的最大和）

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的
lonier_·2023-11-10 08:49

LeetCode151 翻转字符串里的单词 & 剑指Offer 58 - I 翻转单词顺序

LeetCode151翻转字符串里的单词&剑指Offer58-I翻转单词顺序题目解题解题一：使用语言特性解题二：队列解题三：原地翻转题目解题解题一：使用语言特性//javascriptvarreverseWords
La vie est belle❤️·2023-11-10 05:17

（剑指Offer 58 - I.）Leetcode#151. 翻转字符串里的单词（Java解法+双指针解法）

问题描述：给定一个字符串，逐个翻转字符串中的每个单词。说明：无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。示例1：输入："theskyisblue"输出："blueisskythe"示例2：输入："helloworld!"输出："world!hello"解释：输入字符串可以在前面或者后面
张某某。paranoia·2023-11-10 05:39
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他