剑指offer刷题心得

【算法-剑指 Offer】21. 调整数组顺序使奇数位于偶数前面（双指针；快速排序）

剑指Offer21.调整数组顺序使奇数位于偶数前面-力扣（LeetCode）文章起笔：2021年11月14日10:50:21问题描述及示例输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分
赖念安·2023-10-29 08:23

【剑指offer】15-反转链表+图解

本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。
puthon·2023-10-29 08:52

剑指 Offer 25. 合并两个排序的链表 --递归与双指针解法

0题目描述leetcode原题链接：剑指Offer25.合并两个排序的链表1双指针解法#Definitionforsingly-linkedlist.
星尘 StarDust·2023-10-29 08:52

【剑指offer|图解|二分查找】点名 + 统计目标成绩的出现次数

⛳️统计目标成绩的出现次数结尾前言博客主页：@聆风吟的个人主页系列专栏：本期文章收录在《剑指offer每日一练》，大家有兴趣可以浏览和关注，后面将会有更多精彩内容！
聆风吟º·2023-10-29 08:49

【剑指offer|图解|双指针】训练计划 I + 查找总价格为目标值的两个商品

⛳️查找总价格为目标值的两个商品结尾前言博客主页：@聆风吟的个人主页系列专栏：本期文章收录在《剑指offer每日一练》，大家有兴趣可以浏览和关注，后面将会有更多精彩内容！
聆风吟º·2023-10-29 08:19

【剑指offer|图解|双指针】移除元素 + 合并两个有序数组

个人主页：聆风吟系列专栏：数据结构、算法模板、汇编语言少年有梦不应止于心动，更要付诸行动。文章目录前言一.⛳️移除元素二.⛳️合并两个有序数组全文总结前言    hello!小伙伴们大家好哇，上期我们通过图文已经对顺序表进行了详细解析，相信小伙伴们已经对顺序表有的初步了解，今天我们在结合两道道面试题对顺序表进一步巩固，如果有需要复习的小伙伴可以点击此处链接《图解顺序表》跳转过去对顺序表进行回顾。 
聆风吟º·2023-10-29 08:47

时间复杂度和空间复杂度+剑指offer习题

时间复杂度和空间复杂度+剑指offer习题时间复杂度介绍大O的渐进表示法有些算法的时间复杂度存在最好、平均和最坏情况：实例实例一（循环）实例二（嵌套循环）实例三（冒泡排序）实例四（二分法）实例五（阶乘递归
温柔了岁月.c·2023-10-29 04:27

剑指offer【40】：topk数，小顶堆，快排实现

题目：思路+代码：思路：法一：调用pythonsorted方法时间复杂度：因为sorted也是使用饿快速排序实现饿，O(nlogn)空间复杂度：额外需要空间O(logn)法二：python小顶堆实现时间复杂度：n-k个数，维护小顶堆时间复杂度是O(logn),O(nlogk)空间复杂度：小顶堆只有k个数，O(logk)法三：使用***，第一次确定的数看跟k比较；因为***每一次能确定基准的最终位置
咕噜咕噜day·2023-10-28 23:22

【算法总结】数组

目前刷了一遍代码随想录，跟着剑指再总结一下之前做过的题，参考代码随想录、剑指Offer、力扣等，如有侵权，联系删除目录文章目录目录数组理论基础1.集合、列表和数组2.数组的操作3.二维数组4.常用方法4.1
TIkitianya·2023-10-28 23:02

Java和为k的子数组(前缀和 + 哈希表)

剑指offerⅡ010.和为k的子数组解题思路:首先,如果第一想法是滑动窗口,那么,恭喜,踩坑如果是正整数、连续子数组,大概率使用滑动窗口But此题存在负数,所以就不清楚窗口左右缩进扩张是在增加还是在减少所以此题使用前缀和
不想秃头Q-Q·2023-10-28 19:55

剑指offer_面试题10：斐波那契数列，面试题11：旋转数组的最小数字（二分查找算法），面试题12：矩阵中的路径，面试题13：机器人的运动范围（岛屿的数量I和II）

