---剑指offer刷题

【剑指offer刷题记录 java版】数组双指针 之 滑动窗口

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】数组双指针之滑动窗口剑指Offer48.最长不含重复字符的子字符串剑指OfferII014.字符串中的变位词剑指
小鲨鱼冲冲冲·2023-06-18 04:51

【剑指Offer刷题小记】字符流中第一个不重复的字符 （JAVA版）

题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述：如果当前字符流没有存在出现一次的字符，返回#字符。问题分析：又是关于重复字符的问题，由于ascii是8位，所以定义一个256的数组来对所有字符计数（实际上只有128个字
park_one·2023-06-16 20:44

剑指offer刷题——数组篇（持续更新）

剑指Offer03.数组中重复的数字在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例：输入：[2,3,1,0,2,5,3]输出：2或3解法传统双指针的做法肯定是做不了的，它没有解决多个重复的数字，一旦有重复，数组内部的值不唯一1.数组来实现哈希表的性质（成功解法）cla
ice Doughnunt·2023-06-14 06:22

【剑指offer刷题记录 java版】数组双指针 之 二分搜索

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】数组双指针之二分搜索剑指Offer53-I.在排序数组中查找数字I剑指OfferII068.查找插入位置剑指
小鲨鱼冲冲冲·2023-06-14 06:20

leetcode剑指offer刷题记录

目录剑指Offer重点看带符号的题目03.数组中重复的数字04.二维数组中的查找05.替换空格06.倒序打印链表剑指Offer重点看带符号的题目03.数组中重复的数字在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例：输入：[2,3,1,0,2,5,3]输出：2或3思路：
TheShy:)·2023-06-09 18:29

剑指offer刷题笔记（三）

剑指offer刷题笔记（三）面试题16.数值的整数次方实现函数doublePower(doublebase,intexponent)，求base的exponent次方。
三点油·2023-04-18 18:26

剑指offer刷题：栈和队列篇

文章目录一、用两个栈实现队列1.题目2.思路3.代码二、包含min函数的栈1.题目2.思路3.代码三、栈的压入、弹出序列1.题目2.思路3.代码一、用两个栈实现队列1.题目用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。2.思路用两个栈push栈和pop栈来实现队列结构。入队列的数永远进入push栈。出队列的数永远从pop栈出。将push栈的数依次弹栈给pop栈。
光脚小孩·2023-04-16 20:24

最新剑指offer刷题笔记js（含新旧俩版所有题）

