剑指0ffer 第38页

剑指 Offer 14- I. 剪绳子

题目描述给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m-1]。请问k[0]*k[1]*...*k[m-1]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。解题思路方法一：动态规划首先题目中给出了m,n都>1，当ndp(n+1,0);dp[1]=

爱躺平的咸鱼·2023-09-23 01:30

剑指 Offer 13. 机器人的运动范围

题目描述地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？解题思路

爱躺平的咸鱼·2023-09-23 01:30

剑指 Offer 12. 矩阵中的路径

题目描述给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。解题思路方法一：深度优先搜索+剪枝利用递归，从第一个元素开始，查询临近的四个方向上的元素是否符合要求，若第（i，j)个元素符合

爱躺平的咸鱼·2023-09-23 01:57

2019-06-10

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

minus_1·2023-09-22 23:09

【数据结构-树】AVL树

檀越剑指大厂·2023-09-22 19:30

【数据结构-数组】反转字符串 II-力扣541题

檀越剑指大厂·2023-09-22 19:30

沙特俄罗斯石油价格战看似火热，各怀鬼胎剑指美国

导读：随着OPEC+石油减产谈判破裂，长达3年的石油减产协议宣告终结。随后，OPEC不惜杀敌一千自损八百，解除石油限产，强势回应俄罗斯。在油价暴跌30%之际，OPEC与俄罗斯将何去何从？隔岸观火的美国为何躺枪？1石油限产历史由来由于近代工业对石油的依赖急剧增加，导致石油被所有国家视为重要的战略资源。通过对石油价格的控制，可以直接影响他国的经济发展。于是，很多国家将操控油价作为干预他国的重要手段。为

招财咩·2023-09-22 14:01

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

如何自我介绍，更能打动面试官？

面试中可让人印象深刻，当然，不出意外，陈同学顺利拿到0ffer，下周一到岗！诸位是不是也很好奇，这种“拍马屁

欣然_简然·2023-09-22 09:46

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

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

Mereder·2023-09-22 07:10

剑指 Offer 26. 树的子结构（中等）

题目描述：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。示例：思路：需要进行两次递归，在方法中判断两个树Tree是否为A的子树是运用递归，在主方法中也需要调用递归进行迭代。代码：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeN

我の唯一·2023-09-22 03:34

剑指 Offer 46. 把数字翻译成字符串（中等）Java

