剑指Offer代码笔记

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

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

Unity UGS官方例子BossRoom，NetCode部分的读代码笔记

适配项目引用了navMesh库，2022版本已经内置到引擎，因此升级后要删掉库引用auth库的2.4.0有bug，编辑器环境下profile检查会抛异常，导致编辑器环境不能使用lobby，仿照官方，降到2.3.1版本不清楚为什么打出来的包不能跟编辑器联机，貌似编出来的是release版，没找到改参数的地方，多人调试只能用parrelSync参考文档知乎其他人经验这个人的代码老旧，部分已经对不上，如
weixin_43471941·2023-11-10 18:42

二进制中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

王道复试C语言 第六章树形数据结构(中：二叉树)——代码笔记分享

文章目录二叉树链式存储：存储节点结构体：描述节点10.1先序建树先序遍历递归实现栈实现中序遍历递归实现栈实现后序遍历递归实现栈实现层次遍历：队列实现10.2重建二叉树：输入先序和中序，输出后序树章节的内容是根据我自己之前的代码编写的，与王道课程有出入，仅作参考。二叉树链式存储：存储节点root变量：存储根节点的地址每个节点：数据域+指针域（左孩子和右孩子）结构体：描述节点structbiTree{
阿瓜不能停下·2023-11-10 09:31

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

2016腾讯面试经验

于是那些天又把《剑指offer》和一些复习资料刷了一遍，然后就开始放弃复习了。前前后后，近1个月的面
科大小笨·2023-11-10 04:06

剑指offer算法题027：字符串的排列

小编在求职找找工作期间剑指offer上的算法题刷了很多遍，并且每道题小编当时都总结了一种最适合面试时手撕算法的最优解法。
古老的屋檐下·2023-11-10 02:02

Leetcode—剑指OfferII LCR 044.在每个树行中找最大值【中等】

2023每日刷题（二十三）Leetcode—LCR044.在每个树行中找最大值DFS实现代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*//***Note:Thereturnedarraymustbemalloced,assumecal
源代码•宸·2023-11-09 10:38

LeetCode刷题记录---二分

文章目录1:LeetCode778.水位上升的泳池中游泳2.LeetCode1208.尽可能使字符串相等3.LeetCode528.按权重随机选择4.LeetCode剑指OfferII071.按权重生成随机数
爱吃烤秋刀鱼·2023-11-09 07:16

代码随想录算法训练营day56|583.两个字符串的删除操作72.编辑距离 剑指offer56-I，56-II

583.两个字符串的删除操作题目链接本题和不同的子序列的区别在于，本题两个字符串中的字符都可以进行删除了。下标减1就是模拟删除元素的操作。classSolution{public:intminDistance(stringword1,stringword2){intl1=word1.size();intl2=word2.size();vector>dp(l1+1,vector(l2+1,0));f
yjwang0819·2023-11-09 00:04

剑指 Offer II 002. 二进制加法解题心得记录

剑指OfferII002.二进制加法解题心得给定两个01字符串a和b，请计算它们的和，并以二进制字符串的形式输出。输入为非空字符串且只包含数字1和0。
Jiang_199·2023-11-08 17:09

Leetcode-面试题 02.02：返回倒数第 k 个节点

思路本题和Leetcode-剑指Offer22：链表中倒数第k个节点几乎一模一样，可参考该题思路
道纪书生·2023-11-08 16:40

leetcode-面试题02.02-返回倒数第k个节点

2020-8-7与剑指offer22一样。快慢指针，让快指针先找到第k个位置，然后两个指针同时开始移动，当快指针到达最后一个节点的next即为NULL时慢指针所指节点就是倒数第k个节点。
茶味有点淡·2023-11-08 16:38

剑指Offer23——二叉搜索树的后序遍历序列

/***二叉搜索树的后序遍历序列**首先要拿到数组末尾即使二叉树根节点，因为是搜索树，所以左子树比根节点小，右子树都比根节点大。*若发现异常即不是后序遍历序列。**1.因为左子树和右子树都符合以上规律，所以用递归方法；为避免创建新的子树序列数组，需要创建一个新函数，传入start,end*2.遍历数组，找到值比根节点大的节点，即为左子树和右子树的分界坐标*3.分界后继续用递归检查是否合法**@pa
梅纸·2023-11-08 11:44

剑指offer刷题————二叉搜索树的后序遍历序列

问题重述：题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false.假设输入的数组任一两个数组都不相同。思路解析：首先这个数组是搜索二叉树的后序遍历，因为搜索二叉树满足左小右大的规则，并且后序遍历中最后一个遍历的是根节点，因此，我们能根据最后一个数字将数组分为两部分，前面的一部分都比最后一个节点小，后面的一部分都比最后一个节点大。因此，整体思路
WolfOnTheWay·2023-11-08 11:14

算法题刷题笔记

在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式
张紫娃·2023-11-08 06:10

25期代码随想录算法训练营第八天 | 字符串 part 1

目录344.反转字符串541.反转字符串II剑指Offer05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串344.反转字符串链接classSolution:defreverseString
enzoherewj·2023-11-08 05:37
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他