剑指offer刷题心得

牛客剑指offer刷题回溯篇

文章目录矩阵中的路径题目思路代码实现机器人的运动范围题目思路代码实现矩阵中的路径题目请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如：[abce][sfcs][adee]矩阵中包含一条字符串"
惜许·2023-11-29 00:30

牛客剑指offer刷题——替换空格笔记

classSolution{public:voidreplaceSpace(char*str,intlength){inta=0;intb=length;for(inti=0;i=0&&b!=i;--i){if(str[i]!=''){str[--b]=str[i];}else{str[--b]='0';str[--b]='2';str[--b]='%';}}}};代码如上思路：先遍历数组，找出所
金鲤鱼ya·2023-11-29 00:30

牛客剑指offer刷题队列&栈篇

文章目录用栈实现队列题目思路代码实现最小栈题目思路代码实现验证栈序列题目思路代码实现翻转单词序列题目思路代码实现滑动窗口最大值题目思路代码实现用栈实现队列题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek(
惜许·2023-11-29 00:59

牛客剑指offer刷题动态规划篇

文章目录连续子数组的最大和题目思路代码实现连续子数组的最大和(二)题目思路代码实现跳台阶题目思路代码实现斐波那契数题目代码实现正则表达式匹配【搞不懂、没搞懂、真不会】题目思路代码实现跳台阶扩展问题题目思路代码实现矩形覆盖题目思路代码实现买卖股票的最好时机(一)题目思路代码实现礼物的最大价值题目思路代码实现无重复字符的最长子串题目思路代码实现把数字翻译成字符串题目思路代码实现连续子数组的最大和题目给
惜许·2023-11-29 00:59

牛客剑指offer刷题排序篇

文章目录数组中重复的数字题目思路代码实现中等难度思路代码实现数组中的逆序对题目思路代码实现最小K个数思路代码实现数据流中的中位数题目思路代码实现数组中重复的数字题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的
惜许·2023-11-29 00:27

找出给定数组或文件中最小的k个数

************************************************************************************找出数组中最小的K个数并输出*《剑指
cfwu_uestc·2023-11-28 18:49

53. Maximum Subarray

题目描述：(剑指offer原题31)https://leetcode.com/problems/maximum-subarray/解决方法：https://leetcode.com/problems/maximum-subarray
gpfworld·2023-11-28 10:57

剑指offer：数组，栈，队列（python）

数组：数组给定空间但可以不给定确定的值，元组给定空间和具体的值，列表即可以不给定空间也可以不给定确定的值。栈：栈在Python中其实也是一个列表，先进后出队列：先进先出就是队列。题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。因为它是一个递增数列所以
weixin_42819084·2023-11-28 08:20

【算法】解题总结：剑指Offer 6 旋转数组的最小数字、剑指Offer 16 合并两个排序的链表

JZ6旋转数组的最小数字（简单）题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例输入：[3,4,5,1,2]返回值：1思路本题中关于此原始数组的其中一个描述是非递减排序的数组，这个名词我们千万不能理解错了，非递减排序的正确意思是，数据递增排列，但并非
超周到的程序员·2023-11-28 08:13

力扣：回文链表

剑指OfferII027.回文链表给定一个链表的头节点head**，**请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
XdpCs·2023-11-28 07:48

2022-01-09

IT工业界1.力扣：链表中倒数第k个节点2022-01-08（剑指Offer22.链表中倒数第k个节点）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-11-28 06:28

每日一练（18）：包含min函数的栈

title:每日一练（18）：包含min函数的栈categories:[剑指offer]tags:[每日一练]date:2022/02/14每日一练（18）：包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的
加班猿·2023-11-28 05:39

二叉树相关算法题总结

二叉树的题，一般都是利用递归来做的，在做题之前，要理解二叉树的遍历，如果对二叉树的遍历，还不是很熟悉，可以参考二叉树的遍历实现文章目录1.剑指Offer68-I.二叉搜索树的最近公共祖先（简单）2.剑指
ewenll·2023-11-27 21:43

【done+重点】剑指offer56-II：数组中数字出现的次数

力扣，https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/description/思路：https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/solutions/215895/mian-shi-ti-5
Allenlzcoder·2023-11-27 19:57

【done】剑指offer18：删除链表指定节点

力扣，https://leetcode.cn/problems/shan-chu-lian-biao-de-jie-dian-lcof/description///自己写的答案classSolution{publicListNodedeleteNode(ListNodehead,intval){if(head==null){returnnull;}if(head.val==val){returnh
Allenlzcoder·2023-11-27 19:57

【力扣刷题笔记】整数-只出现一次的数字

题目剑指OfferII004.只出现一次的数字给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。
corelone2·2023-11-27 18:04

Java--＞Comparator接口compare方法比较排序

说到这个接口得从剑指offer32题开始，我就想直观方法，全排列问题，虽然慢，其他方法再看。。
这该死か℡命运·2023-11-27 18:28

2022-01-26

IT工业界1.力扣：从上到下打印二叉树II2022-01-26（剑指Offer32-II.从上到下打印二叉树II）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-11-27 16:07

剑指Offer.46 把数字翻译成字符串

给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译，分别是"bccfi","bwfi","bczi","mcfi"和"mzi"解题思路动态规划:如果最后两个数字能翻译成字符,
刻苦驴哝·2023-11-27 15:12

Java算法做题笔记-剑指Offer做题记录

初始完整训练计划第1天栈与队列（简单）剑指Offer09.用两个栈实现队列简单剑指Offer30.包含min函数的栈简单第2天链表（简单）剑指Offer06.从尾到头打印链表简单剑指Offer24.反转链表简单剑指
夏高木杉·2023-11-27 13:57

LeetCode153 寻找旋转排序数组中的最小值

LeetCode153寻找旋转排序数组中的最小值题目解题：二分查找题目解题：二分查找相似题目：题目解题153.寻找旋转排序数组中的最小值解题33.搜索旋转排序数组解题154.寻找旋转排序数组中的最小值II、剑指
La vie est belle❤️·2023-11-27 12:35

删除链表的节点,剑指offer 18,力扣

目录题目地址：题目：我们直接看题解吧：解题方法：审题目+事例+提示：解题分析：解题思路（双指针）：代码实现：代码实现（直接遍历）：代码实现（单指针）：题目地址：LCR136.删除链表的节点-力扣（LeetCode）难度：简单今天刷删除链表的节点，大家有兴趣可以点上看看题目要求，试着做一下。题目：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。我们直接看
大数据ＳＱＬｂｏｙ·2023-11-27 07:40

LeetCode-题目详解：栈（Stack）【高频题：19、中频题：26、低频题：13】

面试题17.21-直方图的水量【困难】1.4、1190-反转每对括号间的子串【中等】1.5、103-二叉树的锯齿形层序遍历【中等】1.6、739-每日温度【中等】1.7、224-基本计算器【困难】1.8、剑指
u013250861·2023-11-26 23:48

每日OJ题_算法_双指针⑥剑指 Offer 57. 和为s的两个数字

目录剑指Offer57.和为s的两个数字解析代码：剑指Offer57.和为s的两个数字LCR179.查找总价格为目标值的两个商品-力扣（LeetCode）难度简单购物车内的商品价格按照升序记录于数组price
GR_C·2023-11-26 19:08

力扣方法总结：动态规划

剑指OfferII103.最少的硬币数目Medium完全背包2023/2/4给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。
Villanelle#·2023-11-26 18:17

Leetcode刷题总结-2.动态规划篇

Leetcode刷题总结动态规划算法刷题心得、总结文章目录Leetcode刷题总结前言一、动态规划题思路总结前言动态规划和贪心算法有一些相似之处，但是也有一些区别，动态规划中每一个状态一定是由上一个状态推导出来的
问凝·2023-11-26 16:01

剑指Offer || 057.存在重复元素 III

题目给你一个整数数组nums和两个整数k和t。请你判断是否存在两个不同下标i和j，使得abs(nums[i]-nums[j])set=newTreeSet();for(inti=0;i=k)set.remove((long)nums[i-k]);}returnfalse;}}tips:一般写List=newArrayList,即抽象而不是实现，后续无论是array还是linked，都可以解耦修改。
Mar_mxs·2023-11-26 12:20

