剑指0ffer

江湖路远

江湖路远一江湖路远风沙起快马加鞭大漠飞剑指朱门当世恶壮歌一曲踏风雷二一双碧血鸳鸯剑两匹宝马踏风雷险恶江湖今又是疾驰大漠解人围三江湖恩怨何时了一剑封喉血洗袍儿女私情皆可抛一壶老酒忘烦忧四一夜桃花梦十年故土情江湖路险远酒醒倍思亲
咬文嚼字·2023-09-04 20:28

从零学算法（剑指 Offer 45）

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例1:输入:[10,2]输出:“102”示例2:输入:[3,30,34,5,9]输出:“3033459”我的原始人解法：直接冒泡排序，把最先应该拼接的那个数不断后移，然后拼接即可。关键就在于怎样比较两个数哪个应该先拼接。那就直接把两个数拼接一下然后从前往后逐位比较。比如322和32。直接拼接成32232
李牧九丶·2023-09-04 18:41

单调队列

目录一，单调队列二，模板实现三，OJ实战剑指Offer59-I.滑动窗口的最大值一，单调队列单调队列是双端队列的拓展，支持尾部插入，双端删除，其中的数据始终维持单调性，从而队首就是所需的最值信息。
csuzhucong·2023-09-04 16:06

【LeetCode】剑指 Offer ＜二刷＞（5）

目录题目：剑指Offer10-II.青蛙跳台阶问题-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-04 16:55

【LeetCode】剑指 Offer ＜二刷＞（2）

目录题目：剑指Offer04.二维数组中的查找-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-04 16:54

【LeetCode】剑指 Offer ＜二刷＞（3）

目录题目：剑指Offer06.从尾到头打印链表-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-04 16:54

【LeetCode】剑指 Offer ＜二刷＞（4）

目录题目：剑指Offer09.用两个栈实现队列-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-04 16:24

剑指 Offer 18. 删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。思路：单链表遍历，遇到当前指针的下一个值是val则把指针赋给下下一个节点，就可以删掉这个节点了。需要注意的地方：1.判空很多大佬写得很好，作为参考写代码有帮助。第一次有解题思路，但是不是很会遍历链表，看别人写的是：创建一个cur节点指向头节点，然后一个一个条件排除后，通过if(cur.next!=null
历十九喵喵喵·2023-09-04 12:37

剑指 Offer 39. 数组中出现次数超过一半的数字（简单）

题目：classSolution{public:intmajorityElement(vector&nums){unordered_mapmap;intresult;for(inti=0;inums.size()/2)result=nums[i];}returnresult;}};
孜孜不倦fly·2023-09-04 06:14

剑指 Offer 62. 圆圈中最后剩下的数字（简单）

题目：classSolution{public:intlastRemaining(intn,intm){intpos=0;for(inti=2;i<=n;i++){pos=(pos+m)%i;}returnpos;}};作者：想吃火锅的木易链接：详细题解来源：力扣（LeetCode）
孜孜不倦fly·2023-09-04 06:14

剑指 Offer 57 - II. 和为s的连续正数序列（简单）