目录一、面试需要的知识（）二、高质量代码三、解决面试题的思路四、优化时间和空间效率五、面试中的各项能力一、面试需要的知识数据结构、算法（查找、排序、递归、循环和位运算）1.求平方根思路：x的平方根肯定是1~x之间的数，可用二分法在此区间取值mid，若中间值的平方大于x,则右端替换为mid减一，否则左端替换为mid+1。时间复杂度O(logn)、空间复杂度O(1)functionsqrt(x){if
小白目·2023-04-13 07:49

剑指offer刷题

目录tips指针的malloc问题函数参数的深拷贝问题去除vector中的重复元素二维数组的查找替换空格从尾到头打印链表重建二叉树用两个栈实现队列旋转数组的最小数字跳台阶变态跳台阶矩形覆盖二进制中1的个数数值的整数次方调整数组顺序使奇数位于偶数前面链表中倒数第k个结点反转链表合并两个排序的链表树的子结构二叉树的镜像顺时针打印矩阵包含min函数的栈栈的压入、弹出序列从上往下打印二叉树二叉搜索树的后序
请叫我迷妹·2023-04-11 01:00

牛客网-剑指Offer刷题记录

emmm赶在初一这天晚上终于把剑指Offer刷了一遍了，记录一下Coding的代码，希望接下来找工作顺利，上天保佑我；牛客网剑指Offer67题剑指Offer题记JZ1//从左上角开始找publicclassSolution{publicintJumpFloorII(inttarget){if(target==1||target==0)return1;int[]res=newint[target+
hellohake·2023-04-11 01:56

剑指offer刷题笔记

剑指offer刷题笔记3.数组中的重复的数字4.二位数组中的查找5.替换空格6.从尾到头打印链表7.重建二叉树10.斐波那契数列10-Ⅱ.青蛙跳台阶问题11.旋转数组的最小数字12.矩阵中的路径16.数值的整数次方
道理你都懂·2023-04-10 16:15

【数组——LeetCode刷题笔记C++】持续更新

【LeetCode&剑指offer刷题笔记】汇总（已完成）_wikiwen的博客-CSDN博客_leetcode剑指offer数组1.【哈希表】两数之和。用哈希表，增加效率。遍历1
春春辉·2023-04-10 16:12

【LeetCode & 剑指offer刷题】链表题5：52 两个链表的第一个公共结点（Intersection of Two Linked Lists）...

【LeetCode&剑指offer刷题】链表题5：52两个链表的第一个公共结点（IntersectionofTwoLinkedLists）【LeetCode&剑指offer刷题笔记】目录（持续更新中..
wikiwen·2023-04-05 00:12

剑指offer刷题week 01

原题：找出数组中重复的数字给定一个长度为n的整数数组nums，数组中所有的数字都在0∼n−1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数字不在0∼n−1的范围内，或数组中不包含重复数字，则返回-1；样例给定nums=[2,3,5,4,3,2,6,7]。返回2或3。代码：classSolution{publi
Charon_ted·2023-04-02 03:58

剑指offer题解

剑指offer刷题记录前言我的博客:bdsnake.top推荐链接：某卷王的github题解：https://github.com/hackeryang/SwordToOffer牛客网剑指offer：https
-BDsnake-·2023-03-31 23:07

剑指offer刷题总结

受到这篇文章的启发，于是我写下了这篇博客主要是记录自己准备实习前的刷题过程。按照笔者推荐的刷题过程，剑指offer->Leetcode动态规划->面试前再过一遍剑指offer我觉得这个刷题过程的可行性是很高的，于是在时间规定下，我决定在一个星期之内按照牛客上剑指offer的题目刷完对应的题。目录1.写在前面2.数据结构类题目2.1排序2.2递归2.3贪心2.4动态规划2.5分治2.6穷举2.7回溯
ZhuNian的学习乐园·2023-03-24 16:10

剑指offer刷题笔记（八）

剑指offer刷题笔记（八）剑指Offer60.n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。
三点油·2023-03-23 09:17

剑指Offer刷题

刷一下算法题吧。https://foreti.me/2017/09/08/jianzhi-offer/替换空格题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路看到问题第一反应是用replaceAll()方法，但这样挺没意思的。所以自己写解决方法，这样的话，就有了两种思路。从前往后替换，
秦淮河的桨·2023-03-23 00:06

【剑指Offer刷题小记】链表中环的入口节点（JAVA版）

题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。问题分析：设置快慢两个指针，从链表头节点出发，快指针每次走两步，慢指针每次走一步，则两个指针必相遇在链表的环里。相遇后分别从头节点和相遇节点继续出发，并且每次都只走一步，最后将在入口节点处相遇。示意图假设环之外的节点长度为x，入口节点到相遇节点的长度为m，相遇节点到入口节点的距离为n（顺时针方向距离），那么快指针所
park_one·2023-03-15 01:37

Leetcode剑指Offer刷题-学习计划目录

Leetcode剑指Offer刷题-第一天_DEGv587的博客-CSDN博客Leetcode剑指Offer刷题-第二天_DEGv587的博客-CSDN博客Leetcode剑指Offer刷题-第三天_DEGv587
DEGv587·2023-03-10 03:43

剑指offer刷题笔记（二）

剑指offer刷题笔记（二）面试题10-I.斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
三点油·2023-02-17 07:30

【剑指Offer刷题小记】表示数值的字符串（JAVA版）

题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是问题分析：在表示数值的字符串中，可能出现的字符有：0-9，‘+’，‘-’，‘e’，‘E’，‘.’。首先看‘+’，‘-’：只可能出现在首位或者‘E’
park_one·2023-02-02 21:06

@ 剑指offer（python）孩子们的游戏(圆圈中最后剩下的数)

剑指offer刷题笔记46（python）题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。
乖乖的函数·2022-10-07 07:59

剑指offer刷题之——动态规划

动态规划1.连续数组的最大和1.连续数组的最大和题目描述：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路：典型的动态规划。dp[n]代表以当前元素为截止点的连续子序列的最大和，如果dp[n-1]>0，dp[n]=dp[n]+dp[n-1]，因为当前数字加上一个正数一定会变大；如果dp[n-1]array){
Męrędith·2022-09-30 13:14

C++剑指offer刷题笔记

说明：本文是本人刷题后整理的剑指offer1-68题的题解笔记，编程语言为c++。主要参考刷题笔记网址：leetcode剑指offer次要参考刷题笔记网址：牛客剑指offer剑指OFFER面试题1：赋值运算函数为CMyString的声明添加赋值运算符函数classCMyString{system("pause");system("pause");system("pause");public:CMy
jjkhl·2022-09-14 15:41

剑指offer刷题（按顺序）笔记

12.15面试题4：二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。classSolution{public:boolFind(inttarget,vector>array){inti=0;intj=array[0].size()-
人大神成长记2·2022-09-14 15:36

【刷题】剑指Offer篇

特别感谢k神在剑指Offer刷题路上提供的清晰图解、和堪称完美的思路与方法小文目录：T3：数组中重复的数字T3-2：不修改数组找出重复的数字T4：二维数组中的查找T5：替换空格T6：从尾到头打印链表T7
金石zzz·2022-08-21 09:52

剑指offer刷题

一些链接JAVA版本全解https://www.nowcoder.com/discuss/198840?type=1数据结构JZ1二维数组中的查找描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4
蒟蒻猫·2022-08-21 09:46

剑指offer刷题——字符串

剑指Offer(二)：替换空格题目请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。1、思路最简单的方法就是从头到尾遍历，但是时间复杂度为O(n^2)。本文采用一种时间复杂度为O(n)的方法。我们可以先遍历一次字符串，这样就可以统计出字符串空格的总数，并可以由此计算出替换之后的字符串的总长度。每替换
Catherine_xy·2022-08-21 09:05

牛客刷题——剑指offer

前言作者简介：友友们大家好，我是你们的小王同学个人主页：小王同学系列专栏：牛客刷题专栏推荐一款非常火的面试、刷题神器牛客网觉得小王写的不错的话麻烦动动小手点赞收藏⭐评论今天给大家带来的刷题系列是：剑指offer剑指
学好c语言的小王同学·2022-08-21 09:26

leetcode力扣-剑指offer刷题-day2-002. 二进制加法

剑指OfferII002.二进制加法-力扣（LeetCode）(leetcode-cn.com)https://leetcode-cn.com/problems/JFETK5/给定两个01字符串a和b，请计算它们的和，并以二进制字符串的形式输出。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="10"输出:"101"示例2:输入:a="1010",b="1011"输出:"101
ucbms·2022-08-19 18:14

leetcode力扣-剑指offer刷题-day1-001整数除法

由于是第一次使用力扣平台，先花费了一些时间熟悉。选择了第一题（可能最简单），看了看题目和评论区，发现也不是很简单。剑指OfferII001.整数除法https://leetcode-cn.com/problems/xoh6Oh/给定两个整数a和b，求它们的除法的商a/b，要求不得使用乘号'*'、除号'/'以及求余符号'%'。要用除法，而不得使用乘号'*'、除号'/'以及求余符号'%'，显然是需要利
ucbms·2022-08-19 18:13

剑指offer刷题记录——Java学习实战（更新版记录）

1.题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：1.外循环遍历每行元素2.如果每行第一个元素target，在该行找否则，退出该行，continue3.确定元素所在行后，查找该元素简单做法是暴力遍历所有元素，但加一个判断语句会跳过不必要
三月的一天·2022-07-14 09:37

26. 删除有序数组中的重复项

ઇଓ欢迎来阅读子豪的博客（剑指offer刷题篇）☾⋆有什么宝贵的意见或建议可以在留言区留言ღღ欢迎素质三连点赞关注收藏❣ฅ码云仓库：补集王子(YZH_skr)-Gitee.com26.删除有序数组中的重复项
补集王子·2022-05-30 16:32

剑指offer刷题记录4--从头到尾打印链表

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。解法1对于这里递归的用法，起初并不是很清楚，看了答主给出的一段Java的代码，才恍然大悟。这里需要注意的是，因为recur(head.next)在前面，所以这行代码会一直运行下去，直到链表的最后端null，这里的recur(head.next)也是递归调用。之
小四姑娘·2022-05-03 20:29

剑指offer刷题记录 （下）g

JZ55二叉树的深度第一种方法：dfs树的遍历方式总体分为两类：深度优先搜索（DFS）、广度优先搜索（BFS）；常见的DFS：先序遍历、中序遍历、后序遍历；常见的BFS：层序遍历（即按层遍历）。求树的深度需要遍历树的所有节点，本文将介绍基于后序遍历（DFS）和层序遍历（BFS）的两种解法。方法一：后序遍历（DFS）树的后序遍历/深度优先搜索往往利用递归或栈实现，本文使用递归实现。关键点：此树的深度
晴夏。·2022-03-22 12:47

剑指offer刷题笔记(C++版本)

目录一、数组1、数组中重复的数字2、二维数组的查找3、数字在排序数组中出现的次数4、旋转数组的最小数字5、调整数组顺序使奇数位于偶数前面6、顺指针打印矩阵7、数组中出现次数超过一半的数字8、连续子数组的最大和9、数组中的逆数对10、数组中只出现过一次的数字11、把数组排成最小的数12、构建乘积数组二、链表1、从尾到头打印链表2、链表中倒数第K个节点3、反转链表4、合并两个排序链表5、两个链表的第一
风起时~微凉·2022-03-20 00:45

【剑指offer刷题】07--递归与动态规划--斐波那切数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n=2，n∈N*），用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契数列系数就由之前的两数相加。解法1：递推法:intFibonacci(intn){if(n=2){s=f1+f2;f1=f2;f2=s;n--;}returns;}解法2：动态规划法intFibonacci(int
roy_blue·2022-03-18 04:43

剑指offer刷题（一）

1、二维数组的查找题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路一：从右上开始搜索，如果数组中的数比该数要大，那么想左移动一位，如果数组中的数比该数小，向下移动一位，因为数组本身是从左到右依次增大，从上到下依次增大。classSolution:defFind(sel
fancy_gogo·2022-02-13 17:17

剑指offer刷题之路--1.数组中重复的数字

数组中重复的数字题目:在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例如下://输入：[2,3,1,0,2,5,3]//输出：2或3限制:2<=n<=100000思路分析方法一：普通解法我们可以通过创建一个新数组，然后判断新数组当中是否含有nums中的数组项，如果没有就
·2021-12-01 21:13

剑指offer-之-字符串

剑指offer刷题笔记–字符串5.替换空格难度：简单本题比较简单，整体思路是先定义一个StringBuffer类型的字符串，将字符串化为字符数组遍历一遍，当遇到空格时，将“%20”加入到新定义的字符串中
小玄ｋｓ·2021-11-10 19:18

剑指offer刷题记(C++版本)

也算是临时抱佛脚了吧，3月之前刷了lintcode100多道题吧，后来发文章什么的就放下了，最近秋招在即在牛客网上想着把剑指offer这本书刷完，尽量早刷完吧，最近也很忙。1.二维数组中查找数字。题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路:
和蔼的zhxing·2021-06-24 18:29

剑指offer刷题笔记

因为剑指offer的题目比较简单，所以就做成合集了，刷一题更新一题。1二位数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。这个就很简单了，从最左下方开始找起，如果现在的元素比目标大就向上走，现在的元素比目标小就往右走。classSolution
过年啦·2021-06-21 15:00

【牛客剑指offer刷题】：Python：70.剪绳子

描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述：输入一个数n，意义见题面。（2<=n<=60）返回值描述：输出答案。示例1输入：8返回值：18解析这是一篇针
Jack_Kuo·2021-05-28 13:15

剑指offer刷题笔记1

1.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：取二维数组最中央的数字，该数字所在列和行把整个数字分为四块，左上方块的所有数字都比它小，右下方块的所有数字的都比它大，那么根据它与所求数字的大小关系，可以排除一个方格。每次的范围都缩
林孖琸·2021-05-18 01:56

【剑指offer刷题】动态规划

记录在Leetcode刷《剑指offer》的笔记，希望提高自己的算法基础和编程水平。这一篇文章刷的是动态规划的题目集合，在CSDN做一下记录，随时更新，一起学习吧。动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。一般它的步骤分为下列四步：状态定义转移方程初始化返回值刷题链接：https:
非晚非晚·2021-05-08 16:08

剑指offer刷题......

学习1.二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。#-*-coding:utf-8-*-classSolution:#array二维列表defFind(self,target,array):#writecodehereifarray==Noneorarray=
进击的STE·2021-05-06 11:34

《剑指offer刷题笔记》33、之字形打印二叉树【c++详细题解】

题目请实现一个函数按照之字形顺序从上向下打印二叉树。即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。样例输入如下图所示二叉树[8,12,2,null,null,6,4,null,null,null,null]8/\122/\64输出：[[8],[2,12],[6,4]]思路在上一题的基础上加一个标记，奇数行为从左到右，偶数行为从右到左。
林深时不见鹿·2021-05-04 22:55

《剑指offer刷题笔记》32、分行从上往下打印二叉树【c++详细题解】

题目从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。样例输入如下图所示二叉树[8,12,2,null,null,6,null,4,null,null,null]8/\122/6/4输出：[[8],[12,2],[6],[4]]思路1(BFS)O(n)O(n)O(n)宽度优先遍历，一层一层来做。即：将根节点插入队列中；创建一个新队列，用来按顺序保存下一层的所有子节点；对于
林深时不见鹿·2021-05-04 21:53

《剑指offer刷题笔记》31、不分行从上往下打印二叉树【c++详细题解】

题目从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。样例输入如下图所示二叉树[8,12,2,null,null,6,null,4,null,null,null]8/\122/6/4输出：[8,12,2,6,4]思路(BFS)O(n)O(n)O(n)我们从根节点开始按宽度优先的顺序遍历整棵树，每次先扩展左儿子，再扩展右儿子。这样我们会：先扩展根节点；再依次扩展根节点的左右儿子，也
林深时不见鹿·2021-05-04 21:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他