剑指offer2

【算法】剑指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

二进制中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-JZ13-调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路我们可以定义一个空vector，然后对原vector进行两次遍历：第一次遍历的时候对每个元素判断它是否为奇数，如果是奇数，就加入新的vector；第二次遍历的时候对每个元素判断它是否为偶数，如果是偶数，则加入新的ve
喜欢数理逻辑的医学生Zach·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 42. 连续子数组的最大和

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。提示：10){nums[i]=nums[i]+nums[i-1];}}Arrays.sort(nums);returnnums[nums.length-1];
zhenliang_Horn·2023-11-10 15:04

剑指JUC原理-15.ThreadLocal

作者简介：大家好，我是爱吃芝士的土豆倪，24届校招生Java选手，很高兴认识大家系列专栏：Spring源码、JUC源码如果感觉博主的文章还不错的话，请三连支持一下博主哦博主正在努力完成2023计划中：源码溯源，一探究竟联系方式：nhs19990716，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬文章目录ThreadLocal介绍官方介绍基本使用常用方法使用案例ThreadLocal类与sy
爱吃芝士的土豆倪·2023-11-10 11:10

剑指JUC原理-14.ReentrantLock原理

作者简介：大家好，我是爱吃芝士的土豆倪，24届校招生Java选手，很高兴认识大家系列专栏：Spring源码、JUC源码如果感觉博主的文章还不错的话，请三连支持一下博主哦博主正在努力完成2023计划中：源码溯源，一探究竟联系方式：nhs19990716，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬文章目录AQS原理概述实现不可重入锁自定义同步器自定义锁心得起源目标设计state设计阻塞恢复设
爱吃芝士的土豆倪·2023-11-10 11:40

剑指JUC原理-17.CompletableFuture

作者简介：大家好，我是爱吃芝士的土豆倪，24届校招生Java选手，很高兴认识大家系列专栏：Spring源码、JUC源码如果感觉博主的文章还不错的话，请三连支持一下博主哦博主正在努力完成2023计划中：源码溯源，一探究竟联系方式：nhs19990716，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬文章目录Future和Callable接口FutureTask实现类Future到Complet
爱吃芝士的土豆倪·2023-11-10 11:03

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

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

剑指JUC原理-16.读写锁

作者简介：大家好，我是爱吃芝士的土豆倪，24届校招生Java选手，很高兴认识大家系列专栏：Spring源码、JUC源码如果感觉博主的文章还不错的话，请三连支持一下博主哦博主正在努力完成2023计划中：源码溯源，一探究竟联系方式：nhs19990716，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬文章目录ReentrantReadWriteLock应用之缓存缓存更新策略先清缓存读写锁实现一致
爱吃芝士的土豆倪·2023-11-10 09:11

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

Leetcode刷题笔记题解（C++）：剑指 Offer 42. 连续子数组的最大和

利用动态规划的思路，要求是相邻的一些数，如果要加入的第一个数之前的数小于0，则不加，大于0则加入，更新当前的和，进行下面的比较，然后取出更新之后的最大的数即为所求数据。如下：-21-34-121-54-21-2435615附一下代码classSolution{public:intmaxSubArray(vector&nums){intres=nums[0];for(inti=1;i
Demo.demo·2023-11-10 08:47

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

剑指 Offer 14- I. 剪绳子

classSolution{//dp(n)长度为n的绳子剪成多段的最大乘积publicint[]cache;publicintcuttingRope(intn){//initcache=newint[n+1];//resintres=dp(n);returnres;}privateintdp(intn){if(n==2)return1;if(cache[n]>0)returncache[n];fo
唐梓航-求职中·2023-11-09 19:22

leetcode-剑指 Offer 14- II. 剪绳子 II

importjava.math.BigInteger;classSolution{//dp(n)长度为n的绳子剪成多段的最大乘积publicBigInteger[]cache;publicintcuttingRope(intn){//initcache=newBigInteger[n+1];Arrays.fill(cache,BigInteger.valueOf(0));//resBigInteg
唐梓航-求职中·2023-11-09 19:22

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. 二进制加法

创建时间:November23,20213:07PM最后编辑时间:November23,20213:42PM标签:位运算,字符串,数学状态:已完成网址:https://leetcode-cn.com/problems/JFETK5/难度:简单题目输入两个表示二进制的字符串，请计算它们的和，并以二进制字符串的形式输出。例如，输入的二进制字符串分别是"11"和"10"，则输出"101"。分析这里不能将
絮语流年·2023-11-08 18:53

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

java中数组的下标比较_【Java】 剑指offer(53-3) 数组中数值和下标相等的元素

本文参考自《剑指offer》一书，代码采用Java语言。题目假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数找出数组中任意一个数值等于其下标的元素。
柯布西耶·2023-11-08 03:47

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

⭐️题目一描述⭐️找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3限制：2=start&&nums[i]1)returnstart;elsebreak;}if(count>(mid-end+1))
yunfan188·2023-11-08 03:46

剑指offer_编程题_旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。题目分析旋转之后的数组实际上可以划分成两个有序的子数组：前面子数组的大小都大于后面子数组中的元素注意到实际上最小的元素就是
IT精英之路·2023-11-08 03:45

3. 数组中重复的数字

文章目录剑指Offer03.数组中重复的数字解法一：建立一个新数组打卡标记解法二：移动元素让下标和值相对应解法三：将数组排序，判断相邻两个数是否相等解法四：利用HashSet记录，出现重复数字时立马返回结果即可第三题的扩展题
百里守约学编程·2023-11-08 03:39

剑指offer全集系列Java版本(2)

目录反转链表替换空格二叉树链表的中间结点附录StringBuffer类中常用的方法反转链表反转链表_牛客题霸_牛客网(nowcoder.com)https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=265&tqId=39226&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourc
niceffking·2023-11-07 22:39

剑指offer--旋转数组中的最小数

题目:把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解析:这道题我最开始的思路是直接从前往后遍历,找到后一个数字小于前一个数字.这个数字就是最小的那个数字.通过后发现这道题的
Dev-Y·2023-11-07 18:17

剑指Offer-数组-旋转数组的最小数字

11.旋转数组的最小数字题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。分析：寻找旋转数组的最小数即寻找右侧排序的首元素。方法：二分查找1.取数组中间数，若中间的数大于等于
浮汐·2023-11-07 18:16
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他