题目：classSolution{public:vector>findContinuousSequence(inttarget){//本题使用滑动窗口（双指针）inti=1,j=1;//定义左右边界，一般是左闭右开intsum=0;//窗口内的和vector>result;while(itarget){//sum超过target，减去i后左边界右移sum-=i;i++;}else{vectorve
孜孜不倦fly·2023-09-04 06:13

(数学) 剑指 Offer 62. 圆圈中最后剩下的数字 ——【Leetcode每日一题】

❓剑指Offer62.圆圈中最后剩下的数字难度：简单0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。
酷酷的懒虫·2023-09-04 04:25

(位运算) 剑指 Offer 56 - I. 数组中数字出现的次数 ——【Leetcode每日一题】

❓剑指Offer56-I.数组中数字出现的次数难度：中等一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。
酷酷的懒虫·2023-09-04 04:25

(位运算) 剑指 Offer 15. 二进制中1的个数 ——【Leetcode每日一题】

❓剑指Offer15.二进制中1的个数难度：简单编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量).）。
酷酷的懒虫·2023-09-04 03:24

代码随想录二刷day08

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣344.反转字符串二、力扣541.反转字符串II三、力扣剑指Offer05.替换空格四、力扣151.反转字符串中的单词五
乱世在摸鱼·2023-09-04 01:58

代码随想录一刷打卡——字符串

文章目录前言一、344.反转字符串二、541.反转字符串II三、剑指Offer05.替换空格四、151.反转字符串中的单词五、剑指Offer58-II.左旋转字符串六、28.找出字符串中第一个匹配项的下标七
有名企梦的小菜鸡·2023-09-03 17:31

刷穿剑指offer-Day02-整数II

剑指OfferII002.二进制加法https://l
清风Python·2023-09-03 17:35

LeetCodeHOT100热题02

之前的算法系列参看：剑指offer算法题01剑指offer算法题02七、动态规划1.最长回文子串题目：https://leetcode.cn/problems/longest-palindromic-substring
Jeremy_权·2023-09-03 15:53

[剑指offer]刷题笔记

连续子数组的最大和（常见✔）最小的k个数数组中出现次数超过一半的数字数据流中的中位数（难♧）连续子数组的最大和题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,
毛十三_·2023-09-03 14:57

剑指Offer（三十五）：数组中的逆序对

剑指Offer（三十五）：数组中的逆序对搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu_31657889
xiaoming3526·2023-09-03 13:40

飞聊App五大功能剑指3.4亿细分市场

2018年底，有多家媒体报道称，字节跳动将上线一款年度级别的社交产品，并以独立App形式推出。当时欢聚时代CEO李学凌也在朋友圈力挺张一鸣，因为看到了太多成功的因素在里面。“成功的定义其实就是自己能够持续活下去，但不一定规模做得多么大，其实真正的规模是时间的产物，如果你能够有一个小规模就能活下去的理由，你会持续成长的。”近期，这款名为“飞聊”的App终于揭开了自己的神秘面纱，官方称“飞聊是即时通讯
火星运营·2023-09-03 13:03

Leetcode专题[数组]-剑指offer10-I.-斐波那契数列

leetcode链接：https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/soluti...解题思路：递归funcfib(nint)int{ifn==0||n==1{returnn}a,b:=0,1fori:=2;i<=n;i++{a,b=b,(a+b)%1000000007}returnb}
·2023-09-03 12:38

Leetcode专题[数组]-剑指offer10-I.-斐波那契数列

leetcode链接：https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/soluti...解题思路：递归funcfib(nint)int{ifn==0||n==1{returnn}a,b:=0,1fori:=2;i<=n;i++{a,b=b,(a+b)%1000000007}returnb}
·2023-09-03 12:06

Leetcode刷题笔记——剑指 Offer 34. 二叉树中和为某一值的路径【DFS】

题目思路显然这是一道DFS+回溯题，在DFS中加回溯需要在递归函数中维护一个外部变量，该变量用于记录递归信息，对该变量的回溯一般放在DFS函数的尾部，在到达递归的最深处开始回溯外部变量。DFS与回溯代码模板：typefunction(){vector>res;//用于记录结果vectorpath;//用于记录递归信息if(正常运行的条件){dfs(一般传入数、vector等，传入记录递归的变量，传
高木同学丶·2023-09-03 06:24

每日一题之《剑指offer》42,43,44题

第42题：和为S的两个数字难易度：⭐输入一个递增排序的数组和一个数字S，在数组中查找两个数使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。本题分析：使用一个头指针和一个尾指针,每次让头指针和尾指针所对应的数字相加判断和是否为sum。因为数组是增序排列的，如果和小于sum，头指针++,如果和大于sum,尾指针--。这样使用夹逼法，遇到
憨憨二师兄·2023-09-03 05:07

剑指offer4J【C2 P6】倒序打印链表

题目倒序打印链表题解递归intsize=0;intindex=0;int[]data;publicint[]printDesc(ListNoderoot){visit(root);returndata;}privatevoidvisit(ListNoderoot){if(root==null){data=newint[size];return;}size++;visit(root.getNext(
sxqiong·2023-09-03 01:27

剑指 Offer 42. 连续子数组的最大和（简单）

题目：classSolution{public:intmaxSubArray(vector&nums){//dp[i]表示以nums[i]结尾的连续子数组的最大和vectordp(nums.size());intresult=nums[0];dp[0]=nums[0];for(inti=1;i
孜孜不倦fly·2023-09-03 00:13

剑指 Offer 66. 构建乘积数组（中等）

题目:classSolution{public:vectorconstructArr(vector&a){intlen=a.size();if(len==0)return{};vectorb(len,1);for(inti=1;i=0;i--){//再计算b[i]上三角的乘积，乘积用tmp存储和迭代。由图可看出b[3]乘的是a[4]tmp*=a[i+1];b[i]*=tmp;}returnb;}}
孜孜不倦fly·2023-09-02 23:43

剑指 Offer 14- II. 剪绳子 II（中等）

题目：classSolution{//本题用贪心算法，拆成尽可能多的3且不可以出现长度为1的小段。用dp会溢出，放弃吧public:intcuttingRope(intn){if(n==2)return1;if(n==3)return2;if(n==4)return4;longlongres=1;while(n>4){//当n<=4的时候不再分割n-=3;res=3*res%1000000007;
孜孜不倦fly·2023-09-02 23:43

剑指 Offer 55 - I. 二叉树的深度（简单）

题目：classSolution{public:voidtraversal(TreeNode*cur,int&max,intdepth){//max用来记录最长路径长度，depth记录当前路径长度if(!cur)return;depth++;if(depth>max)max=depth;traversal(cur->left,max,depth);traversal(cur->right,max,
孜孜不倦fly·2023-09-02 23:13

剑指 Offer 14- I. 剪绳子（中等）

题目：classSolution{public:intcuttingRope(intn){vectordp(n+1);//dp[i]表示长度为i的绳子能得到的最大乘积dp[0]=0;dp[1]=0;dp[2]=1;//长度为0和1的绳子不能剪不了for(inti=3;i<=n;i++){for(intj=1;j<=i/2;j++){//j代表这一次剪出一段长度为j的绳子，最多只要剪到绳长的一半即可
孜孜不倦fly·2023-09-02 23:13

剑指 Offer 17. 打印从1到最大的n位数（简单）

题目：classSolution{public:vectorprintNumbers(intn){vectorresult;intmax=pow(10,n)-1;//最大n位数的求法for(inti=1;i<=max;i++){result.push_back(i);}returnresult;}};
孜孜不倦fly·2023-09-02 23:42

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

题目：classSolution{//本题单纯找规律，要注意通过n%digits来判断有几个位数为digits的数public:intfindNthDigit(intn){longbase=9,digits=1;//digits代表位数while(n-base*digits>0){//该循环是为了确定目标数字所在数number是几位数的n-=base*digits;base*=10;digits+
孜孜不倦fly·2023-09-02 23:11

剑指 Offer 11. 旋转数组的最小数字

剑指Offer11.旋转数组的最小数字二分要注意的是，由于存在重复数字，所以初始状态可能不满足二分的性质。
dotJunz·2023-09-02 22:35

剑指 Offer 12. 矩阵中的路径

剑指Offer12.矩阵中的路径推荐写法把判断条件都写在dfs函数开头（对节点进行处理，尽量不要对边进行处理）写法一classSolution{boolean[][]vis;publicbooleanexist
dotJunz·2023-09-02 22:35

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

剑指Offer13.机器人的运动范围和剑指Offer12.矩阵中的路径是同一模板classSolution{intres=0;boolean[][]vis;publicintmovingCount(intm
dotJunz·2023-09-02 22:35

代码随想录二刷day02

如何生成可参考右边的帮助文档文章目录前言一、力扣977.有序数组的平方二、力扣209.长度最小的子数组三、力扣904.水果成篮四、力扣76.最小覆盖子串五、力扣59.螺旋矩阵II六、力扣54.螺旋矩阵七、力扣剑指
乱世在摸鱼·2023-09-02 14:56

toBinaryString()方法

最近在刷剑指offer，需要用到十进制转换成二进制的方法。Integer类中有静态方法：toBinaryString（inti）：返回int变量的二进制表示的字符串。
程序媛233·2023-09-02 08:46

<剑指Offer>面试题50(1): 字符串中第一个只出现一次的字符

题目描述在字符串中找出第一个只出现一次的字符如，输入"abaccdeff"，则输出b题目解读剑指Offer243代码思路一，直接使用STL中的map#include#includeusingnamespacestd
cb_guo·2023-09-02 08:59

剑指 Offer-58.I-翻转单词顺序

原题链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent."，则输出"student.aamI"。image.png解题思路：使用python的strip()函
阿凯被注册了·2023-09-02 07:30

剑指全球顶级音乐学院，艺界ArtScope音乐类超级工作室正式启动！

艺界艺术教育ArtScopeConqueryourownStylewithArtScope每周一至周六晚9点准时推送致力于“让艺术教育回归精英教育”的艺界，一直在艺术教育领域不断探索和钻研。经过长达数月的研究和筹备，艺界终于在独创的超级工作室体系之下，正式推出第七个超级工作室——音乐类超级工作室！艺界音乐超级工作室ArtScopeMusicStudio与其他在综合类大学也能学习一流课程的艺术专业不
艺界艺术教育·2023-09-02 03:46

剑指 Offer 第65题：不用加减乘除做加法

1、前言题目描述2、思路3、代码publicintadd(inta,intb){intsum=a,carry=b;while(carry!=0){inttemp=sum;sum=temp^carry;//a^bcarry=(temp&carry)<<1;//(a&b)<<1}returnsum;}
放开那个BUG·2023-09-02 01:21

剑指Offer56-I.数组中数字出现的次数 C++

1、题目描述一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]2、VS2019上运行Krahets方法（位运算）#include#include
猴子不是唯一的动物·2023-09-02 01:22

剑指Offer44.数字序列中某一位的数字 C++

1、题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。示例1：输入：n=3输出：3示例2：输入：n=11输出：02、VS2019上运行superkakayong的解法#include#includeusingnamespacestd;clas
猴子不是唯一的动物·2023-09-02 01:22

剑指Offer56-II.数组中数字出现的次数II C++

1、题目描述在一个数组nums中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例1：输入：nums=[3,4,3,3]输出：4示例2：输入：nums=[9,1,7,9,7,9,7]输出：12、VS2019上运行疯子#include#include#includeusingnamespacestd;classSolution{public:/***找出数组中只出现一次
猴子不是唯一的动物·2023-09-02 01:22

剑指Offer43.1~n整数中1出现的次数 C++

1、题目描述输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1的数字有1、10、11和12，1一共出现了5次。示例1：输入：n=12输出：5示例2：输入：n=13输出：62、VS2019上运行枚举每一数位上1的数目#includeclassSolution{public:intcountDigitOne(intn){//mulk表示10^k//在
猴子不是唯一的动物·2023-09-02 01:21

小黑广播操准备比赛，参加入职新人见面会，参加周三blueglass酸奶团跑，跑完继续喝喜茶今天晚上奥森仰山跑的leetcode之旅：剑指 Offer 57 - II. 和为s的连续正数序列

小黑代码classSolution:deffindContinuousSequence(self,target:int)->List[List[int]]:iftarget==1:return[]#定义双指针head=1tail=1#中间变量sum_=0#结果数组res=[]whiletailtarget:sum_-=headhead+=1ifsum_==target:res.append([if
小黑无敌·2023-09-01 23:29

从零学算法（剑指 offer 54）

给定一棵二叉搜索树，请找出其中第k大的节点的值。示例1:输入:root=[3,1,4,null,2],k=13/\14\2输出:4示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:4我的思路：纯暴力，遍历树得到所有节点，添加到list中，然后list排序直接取Listlist=newArrayListy-x);returnlist.get(k
李牧九丶·2023-09-01 21:00

从零学算法（剑指 Offer 36）

123.输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head”表示指向
李牧九丶·2023-09-01 21:57

剑指20-表示数值的字符串

今天刷到一个贼恶心的题目，大佬k神的有穷状态机解法令我大开眼界。特此作文以记之。文章目录题目描述一、有穷状态机图二、使用哈希表存储状态三、转换逻辑题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4
不属于这个时代の愚者·2023-09-01 19:53
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他