剑指offer算法详解

【面试算法题总结01】输入输出处理基础

系列说明：【面试算法题总结】系列主要是以各个算法为单元总结常见算法题，主要题源为leetcode的《剑指offer》和《hot100》两个专题。
TickTick123·2023-11-04 02:48

LeeCode算法题库 剑指Offer03

LeeCode算法题库剑指Offer03题找出数组中重复的数字。（Java解法）在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。
PinkandWhite·2023-11-04 02:47

数组中重复的数字【剑指Offer】【Easy】【Python】【数组】【哈希表】【排序】

LeetCode面试题03.数组中重复的数字【剑指Offer】【Easy】【Python】【数组】【哈希表】【排序】问题力扣找出数组中重复的数字。
Wonz·2023-11-04 01:06

66 道前端算法面试题附思路分析助你查漏补缺

点击上方程序员成长指北，关注公众号回复1，加入Node进阶交流群本部分主要是CavsZhouyou在练习《剑指Offer》时所做的笔记，主要涉及算法相关知识和一些相关面试题时所做的笔记，分享这份总结给大家
傲娇的koala·2023-11-04 00:37

快速拿下面试算法

快速拿下面试算法在面试前一周，我刷了很多道算法，分类刷，有些是做过的，因为我是面试C++相关岗位，除了leetcode与剑指offer相关的算法，还需要手撕一些智能指针呀，单例模式呀、字符串呀、LRU、
guangcheng0312q·2023-11-04 00:04

【LeetCode】剑指 Offer Ⅱ 第8章：树（12道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/类型题目解决方案二叉树的深搜剑指OfferII047.二叉树剪枝递归（深搜）：二叉树的后序遍历（⭐）剑指OfferII048
TomLazy·2023-11-03 18:10

用java找出2个数组中重复的数字_【Java】 剑指offer(1) 找出数组中重复的数字

本文参考自《剑指offer》一书，代码采用Java语言。题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
Lean Work·2023-11-03 11:20

常见算法题分类总结之归并排序(Merge-Sort)：从二路到多路

文章目录前置知识插入排序归并排序归并排序与插入排序对比基础的二路归并(c++)经典题目开胃菜剑指offer51.数组中的逆序对(hard)合并K个升序链表(hard)排序链表两根搜索树中的所有元素区间和的个数
慢慢敲吧·2023-11-03 07:29

大厂敲门砖——算法,手撸3道高频算法题，检测真水平

多的不保证，力扣或牛客网的剑指offer（免费）困难以下都刷一遍，至少有个印象。别说的有模有样，一到手写个题就栽了。唉，不能想，往事令我难受的一批。手撸算法1：查找数组中重复元素和重复元素
Java小果·2023-11-03 05:46

路径加密 ， 151.翻转字符串里的单词 ， 剑指Offer58-II.左旋转字符串

344.反转字符串-力扣（LeetCode）编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]思路：直接两端元素依次交换就行，因为不能开辟新的空间。解决：左右指针依次向中
W懒大王W·2023-11-03 04:41

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