题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例：思路：用动态规划的方法，如果后两个数字的和大于10，小于26，则为m+n，否则，和i-1的翻译方法种类数相同代码：classSolution{publicinttransla

我の唯一·2023-09-22 03:34

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

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

加班猿·2023-09-22 03:01

我的春招日记

一定能上岸1月7日数美科技在线测试挂主要是算法题，每天三个小时进行练习，15号之前完成剑指office

雨洛洛·2023-09-22 01:19

【Hash表】两数之和-力扣 1 题

檀越剑指大厂·2023-09-22 00:57

【二叉搜索树】将有序数组转换为二叉搜索树-力扣 108 题

檀越剑指大厂·2023-09-22 00:02

【Hash表】字母异位词分组-力扣 49 题

檀越剑指大厂·2023-09-21 20:25

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

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

小鲨鱼冲冲冲·2023-09-21 09:41

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

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

今天不coding·2023-09-21 09:32

【Hash表】无重复字符的最长字串-力扣 3 题

檀越剑指大厂·2023-09-21 06:26

剑指offer/LeetCode146/LintCode134_LRU缓存实现

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

yzwall_·2023-09-21 06:06

算法和数据结构

：如堆、二叉树、图等基础数据结构的使用：如链表、栈、队列、哈希表、图、Trie、并查集等基础算法：深度优先、广度优先、递归、二分查找等基本算法思想：递归、分治、动态规划、贪心、回溯搜索等1字符串1.1剑指

sea_bi·2023-09-21 01:16

美团后端一面面经 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

一天是不良人，一辈子都是

医者仁心君王命，剑指无常幻音情。烽火诸侯十二峒，梦瑶身入鬼王宗。大道无常乙巳占，霸道无情不良帅。龙泉宝藏因果断，人间再无三百年。通文监国不良奴，倚剑长歌关外主。华阳无用世人痛，三千膝下霸道忠。

灯火阑珊处静待佳音·2023-09-20 18:20

LeetCode-剑指16-数值的整数次方

1、递归实现快速幂快速幂的本质在于分治法，我们想要求得xnx^nxn时先递归计算出y=x⌊n2⌋y=x^{\left\lfloor\frac{n}{2}\right\rfloor}y=x⌊2n⌋的值。当nnn为偶数时，我们令xn=y2x^n=y^2xn=y2；当nnn为奇数时，我们令xn=y2×xx^n=y^2\timesxxn=y2×x。classSolution{public:doublemy

犬兄的海角·2023-09-20 16:24

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

《余生请多指教》

也当鲜衣怒马，剑指天涯，快意恩仇。却不想遇上姑娘，便荒废了此生。”他轻笑着说着，眼前浮现出一个漂亮女子的身影。“没想到我修行一世，一身修为竟全栽在姑娘手中……”………………不知从何时

不会写诗李太白·2023-09-20 08:35

《不亦快哉》之三

正欲剑指楼兰，饮马黄河，奈何倏忽间北风劲、雨如注。千里荒漠竟笼雨烟，寒彻骨，涕连连。两股战战鼓槌舞，双齿哒哒如急弦。想来时豪情盖天，看此时狼狈不堪。有苦如此，不亦快哉！

山水沂沭·2023-09-20 07:06

【二叉树】二叉树展开为链表-力扣 114 题

檀越剑指大厂·2023-09-20 04:19

leecode刷题3

这里写目录标题4020892194excel中的数字剑指Offer15.二进制中1的个数121115.交替打印FooBar2351第一个出现两次的字母2411.按位或最大的最小子数组长度2068.检查两个字符串是否几乎相等

攀枝花赖芒石林·2023-09-20 03:43

剑指YOLOv7改进最新重参数化结构RepViT｜最新开源移动端网络架构ICCV 2023，1.3ms 延迟，速度贼快

芒果汁没有芒果·2023-09-20 01:50

【链表】K 个一组翻转链表-力扣 25 题

檀越剑指大厂·2023-09-20 01:08

剑指 Offer II 113. 课程顺序

拓扑排序bfsfuncfindOrder(_numCourses:Int,_prerequisites:[[Int]])->[Int]{//开始构造图edges存储对应节点相邻的节点varedges=[[Int]](repeating:[],count:numCourses)//存储对应节点的入度varindeg=Array.init(repeating:0,count:numCourses)fo

邦_·2023-09-19 22:14

【剑指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 33）

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true我的思路：二叉搜索树就是左节点都小于根节点，右节点都大于根节点，子树同样满足该条件。那么不难想到，递归部分就是不

李牧九丶·2023-09-19 13:00

剑指 Offer 36. 二叉搜索树与双向链表

这道题是将一颗二叉搜索树转换为循环的双向链表。观察后，发现可以用DFS来做。由于二叉搜索树的有序特性。可以发现，如果将整棵树按照中序遍历进行输出，得到的就是一个有序序列。因为二叉搜索树的左子树都比根节点小，右子树都比根节点大。中序遍历下，按照左子树->根节点->右子树的顺序进行访问。则第一个访问到的节点是整棵树最左侧的节点，也即是最小的节点。进行模拟可以发现，中序遍历得到的结果是从小到大有序的。于

抠脚的大灰狼·2023-09-19 12:29

【二叉搜索树】将二叉搜索树变平衡-力扣 1382 题

檀越剑指大厂·2023-09-19 12:54

【树】B树与B+树

檀越剑指大厂·2023-09-19 12:34

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