力扣刷题记录-对称二叉树

并且通过这题的思想还可以练习100.相同的树与力扣572.另一棵树的子树目录对称二叉树力扣101.对称二叉树递归解法迭代法力扣100.相同的树力扣572.另一棵树的子树剑指Offer26.树的子结构对称二叉树力扣
纪宁app·2023-11-26 12:11

剑指offer根据前序遍历和中序遍历重建二叉树JAVA

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/***Definitionforbinarytree*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderig
奋斗的小杨·2023-11-26 11:04

【LeetCode 力扣 剑指offer_22】链表中倒数第k个节点,输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

学习目标：目标：熟练运用Java所学知识学习内容：本文内容：使用Java实现：链表中倒数第k个节点文章目录学习目标：学习内容：题目描述：解题思路：实现代码：题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
printf("不要熬夜!")·2023-11-26 06:05

剑指offer22.链表中倒数第k个节点--力扣题解

题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。方法一，设置两个指针设置两个指针p1，p2，让p1先走k-1步，然后p1和p2同时往后移动，当p1到达了最后一个节点，此时，p2所在节点，就是倒数第k个节点pub
山中有木·2023-11-26 06:04

剑指 Offer 22. 链表中倒数第k个节点 -力扣（leetCode）JS解法

⚡️剑指Offer22.链表中倒数第k个节点⚡️输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
Smoothzjc·2023-11-26 06:34

力扣专题——剑指 Offer 22. 链表中倒数第k个节点

剑指Offer22.链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
super尚·2023-11-26 05:00

训练跳跃（青蛙跳台阶），剑指offer，力扣

目录题目地址：题目：青蛙跳台阶问题我们直接看题解吧：相似题目，斐波那契数列：解题方法：难度分析：审题目+事例+提示：解题思路：代码实现：小鸡识补充题目地址：LCR127.跳跃训练-力扣（LeetCode）难度：简单今天刷训练跳跃（青蛙跳台阶），大家有兴趣可以点上看看题目要求，试着做一下。题目：青蛙跳台阶问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法
大数据ＳＱＬｂｏｙ·2023-11-26 05:59

《LeetCode力扣练习》剑指 Offer 22. 链表中倒数第k个节点 Java

《LeetCode力扣练习》剑指Offer22.链表中倒数第k个节点Java一、资源题目：输入一个链表，输出该链表中倒数第k个节点。
XRT_knives·2023-11-26 05:28

剑指Offer22- 链表中倒数第k个节点-C++

一、题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.来源：力扣（LeetCode）链接：https://leetcode-cn.com
TLJava^v^·2023-11-26 05:27

链表中倒数第k个节点，剑指offer,力扣

目录题目地址：剑指offer原题：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题思路（双指针（快慢指针））：代码实现：代码优化：代码实现（方法1）：题目地址：LCR140.训练计划II-
大数据ＳＱＬｂｏｙ·2023-11-26 05:56

【剑指offer-C++】JZ17：打印从1到最大的n位数

【剑指offer】JZ17：打印从1到最大的n位数题目描述解题思路题目描述描述：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。
雾里看花花里看雾·2023-11-26 04:33

【剑指offer-C++】JZ43：整数中1出现的次数(从1到n整数中1出现的次数)

【剑指offer-C++】JZ43：整数中1出现的次数-从1到n整数中1出现的次数题目描述解题思路题目描述描述：输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数例如，1~13中包含1的数字有
雾里看花花里看雾·2023-11-26 04:33

【剑指offer-C++】JZ53：数字在升序数组中出现的次数

【剑指offer-C++】JZ53：数字在升序数组中出现的次数题目描述解题思路题目描述描述：给定一个长度为n的非降序数组和一个非负数整数k，要求统计k在数组中出现的次数。
雾里看花花里看雾·2023-11-26 04:33

剑指Offer - JZ43 整数中1出现的次数（从1到n整数中1出现的次数）

描述输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1的数字有1、10、11和12，1一共出现了5次。思路：1出现的总次数=个位上1的个数+十位上1的个数+……故：简化问题，考虑第i位（从低到高）上1的个数：令cur为当前位的数字，base为数量级，high为高位的数字，low为低位的数字，res为1出现的总次数，若：  情况1、cur=1，则固
yimik·2023-11-26 04:33

【剑指offer-C++】JZ15：二进制中1的个数

【剑指offer】JZ15：二进制中1的个数题目描述解题思路题目描述描述：输入一个整数n，输出该数32位二进制表示中1的个数。其中负数用补码表示。
雾里看花花里看雾·2023-11-26 04:03

【剑指offer-C++】JZ14：剪绳子

【剑指offer】JZ14：剪绳子题目描述解题思路题目描述描述：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m1，所以切成两段长度是1的绳子解题思路剪绳子：最直观的想法是
雾里看花花里看雾·2023-11-26 04:02

剑指offer(C++)-JZ43：整数中1出现的次数(算法-其他)

作者：翟天保Steven版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处题目描述：输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数例如，1~13中包含1的数字有1、10、11、12、13因此共出现6次注意：11这种情况算两次数据范围：1≤n≤30000进阶：空间复杂度O(1)，时间复杂度O(logn)示例：输入：13返回值：6解题思路：本题考察算法思维。两种
翟天保Steven·2023-11-26 04:29

[刷题计划]第二周第一天 | 位运算

题目简单题136.只出现一次的数字190.颠倒二进制位268.丢失的数字剑指OfferII003.前n个数字二进制中1的个数338.比特位计数389.找不同401.二进制手表461.汉明距离1863.找出所有子集的异或总和再求和
XingleiGao·2023-11-26 02:31

LeetCode算法练习——回溯&&深搜（二）

LeetCode46.全排列&&LeetCode47.全排列IILeetCode46给定一个没有重复数字的序列，LeetCode47（剑指Offer38.字符串的排列也与之类似，只不过变换成了字符形式）
alpaca_ll·2023-11-25 23:47

剑指offer 4. 重建二叉树 & leetcode 剑指 Offer 07. 重建二叉树 & leetcode hot 100 105. 从前序与中序遍历序列构造二叉树...

4.重建二叉树&剑指Offer07.重建二叉树&105.从前序与中序遍历序列构造二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
Lucky小黄人·2023-11-25 21:03

剑指offer10.斐波那契数列及青蛙跳台阶问题

斐波那契数列题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义：F(0)=0,F(1)=1；F(N)=F(N-1)+F(N-2),其中N>1解析解法一：递归第一想法必是递归求解，代码如下，然而由代码可以看出该方法存在着大量的重复计算。当计算fib(n-1)时，会需要计算fib(n-2)和fib(n-3)，而在递归完fib(n-1)后，又需要递归计算fib(
花椒胡椒小辣椒·2023-11-25 19:34

LeetCode - 题 70 跳台阶 - 具体思路与python解法

剑指offer题目青蛙跳台阶问题，一只青蛙要跳上n层高的台阶，一次能跳一级，也可以跳两级，请问这只青蛙有多少种跳上这个n层高台阶的方法？
Vince Li·2023-11-25 19:03

变态跳台阶 python_Day9 :变态跳台阶

剑指Offer_编程题——变态跳台阶题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级，求该青蛙跳上一个n级的台阶总共有多少种跳法。
weixin_39625975·2023-11-25 19:32
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他