一、LeetCode344.反转字符串题目链接：344.ReverseString-力扣（LeetCode）文章讲解：代码随想录(programmercarl.com)视频讲解：1、双指针代码classSolution{public:voidreverseString(vector&s){for(inti=0,j=s.size()-1;i
不会写代码的里奇·2023-11-03 04:40

剑指offer题集

[3]数组中重复的数字题目一：找出数组中重复的数字Description在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。Solution第一次提交的代码：利用哈希表publicboole
Lois_Huang·2023-11-03 04:55

数据结构初阶--复杂度分析

数据结构练习：大话数据结构殷人昆c++剑指offer和程序员代码面试指南leetcode牛客数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合算法就是定义良好的计算过程
yoouuung_·2023-11-03 01:30

「代码随想录」Python刷题笔记Day8-字符串

字符串第一天344.反转字符串541.反转字符串II剑指Offer05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串344.反转字符串链接leetcode-344题目编写一个函数
六个噜酱·2023-11-03 01:50

剑指Offer系列

剑指Offer系列[TOC]数组和字符串剑指offer04.二维数组中的查找从左下角开始查找，二分思想。
SwiftGo·2023-11-03 00:02

自动驾驶算法（一）：Dijkstra算法讲解与代码实现

目录0本节关键词：栅格地图、算法、路径规划1Dijkstra算法详解2Dijkstra代码详解0本节关键词：栅格地图、算法、路径规划1Dijkstra算法详解用于图中寻找最短路径。
APS2023·2023-11-02 16:30

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

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/reverse-string著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSolut
RicardoLee7·2023-11-02 15:05

代码随想录算法训练营第八天| 344. 反转字符串 541. 反转字符串II 剑指 Offer 05. 替换空格 151. 反转字符串中的单词

代码随想录算法训练营第八天LeetCode344.反转字符串自己实现LeetCode541.反转字符串II自己实现题解总结剑指Offer05.替换空格自己实现题解总结LeetCode151.反转字符串中的单词自己实现题解总结
Mas0on·2023-11-02 15:34

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

344.ReverseString解法1：s[:]=s[::-1]解法2：双指针classSolution(object):defreverseString(self,s):s[:]=s[::-1]classSolution(object):defreverseString(self,s):left,right=0,len(s)-1whileleft=0:ifres[left]!='':res[r
nossj·2023-11-02 15:04

反转字符串| 541.反转字符串II| 剑指Offer 05.替换空格

344.反转字符串题目链接：344.反转字符串-力扣（LeetCode）题解：本题运用双指针法进行求解，设置开头一个指针和最后一个指针，然后前后向中间靠拢，最后进行交换即可。C代码如下：voidreverseString(char*s,intsSize){intleft=0;intright=sSize-1;while(leftlen?len-i:k;intleft=i;intright=i+k-
Le1_·2023-11-02 15:32

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

344.反转字符串思路：双指针法，使用swap函数541.反转字符串II思路：以2k为步长进行迭代，判断i+k的大小来决定是否翻转剑指Offer05.替换空格思路：双指针法，先将原数组扩充为替换空格后的大小
m0_58067179·2023-11-02 15:01

反转字符串II 剑指Offer05.替换空格 151. 反转字符串中的单词 剑指Offer58. 左旋转字符串

344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/思路：双指针classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead."""left,right=0,len(s)-1whileleftst
lldyy_xb·2023-11-02 15:01

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

344.反转字符的题i的条件小于size/2就行，卡在中间之前，正好541.reverse的写法：reverse(s.begin(),s.begin()+3)，左闭右开offer05.先算出最终的size，然后从后往前双指针151.去除空格很麻烦，最开始的空格，最后的单个空格都要考虑。中间用双指针。其他细节见代码58-II.这题有病，如果可以有额外空间跟简单，没有就先reverse前半段，然后再r
amytheace·2023-11-02 15:00

代码随想录算法训练营第八天 | 344.反转字符串、541.反转字符串II、剑指Offer05.替换空格、151.反转字符串中的单词、剑指Offer58-II.旋转字符串

代码随想录算法训练营第八天|344.反转字符串、541.反转字符串II、剑指Offer05.替换空格、151.反转字符串中的单词、剑指Offer58-II.旋转字符串LeetCode344-反转字符串LeetCode541
Roman_K·2023-11-02 15:58

[剑指offer][Java]链表中环的入口节点

题目给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。程序核心思想第一种方法的思想非常简单。使用一个hashset，遍历每一个节点，如果其出现在hashset中，那么返回它，它就是环的入口节点。如果没出现，则添加到hashset中，直到遍历完所有的（null），则返回null。第二种方法是一个结论，记住就好了。准备两个指针，一个快指针一个慢指针，快指针一次走两步，慢指针一次
Maxinxx·2023-11-02 14:09

牛客网刷题－－剑指offer（替换空格）

题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。做法是先做统计，看有多少个空格，之后算出若将一个空格字符换成三个字符，字符串总长度为多少。假设有n个空格，那新的字符串长度为老字符串长度＋2＊n。算出来之后，定义两个指针，一个指向老字符串末尾，一个指向新字符串末尾，然后就是将老字符串移到新
sheng_max·2023-11-02 05:25

KMP算法详解

近期在刷题时又刷到KMP算法的题目，只不过第三次见面仍然不会写，每次都要重新写一遍，本次就写个博客记录一下吧KMP算法的思想就是当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配，降低时间复杂度。1、什么是前缀表前缀表即代码中出现的next数组，其作用是用来记录模式串（短串)与主串（长串）不匹配的时候，模式串应该从哪里开始重新匹配，因此是用来实现回退操作的。
FavoriteStar·2023-11-02 02:18

LeetCode-滑动窗口

子数组和子字符串相关问题：CSDN同时对比子序列和字符串序列的相关问题：CSDN2力扣题目2.1滑动窗口平均值剑指OfferII041.滑动窗口的平均值classMovingAverage{
hclbeloved·2023-11-02 00:42

[刷题计划]第二周第三天

I682.棒球比赛589.N叉树的前序遍历590.N叉树的后序遍历844.比较含退格的字符串897.递增顺序搜索树1047.删除字符串中的所有相邻重复项中等题150.逆波兰表达式求值394.字符串解码难题剑指
XingleiGao·2023-11-01 19:27

剑指offer：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

剑指offer算法题二叉树深度题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
gaozhuang63·2023-11-01 19:34

力扣每日一题（链表模拟）

剑指OfferII029.排序的循环链表-力扣（LeetCode）看了一些题解，感觉他们分类有点太细了，导致代码很多，其实就是三种情况head为null时，直接把head值改为需求值再让next指向自己即可也是最一般情况
最后一只三脚兽·2023-11-01 17:52

【数据结构】搜索树 与 Java集合框架中的Set，Map

其他专栏：《算法详解》《C语言》《javaSE》等内容分享：本期将会分享java数据结构中的二叉搜索树与Java集合中的Set和Map
paper jie·2023-11-01 13:20

【MySQL】MySQL的安装与配置环境变量(使其在控制台上使用)

其他专栏：《算法详解》《C语言》《javaSE》《java数据结构》等内容分享：本期将会分享MySQL的安装与配置环境变量目录安装准备安装包检
paper jie·2023-11-01 13:46

每日算法Leetcode --- 剪绳子

每日算法Leetcode—剪绳子本文中的题都来自leetcode和剑指offer1.题目给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0]
Aphelios_King·2023-11-01 10:08

牛客剑指offer刷题链表篇

文章目录从尾到头打印链表题目思路代码实现反转链表题目思路代码实现合并两个有序链表题目思路代码实现两个链表的第一个共同结点题目思路代码实现链表中环的入口结点题目思路代码实现链表中倒数第K个节点题目思路复杂链表的复制题目思路1【时间复杂度和空间复杂度均为O(n)】实现代码1思路2【直接复制链表】代码实现2删除链表中的重复结点题目思路代码实现删除链表的节点题目代码实现从尾到头打印链表题目输入一个链表的头
惜许·2023-11-01 10:23

牛客剑指offer刷题二叉树篇

文章目录二叉树的深度题目思路代码实现二叉树的深度题目给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。思路采用递归的思想，分别计算根节点左右子树深度，然后比较左右子树深度大小，最大的值+1即为所求结果；代码实现publicstaticintmaxDepth(TreeNoderoot){if(root==null){return0;}intlef
惜许·2023-11-01 10:50

刷题4--数组、链表

移除元素26.删除有序数组中的重复项283.移动零844、比较含退格的字符串977、有序数组的平方滑动窗口209、长度最小的子数组904、水果成篮76、最小覆盖子串螺旋矩阵59、螺旋矩阵II54、螺旋矩阵剑指
zhaojiazb·2023-11-01 02:41

刷题笔记（1）---链表

目录链表标记简介移除链表元素203.移除链表元素（√）237.删除链表中的节点（√）83.删除排序链表中的重复元素（√）82.删除排序链表中的重复元素II追赶指针技巧（双指针/快慢指针）876.链表的中间结点（√）剑指
jack学编程·2023-11-01 02:34

KNN算法详解，从0到1，入门到就职只需这一篇

文章目录1.1K-近邻算法简介学习目标1什么是K-近邻算法1.1K-近邻算法(KNN)概念1.2电影类型分析1.3KNN算法流程总结2小结1.2k近邻算法api初步使用学习目标1Scikit-learn工具介绍1.1安装1.2Scikit-learn介绍2K-近邻算法API3案例3.1步骤分析3.2代码过程4小结问题1.3距离度量学习目标1常见的距离公式1.1欧式距离**(EuclideanDis
钰涵雨辰·2023-10-31 20:44

剑指offer--algorithm3

归零后才能重新出发，不留遗憾才是最好的故事。本节的两题实际上介绍了两种重要且常见的数据结构，一个为树，一个为栈和队列题5--重建二叉树关于树的考察，书中有这样的描述，一般指的为二叉树--每一个节点都有两个子节点，而考察二叉树，一般考察的为遍历。关于树的题目多变，但是一般解决方法都是通过前序遍历、中序遍历、后序遍历等遍历思路，而每一种思路都有递归跟循环两种方法。image.png下开始解题关于重建二
strive鱼·2023-10-31 19:12

AlphaFold2算法详解

正文：https://www.nature.com/articles/s41586-021-03819-2补充文件：https://static-content.springer.com/esm/art%3A10.1038%2Fs41586-021-03819-2/MediaObjects/41586_2021_3819_MOESM1_ESM.pdfhttps://static-content.s
李划水员·2023-10-31 14:38

生物信息学（1）——双序列比对之Needleman-Wunsch(NW)算法详解及C++实现

生物信息学系列博客索引生物信息学（1）——双序列比对之Needleman-Wunsch(NW)算法详解及C++实现生物信息学（2）——双序列比对之Smith-Waterman(SW)算法详解生物信息学（
大青儿·2023-10-31 09:19

【万字总结篇】C++STL常用算法详解（错等年系列）

写在前面本小菜鸟是一名热爱编程的大二在校生，目前主要精力放在学习C++、数据结构和算法上。目前C++这个专栏的博客我已经总结完了C++常用的容器、内置函数对象(仿函数)、还有此篇常用的内置算法，都是一些C++STL的内容，因为这部分内容不难，并且需要记忆的内容偏多(也就是需要多看多运用)，所以就先总结出来了。之后我还会总结一些C++基础知识和C++面向对象的内容，也会有一些C++项目实战分析总结。
＆不逝·2023-10-31 08:25

剑指offer --- 字符串中替换空格

目录前言一、读懂题目二、思路分析三、代码呈现总结前言作为引入讲讲这道题的由来，在网络编程中，如果URL参数中含有特殊字符，如空格、#等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在%后面跟上ASCI码的两位十六进制的表示。比如空格的ASCII码是32，即十六进制的0x20,因此空格被替换成"%20"。一、读懂题目请实现一个函数，把字符串中的
螺蛳粉只吃炸蛋的走风·2023-10-31 07:01

每日N+1题 -- 算法练习 Day3

主要选自剑指offer、程序员面试宝典。每日尽可能保持N+1道题，N取0到9。
豆小匠Coding·2023-10-31 04:45

【leetcode】【剑指offer Ⅱ】047. 二叉树剪枝

问题描述：给定一个二叉树根节点root，树的每个节点的值要么是0，要么是1。剪除该二叉树中所有节点的值为0的子树。节点node的子树为node本身，以及所有node的后代。核心思路：该题用递归来做比较方便。递归进入左子，并将递归返回的结果作为新的左子，即root->left=dfs(root->left);。之所以要重置左子，是因为左子可能是全为0的子树，如果左子树中数值全为0，则将左子置为空。而
cheny1li1998·2023-10-31 02:03

二叉树的镜像、二叉树剪枝——C++

剑指Offer27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。
菜鸟的Zoom之旅·2023-10-31 01:33

【深度学习实验】网络优化与正则化（二）：基于自适应学习率的优化算法详解：Adagrad、Adadelta、RMSprop

文章目录一、实验介绍二、实验环境1.配置虚拟环境2.库版本介绍三、实验内容0.导入必要的库1.随机梯度下降SGD算法a.PyTorch中的SGD优化器b.使用SGD优化器的前馈神经网络2.随机梯度下降的改进方法a.学习率调整b.梯度估计修正3.梯度估计修正：动量法Momentum4.自适应学习率Adagrad算法Adadelta算法RMSprop算法算法测试5.代码整合（以RMSprop算法为例）
QomolangmaH·2023-10-31 01:28

剑指offer 第十五题 位运算 二进制中1的个数

把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于把整数的二进制表示中最右边的1变为0题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路分析第一种思路：二进制表示和1与运算，结果为1，说明最右边位置为1；右移判断各个位置是否为1缺点：如果是负数的情况下，符号位是1，左边补得一直为1，这样最终数字会变成0xFFFFFFFF,从而陷入死循环第二种思路：二进制表示不
gsub·2023-10-30 22:16

算法通关村第3关 | 数组有关题目

数组中出现次数超过一半的数字剑指offer39数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
究极小天才·2023-10-30 20:33
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他