面试题10：斐波那契数列①题目1：求斐波那契数列的第n项f(0)=0;f(1)=1;f(n)=f(n−1)+f(n−2),n>=2f(0)=0;f(1)=1;f(n)=f(n-1)+f(n-2),n>=2f(0)=0;f(1)=1;f(n)=f(n−1)+f(n−2),n>=2使用递归的方式，时间和空间复杂度很大，效率比较低。运行花了983ms。publicintFibonacci(intn){i
晓之木初·2023-10-28 19:04

二叉平衡树剑指Offer算法

二叉平衡树的定义：具有下列性质的二叉查找树：它的左右子树都是平衡二叉树，且左右子树的高度之差不能的绝对值不能超过1。将二叉树结点的平衡因子定义为：该结点的左子树的高度减去右子树的高度，那么所有结点的平衡因子只能是-1、0、1。1.二叉平衡树的判定算法思路：得到左右子树的高度，然后判断该结点的平衡因子是否是-1、0或1。如果不是，则直接返回false；如果是，则递归遍历左右子树。算法一:public
HungerDeng·2023-10-28 13:49

必须了解的编程基础 -- 递归篇小节：递归、回溯、分治算法及其在子集、组合、N皇后、归并排序等方面的应用

1.1剑指Offer22.链表中倒数第k个节点2关键一条是要保证在每一级调用函数对k的影响都是全局性的。实现方式是，在返回的时候返回要访问的节点。
楚江客·2023-10-28 13:16

【优选算法题练习】day2

文章目录一、11.盛最多水的容器1.题目简介2.解题思路3.代码4.运行结果二、611.有效三角形的个数1.题目简介2.解题思路3.代码4.运行结果三、剑指Offer57.和为s的两个数字1.题目简介2
异想繁星·2023-10-28 12:43

Leetcode 剑指 Offer II 050. 路径总和 III

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一个二叉树的根节点
随便发挥·2023-10-28 11:47

【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数

题型主要是LeetCodehot100+剑指Offer，也有其他的一些高频题每日一题持续更新中零.Java常
喂盐·2023-10-28 11:56

模拟卷Leetcode 题解汇总

目录【剑指Offer】【简单】【普通】utils做题脚本各种import各种Node其他：PAT乙级-【题目+解答】汇总PAT甲级-【题目+解答】汇总PTA-浙大版《Python程序设计》AC解答汇总GitHub
邂逅模拟卷·2023-10-28 11:55

剑指offer 41：数据流中的中位数

题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。数据范围：数据流中数个数满足1≤n≤1000，大小满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂
姚舜禹_12140·2023-10-28 10:25

剑指Offer 41—数据流中的中位数

力扣题意如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如：[2,3,4]的中位数是3；[2,3]的中位数是(2+3)/2=2.5设计一个支持以下两种操作的数据结构：voidaddNum(intnum)：从数据流中添加一个整数到数据结构中。doublefind
心之所向便是光v·2023-10-28 09:15

剑指 Offer 41. 数据流中的中位数【java详细题解】

剑指Offer41.数据流中的中位数1.题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
存量美团骑手·2023-10-28 09:42

【剑指Offer】41.数据流中的中位数

题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。数据范围：数据流中数个数满足1≤n≤1000，大小满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(
Eran_·2023-10-28 09:06

剑指Offer总结系列-栈队列堆

剑指Offer总结系列：1.数组与矩阵*2.栈队列堆*3.双指针4.链表5.树6.贪心思想7.二分查找8.分治9.排序10.动态规划11.位运算12.其他有*号代表已经总结好剑指Offer09.用两个栈实现队列用两个栈实现一个队列
CookDev-海森堡·2023-10-28 09:33

《算法通关村第一关——链表白银挑战笔记》

系列文章目录《算法通关村第一关——链表青铜挑战笔记》一、两个链表的第一个公共节点（剑指Offer52）首先，我们要理解两个单链表第一个公共子节点有什么特点，图下图所示。
qwquu·2023-10-28 04:51

算法通关村第一关——链表经典问题之白银挑战笔记

找出两个链表的第一个公共子节点（剑指offer52）两个链表头结点已知，相交后成为一个单链表
retgog·2023-10-28 04:51

牛客题霸之算法篇 ---＞ 题解合集

题解合集剑指Offer和算法篇专栏
小白掌柜·2023-10-28 03:26

算法之全排列

剑指Offer38.字符串的排列输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]经典全排列的题目，全排列的应用场景很多，所以一定要熟练本质就是回溯，通过交换元素来实现全排列
幽人233·2023-10-28 02:00

反转字符串II ,剑指Offer 05.替换空格, 151.翻转字符串里的单词 , 剑指Offer58-II.左旋转字符串)

