剑指Offer代码笔记

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

剑指Offer18.删除链表的节点classSolution{publicListNodedeleteNode(ListNodehead,intval){ListNodedummy=newListNode
dotJunz·2023-09-06 22:24

剑指 Offer 19. 正则表达式匹配

剑指Offer19.正则表达式匹配初始化要考虑主串为空字符串，模式串为a*b*c*的形式。一般情况时，根据模式串是普通字符、'.'、'*'分情况考虑。
dotJunz·2023-09-06 22:24

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

剑指Offer21.调整数组顺序使奇数位于偶数前面相向双指针classSolution{publicint[]exchange(int[]nums){intl=0,r=nums.length-1;while
dotJunz·2023-09-06 22:53

【剑指offer】二叉树的深度

二叉树的深度1.代码：/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/publicclassSolution{publicintTreeDepth(TreeNoderoot){if(root==null){return0;}els
栗子(LiZi)·2023-09-06 21:56

和为s的连续正数序列

剑指offer刷题系列：面试题57-II.和为s的连续正数序列暴力解法：针对每种解法检查是否可以等于target/***@param{number}target*@return{number[][]}*
砂壶·2023-09-06 21:04

剑指 Offer 27. 二叉树的镜像C++

剑指Offer27.二叉树的镜像题目链接思路分析解题代码题目链接剑指Offer27.二叉树的镜像思路分析对于这道题目，我们需要交换根节点的两个孩子，然后分别交换左右孩子的孩子因此，显然我们需要使用递归地方式首先交换两个孩子节点
不知名唐某人·2023-09-06 19:17

剑指offer-最长不含重复字符的子字符串-JavaScript

题目描述：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。题目分析留意最长子串和子序列不是一个概念。例如对“pwwkew”来说，最长子串是“wke”，“pwke”是其中一个子序列。在不考虑时间的情况下，直接暴力法对所有的子串进行检查。复杂度是，会超时错误。解法1:滑动窗口准备2个指针i、j，i指向窗口左边，j指向右边。指针每次可以向前“滑动”一个位置，它们之间的区域就
心谭·2023-09-06 18:00

最长不含重复字符的子字符串

来源：剑指Offer第48题相关企业：公司出现时间美团外卖2020.03字节跳动2020.03解法一：滑动窗口+双指针时间复杂度：O(n**2)空间复杂度：O(1)思路：设定两个指针low和high分别指向窗口的尾部和头
Dreamsky_起航·2023-09-06 12:06

加油，得有理想啊年轻人

#include//剑指offer第一题双栈模拟队列classCQueue{private:stacks1;stacks2;
公子大白·2023-09-06 09:42

OJ题库：计算日期到天数转换、打印从1到最大的n位数 、尼科彻斯定理

前言：在部分大厂笔试时经常会使用OJ题目，这里对《华为机试》和《剑指offer》中的部分题目进行思路分析和讲解，希望对各位读者有所帮助。
luming-02·2023-09-06 03:11

剑指offer 动态规划篇

题目由入门往上递增入门斐波那契数列_牛客题霸_牛客网(nowcoder.com)动态规划甚至于算法的入门题目方法一：按照斐波那契的公式fn=fn-1+fn-2，从1-n求出结果。classSolution{public:intFibonacci(intn){vectorf={0,1,1};for(inti=3;iarray){intsum=0;intmaxx=array[0];sum=array[
yeah17981·2023-09-05 19:11

arduino的Serials使用笔记

arduino的Serials代码笔记本文目的Serials本文目的每次使用arduino都需要去查资料，又懒得记。所以直接一次查好。
西木康·2023-09-05 18:48

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

目录题目：剑指Offer14-I.剪绳子-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-05 15:12

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

目录题目：剑指Offer12.矩阵中的路径-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-05 15:11

剑指Offer- 数组中出现次数超过一半的数字

题目描述[数组中出现次数超过一半的数字]数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路遍历一遍数组，将数字和对应出现的次数作为key和value存放到hashmap中，然后取出次数超过一半的数字，时间复杂度为O(n),空间复杂度
一只可爱的柠檬树·2023-09-05 12:03

leetcode_刷题总结(c++)_回溯法

总结了回溯问题类型带你搞懂回溯算法(大量例题)排列用visited数组标记选用状态，组合（搜索）用index标记可选集的起始索引文章目录回溯法模板leetcode部分题目（一）数组46.全排列47.全排列II剑指
zxm_·2023-09-05 01:06

单调队列

目录一，单调队列二，模板实现三，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 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

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

每日一题之《剑指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 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

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

剑指offer-有限状态自动机-先定义状态、再画状态转移图、最后编写代码

解题最重要难点的是根据题意去，发掘出各个状态的定义。1.请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。题目链接:力扣数值（按顺序）可以分成以下几个部分：若干空格一个小数或者整数（可选）一个'e'或'E'，后面跟着一个整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+'或'-'）下述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个点'.'，
张小璇flying·2023-09-01 19:52

表示数值的字符串（含思路解答示意图）【剑指offer——JAVA实现】

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。【解法一】思路：状态机实现，如下图所示代码实现publicclassSolution{publicbooleanisNumeric(char[]s
上善若海·2023-09-01 19:51

剑指 Offer 12. 矩阵中的路径

⭐简单说两句⭐CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言Hello吖，各位小伙伴大家好呀，今天我采用了一种特别的方式来写题解，大家可以猜一猜额（答案放在文末）题目：剑指Offer12
后端小知识·2023-09-01 19:52

剑指 Offer 24. 反转链表

⭐简单说两句⭐CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言题目：剑指Offer24.反转链表，我们今天还是来看一道easy的题目吧，毕竟还是得从简单的做起，这是选自剑指Offer
后端小知识·2023-09-01 19:22

剑指 Offer 07. 重建二叉树

⭐简单说两句⭐CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言Hello吖，各位小伙伴好久不见，十分想念，已经有一段时间没有更新博客了，具体原因嘛（放在文末）题目：剑指Offer07
后端小知识·2023-09-01 19:21

剑指 Offer 22. 链表中倒数第k个节点

⭐简单说两句⭐CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言题目：剑指Offer22.链表中倒数第k个节点，我们今天来看一道easy的题目吧，这是选自剑指Offer上的一道题，好了
后端小知识·2023-09-01 19:21
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他