344.反转字符串题目链接：344.反转字符串-力扣（LeetCode）题目描述：代码实现：classSolution{public:voidreverseString(vector&s){for(inti=0,j=s.size()-1;i
ZhangSA_11·2023-10-27 23:10

反转字符串II，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串

目录344.反转字符串思路代码实现总结541.反转字符串II思路代码实现总结剑指Offer05.替换空格思路代码实现总结151.翻转字符串里的单词思路代码实现总结剑指Offer58-II.左旋转字符串思路代码实现总结
Jamie super Cool·2023-10-27 23:39

反转字符串 II 剑指Offer05.替换空格 151. 反转字符串中的单词 LCR 182. 动态口令

开始字符串的学习，基本就是一直双指针。344.反转字符串简单的双指针classSolution{public:voidreverseString(vector&s){intleft=0;intright=s.size()-1;chartmp;while(leftnum)break;if(right>num)right=num;while(left=0){if(s[index]==''){resul
212t·2023-10-27 23:38

剑指Offer--1+2+3+...+n

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路利用逻辑与的短路特性，进行递归出口的判断#-*-coding:utf-8-*-classSolution:defSum_Solution(self,n):#writecodehereresult=ntemp=n>0andself.Sum_Solu
bellick·2023-10-27 20:05

【剑指Offer】39.数组中出现次数超过一半的数字

题目给一个长度为n的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。数据范围：0≤n≤50000，数组中元素的值0≤val≤10000要求：空间复杂度O(1)，时间复杂度O(n)输入描述：保证数组输入非空，且保证有解示例1输入：[1,2,3,2,2,2
Eran_·2023-10-27 11:44

【剑指Offer】38.字符串的排列

题目输入一个长度为n字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。数据范围：nPermutation(Stringstr){//writecodehereArrayListres=newArrayList();if(str==null){returnre
Eran_·2023-10-27 11:14

【剑指Offer】37.序列化二叉树

题目请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化(Serialize)是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某
Eran_·2023-10-27 11:13

【剑指Offer】40.最小的K个数

题目给定一个长度为n的可能有重复值的数组，找出其中不去重的最小的k个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤10000，数组中每个数的大小0≤val≤1000要求：空间复杂度O(n)，时间复杂度O(nlogk)示例1输入：[4,5,1,6,2,7,3,8],4返回值：[1,2,3,4]说明：返回最小的4个数
Eran_·2023-10-27 11:02

java数据结构与算法刷题-----牛客，华为机试：HJ4 字符串分隔

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-27 01:51

单例模式

单例模式最近在看《剑指offer》，根据《剑指offer》的讲解，结合《effectiveJava》简单学习了一下单例模式。第一篇文章，算是一个学习笔记，以后回来翻阅。
竹本辰·2023-10-27 00:27

数据结构之链表练习题(leetCode）

目录1.移除链表元素（203）2.删除排序链表中的重复元素（83）3.删除排序链表中的重复元素II（82）4.反转链表(206)5.链表的中间结点（876）6.链表中倒数第k个节点（剑指Offer22）
容铎·2023-10-26 18:22

剑指offer面试题46：把数字翻译成字符串

给定一个数字，我们按照如下规则把它翻译为字符串:0翻译成"a”，1翻译成"b”，...，11翻译成"I”，....，25翻译成"z"。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译，分别是"bccfi"，"bwfi"，"bczi"，"mcfi"和"mzi"提示:0=0&&tmp.compareTo
奉灬孝·2023-10-26 18:35

面试-机试-编程题--剑指offer

如果要面试java,最好要看看http://www.cnblogs.com/lanhj/p/4672735.html概括了所有可能问到的java问题1360内推笔试这个题目涉及到用list存数组，map取值，还有就是怎么才能根据控制台中输入的是几行的数据，再回车然后继续往下程序运行，主要是用了for循环。以下是代码部分：[java]viewplaincopyimportjava.io.Buffer
「已注销」·2023-10-26 05:59

四种方式统计「二进制表示中 1 的个数」

题目描述这是LeetCode上的剑指Offer15.二进制中1的个数，难度为简单。Tag:「位运算」、「分治」请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中1的个数。
水三叶的刷题日记·2023-10-26 03:07

Day2 用两个栈实现队列+连续子数组的最大和+数组中的逆序对

剑指Offer09.用两个栈实现队列（简单）简单但没做对，下次需要仔细想一下细节classCQueue{stackstack1,stack2;public:CQueue(){while(!
吃掉夏天的怪物·2023-10-25 22:32

刷题心得（c++）

目录讀題198.打家劫舍自己看到题目的第一想法看完代码随想录之后的想法213.打家劫舍II自己看到题目的第一想法看完代码随想录之后的想法337.打家劫舍III自己看到题目的第一想法看完代码随想录之后的想法198.打家劫舍-實作思路Code213.打家劫舍II-實作思路Code337.打家劫舍III-實作思路Code總結自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长相關資料第九章动态规划
RVLIN·2023-10-25 15:26

刷题心得（c++）

目录哈希表理论基础、筆記甚麼是雜湊表雜湊函數(HashFunction)HashValue大於TableSize兩組HashValue相同拉链法（chaining）线性探测法雜湊表常見的資料型態數組SetMap讀題242.有效的字母异位词看完代码随想录之后的想法349.两个数组的交集看完代码随想录之后的想法1.两数之和看完代码随想录之后的想法202.快乐数第一眼看到題目的想法看完代码随想录之后的想
RVLIN·2023-10-25 15:25

刷题心得（c++）

目录讀題139.单词拆分自己看到题目的第一想法看完代码随想录之后的想法139.单词拆分-實作思路Code關於多重背包與01背包與完全背包的差別轉化成01背包問題背包问题总结背包問題分類背包問題-遞推公式最多裝多少/能否裝滿最大價值裝滿背包有多少方式最少裝多少/能否裝滿遍歷順序差異01背包完全背包總結總結自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长相關資料讀題139.单词拆分自己看到题
RVLIN·2023-10-25 15:25

刷题心得（c++）

目录24.两两交换链表中的节点-實作思路Code19.删除链表的倒数第N个节点思路Code160.链表相交思路Code142.环形链表II思路Code總結自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长第二章鏈表的學習總結鏈表的定義鏈表的操作刪除節點插入節點參考資料24.两两交换链表中的节点19.删除链表的倒数第N个节点160.链表相交142.环形链表II24.两两交换链表中的节点-實作
RVLIN·2023-10-25 15:55

刷题心得（c++）

目录讀題70.爬楼梯（进阶）自己看到题目的第一想法322.零钱兑换自己看到题目的第一想法看完代码随想录之后的想法279.完全平方数自己看到题目的第一想法70.爬楼梯（进阶）-實作思路Code322.零钱兑换-實作思路Code279.完全平方数-實作思路Code總結自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长相關資料總結自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长相關資料
RVLIN·2023-10-25 15:55

刷题心得（c++）

目录链表理论基础鏈表型態鏈表的存儲鏈表的定義鏈表的操作刪除節點插入節點性能分析讀題203.移除链表元素看完代码随想录之后的想法707.设计链表自己看到题目的第一想法看完代码随想录之后的想法206.反转链表看完代码随想录之后的想法203.移除链表元素-實作思路Code707.设计链表-實作Code206.反转链表-實作思路雙指針遞迴Code雙指針遞迴總結自己实现过程中遇到哪些困难今日收获，记录一下自
RVLIN·2023-10-25 15:54

刷题心得（c++）

目录讀題704.二分查找自己看到题目的第一想法看完代码随想录之后的想法27.移除元素自己看到题目的第一想法看完代码随想录之后的想法704.二分查找-實作思路Code27.移除元素實作思路CodeSubmit第一次:兩個都Submit失敗總結讀題704.二分查找自己看到题目的第一想法在看到的一瞬間，對於這個題目使用二分法去解的理解不難，甚至感覺自己馬上就可以解出來看完代码随想录之后的想法看完代碼隨想
RVLIN·2023-10-25 15:24

刷题心得（c++）

目录讀題977.有序数组的平方自己看到题目的第一想法209.长度最小的子数组自己看到题目的第一想法59.螺旋矩阵II自己看到题目的第一想法看完代码随想录之后的想法實作977.有序数组的平方思路Code209.长度最小的子数组思路Code59.螺旋矩阵II思路Code總結自己实现过程中遇到哪些困难977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II今日收获，總結:數組讀題977.有序数组
RVLIN·2023-10-25 15:24

刷题心得（c++）

目录动态规划-完全背包和01背包的差別定義核心代碼遍歷順序總結讀題518.零钱兑换II自己看到题目的第一想法看完代码随想录之后的想法377.组合总和Ⅳ自己看到题目的第一想法518.零钱兑换II-實作思路Code377.组合总和Ⅳ-實作思路Code總結自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长相關資料动态规划-完全背包和01背包的差別定義01背包→每件物品只有一件，可以選擇取或不取完
RVLIN·2023-10-25 15:22
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他