算法篇Top101 第3页

算法篇Top101

Python数据结构与算法篇（十二）-- 树和二叉树

1树的概念1.1定义树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由nnn（n≥1n\geq1n≥1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点

长路漫漫2021·2023-11-05 08:56

【编程之路】面试必刷TOP101：二叉树系列（37-41，Python实现）

【面试必刷TOP101】系列包含：面试必刷TOP101：链表（01-05，Python实现）面试必刷TOP101：链表（06-10，Python实现）面试必刷TOP101：链表（11-16，Python

G皮T·2023-11-03 02:47

面试必考真题-算法篇：请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图

面试必考真题-算法篇牛客网树题目描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图题目分析：首先利用二叉树的前序和中序遍历结果重建该二叉树，之后利用层次遍历，找到每层最右侧的节点，同时将其加入

gaozhuang63·2023-11-03 02:17

Java 算法篇-深入了解二分查找法

博客主页：小扳_-CSDN博客❤感谢大家点赞收藏⭐评论✍目录1.0二分查找法的说明2.0二分查找实现的多种版本2.1二分查找的基础版本2.2二分查找的改动版本2.3二分查找的平衡版本2.4二分查找的官方版本3.0二分查找的应用1.0二分查找法的说明二分查找法（BinarySearch）是一种在有序数组或有序列表中查找特定元素的搜索算法。其基本思想是将数组或列表分成两部分，取中间位置的元素进行比较，

小扳·2023-11-03 02:36

牛客网面试必刷算法题TOP101刷题记录（一）

牛客网在线编程_算法篇_面试必刷TOP101链表JZ6从尾到头打印链表（简单）题目描述：思路1（非递归，通过）从头到尾遍历，边遍历边存进栈，最后从栈弹出来打印。

Miaodawang·2023-11-02 23:04

二、区块链工作原理—基础算法篇

Hash算法是区块链中最核心的算法，在了解区块链前我们必须先了解关于Hash算法的一些基本概念。2.1Hash的种类：Hash算法有很多种，其中有MD5、SHA，而SHA算法又分为SHA-1、SHA-224、SHA-256、SHA-384和SHA-512五种变体，区块链中用到的是SHA256，,所以我们在这里会重点关注，后面会讲到。2.2、Hash算法的特点：1、输入任意长度的字符串（x）可以得到

Vlice·2023-11-02 09:10

IT世界里的“国境线”（芯片与算法篇）

首先分析下概念，对于芯片，相信大家已经比较了解，就不做过多的解释。我们说一下算法，虽然算法是应用在IT领域，但我相信学数学的同学，特别是学习计算数学的，对算法应该更加熟悉。记得在本科课程中，专门有一门课叫做“算法设计”。从概念上来讲，算法指的是解决问题的方法和流程，是一段逻辑，一系列解决问题的清晰指令。或者更通俗一点来讲，算法是从A到B，所有可能的计算方式。一、芯片与算法的关系芯片和算法并不是独立

小猿君·2023-11-02 08:02

C++数据结构算法篇Ⅰ

C++数据结构算法篇Ⅰ作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要内容讲解数据结构中的链表结构文章目录C++数据结构算法篇ⅠⅠ.链表Ⅰ.Ⅰ单链表Ⅰ.Ⅱ双链表Ⅰ.链表Ⅰ.Ⅰ

小徐睡不醒··2023-11-01 22:12

面试必刷算法TOP101之二叉树 TOP33

二叉树剪枝题目来源：leetcode问题描述给定一个二叉树根节点root，树的每个节点的值要么是0，要么是1。请剪除该二叉树中所有节点的值为0的子树。节点node的子树为node本身，以及所有node的后代。思路解析思路：递归先分析分析一下剪枝其实就是删除节点，但是删除节点是还要考虑该节点有没有子节点所以不能直接删除节点为0的节点，该节点的字节点可能还存在字节点为1的字节点，所以我们应该先删除叶子

自首的小偷·2023-11-01 19:39

牛客Top101 BM21 旋转数组的最小数字--JS实现

描述有一个长度为n的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1≤n≤10000，数组中任意元素的值:0≤val≤10000要求：空间复杂度：O(1)，时间复杂度：O(logn)示例1输入：[3,4,

申申あ·2023-10-30 17:01

牛客Top101 BM28 二叉树的最大深度-- JS实现

描述求给定二叉树的最大深度，深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。（注：叶子节点是指没有子节点的节点。）数据范围：0≤n≤100000，树上每个节点的val满足∣val∣≤100要求：空间复杂度O(1),时间复杂度O(n)示例1输入：{1,2}返回值：2示例2输入：{1,2,3,4,#,#,5}返回值：思路：使用递归的方法用下层递归返回的数字加上当

申申あ·2023-10-30 17:01

牛客Top101 JS实现得到两个链表的第一个公共结点

描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围：n≤1000要求：空间复杂度O(1)，时间复杂度O(n)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6的结点。输入描述

申申あ·2023-10-30 17:00

算法篇 : 并查集

介绍英文名：unionfindset作用：合并集合，查询集合合并：将有直接关系的顶点放在一个集合里面查找：查询某个顶点所属的集合集合的标志：用祖先点的标号作为每个集合的标识案例如果说将下图的集合2合并至集合1那么应该让3的祖先为1，即：实现流程1）对所有顶点标号，其祖先节点默认为自己2）合并：以两个点中祖先标号小的作为新祖先进行合并3）查找：查找点的祖先，并更新查找路径点的祖先Java代码实现//

小小李程序员·2023-10-30 13:19

《牛客题霸-算法篇》刷题之NC200 移动 0

一、题目二、示例三、代码classSolution:defmoveZeroes(self,nums:List[int])->List[int]:a,b=[],[]foriinnums:ifi!=0:a.append(i)else:b.append(i)returna+b四、算法说明简单题目！胡萝卜2022年8月25日22:33:52我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯

O_胡萝卜_O·2023-10-30 02:56

《牛客题霸-算法篇》刷题之NC412 平方和

一、题目二、示例三、代码importmathclassSolution:defsquare(self,c:int)->bool:C=int(math.sqrt(c))foriinrange(1,C+1):ifc-i*i==0:breaky=int(math.sqrt(c-i*i))ify*y==c-i*i:returnTruereturnFalse四、算法说明首先求出c的平方数C，循环遍历(1,C

O_胡萝卜_O·2023-10-30 02:25

《牛客题霸-算法篇》刷题之NC111 最大数

一、题目二、示例三、代码classSolution:defsolve(self,nums):s=[str(i)foriinnums]foriinrange(len(s)):forjinrange(i,len(s)):ifint(''.join([s[i],s[j]]))

O_胡萝卜_O·2023-10-30 02:24

《牛客题霸-算法篇》刷题之NC140 排序

一、题目二、示例三、代码classSolution:defMySort(self,arr):foriinrange(len(arr)):forjinrange(i,len(arr)):ifarr[i]>arr[j]:arr[i],arr[j]=arr[j],arr[i]returnarr四、算法说明冒泡排序！胡萝卜2022年8月11日10:52:50我不知道将去向何方，但我已在路上！时光匆匆，虽未

O_胡萝卜_O·2023-10-30 02:24

《牛客题霸-算法篇》刷题之NC32 求平方根

一、题目二、示例三、代码classSolution:defsqrt(self,x):left=1right=xwhileleftm:left=m+1elifx//m

O_胡萝卜_O·2023-10-30 02:54

C++ 算法篇广度（宽度）优先搜索（BFS）

广度优先遍历广度优先遍历(Breadth_First_Search)，又称为广度优先搜索，简称BFS。图的BFS类似于树的层序遍历。广度优先遍历如图将左边的图变形，得到右边的图，然后一层一层的遍历。这里借助一个队列来实现一层一层的遍历。搜索问题一般有两种情况：一种是给出初始结点，要求寻找符合约束条件的目标结点；另一种是给出初始结点和目标结点，要求找到从初始结点到目标结点的一条路径。对于解的要求也不

流年llyz·2023-10-29 12:52

Kiner算法刷题记（十）：二分查找（手撕算法篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记69.x的平方根解题思路这道题我们可以使用二分法来解决，由于我们知道：parseInt(x/2)^2>1;//左右指针不相遇时进入循环while(left>1;//计算parseInt(x/2)^2letpow=mid*mid;//如果刚好pow

星河阅卷·2023-10-28 23:38

Kiner算法刷题记（十四）：数据结构中的“渣男”——单调栈（手撕算法篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记503.下一个更大元素II解题思路由于题目要求找到每个元素下一个更大的元素，明显就是求最近大于关系的问题，因此，我们可以使用单调递减栈来帮我们解决这个问题。不过，这道题还有一个特殊的点，就是需要循环搜索，此时，我们可以使用一个编程技巧，就是将目标

星河阅卷·2023-10-28 23:38

面经整理计划——第二弹

算法&&八股文&&其他文章目录算法&&八股文&&其他一、算法篇二、八股文三、其他待解决(欢迎评论区或私信解答）一、算法篇给定彼此独立的两棵二叉树，树上的节点值两两不同，判断t1树是否有与t2树完全相同的子树

Patriot Youngster·2023-10-28 21:56

面经整理计划——第七弹

算法&&八股文&&其他文章目录算法&&八股文&&其他一、算法篇二、八股文三、其他待解决(欢迎评论区或私信解答）一、算法篇python实现单例模式分析：singleton模式介绍#参考至https://www.cnblogs.com

Patriot Youngster·2023-10-28 21:56

算法篇python:亲戚(relation)引用

大家好！今天我们来讲亲戚数的引用。例如，假设你有一个包含亲戚关系的字典，可以根据键值对来表示不同的关系。下面是一个简单的例子：relation={'我':['爸爸','妈妈','哥哥','姐姐'],'爸爸':['爷爷','奶奶'],'妈妈':['外公','外婆'],'哥哥':['嫂子','侄子'],'姐姐':['姐夫','外甥女']}解释:定义relation，将‘我’设为‘爸爸’，‘妈妈’，‘哥

信息学奥赛C++·2023-10-28 12:01

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

最近掌柜没怎么更新博客，是因为在给牛客题霸的算法篇写题解，正在这块有需求的朋友可以看看，希望这些题解可以帮助大家在学习数据结构和算法这块更容易通关！题解合集剑指Offer和算法篇专栏

小白掌柜·2023-10-28 03:26

《牛客题霸-算法篇》刷题之NC230 Nim游戏

一、题目二、示例三、代码classSolution:defNimGame(self,n:int)->bool:returnnotn%4==0四、算法说明谁先取到倒数第四个数就会获胜。以10为例，谁先取到6，就会获胜；将原问题转化为谁先取到6的问题，谁先取到2，就会获胜；由于我方先拿，因此会获胜。以12为例，谁先取到8，就会获胜；将原问题转化为谁先取到8的问题，谁先取到4，就会获胜；由于我方先拿，且

O_胡萝卜_O·2023-10-28 03:53

《牛客题霸-算法篇》刷题之NC10 大数乘法

一、题目二、示例三、代码classSolution:defsolve(self,s:str,t:str)->str:returnint(s)*int(t)四、算法说明不好意思说！胡萝卜2022年8月7日19:55:22我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！

O_胡萝卜_O·2023-10-28 03:52

《牛客题霸-算法篇》刷题之NC55 最长公共前缀

一、题目二、示例三、代码classSolution:deflongestCommonPrefix(self,strs:List[str])->str:n=len(strs)ifn==0:return""foriinrange(len(strs[0])):temp=strs[0][i]forjinrange(1,n):ifi==len(strs[j])orstrs[j][i]!=temp:retur

O_胡萝卜_O·2023-10-28 03:52

《牛客题霸-算法篇》刷题之NC57 反转数字

一、题目二、示例三、代码classSolution:defreverse(self,x):x=str(x)ifx[0]=='-':result=int('-'+x[1:][::-1])else:result=int(x[::-1])if-2**31

O_胡萝卜_O·2023-10-28 03:22

JVM（Java Virtual Machine）G1收集器篇

》，本文主要介绍G1收集器的收集思想和具体过程（填上一篇文章留下的坑）本系列其他文章链接：JVM（JavaVirtualMachine）内存模型篇JVM（JavaVirtualMachine）垃圾收集算法篇

摸鱼儿hzj·2023-10-27 20:55

C++ 算法篇深度优先搜索（DFS）

深度优先搜索深度优先搜索是将当前状态按照一定的规则顺序，先拓展一步得到一个新状态，再对这个新状态递归拓展下去。如果无法拓展，则退回一步到上一个状态，再按照原先设定的规则顺序重新寻找一个状态拓展。如此搜索，直至找到目标状态，或者遍历完所有状态。所以，深度优先搜索也是一种“盲目”搜索。图9.10-1所示的一个“无向图”，从顶点V0开始进行深度优先搜索，得到的一个序列为：V0，V1，V2，V6，V5，V

流年llyz·2023-10-26 21:42

C++ 学习 ::【基础篇：09】：C++ 类的认识及基本声明定义；简单对比C++中类与结构体的区别

C++学习系列将分为三个阶段：基础篇、STL篇、高阶数据结构与算法篇，相关重点内容如下：基础篇：类与对象（涉及C++的三大特性等）；STL篇：学习使用C++提供的STL相关库；高阶数据结构与算法篇：手动实现自己的

画饼宗师·2023-10-26 06:46

【算法训练-动态规划五】【二维DP问题】最大正方形

本篇Blog的主题是【动态规划】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-26 04:30

【数据结构】算法、时间复杂度和空间复杂度详解 ------ 算法篇

文章目录前言一.⛳️算法的定义二.⛳️算法的特性2.1输入输出2.2输入输出2.3有穷性2.4确定性2.5可行性三.⛳️算法设计要求3.1正确性3.2可读性3.2健壮性3.3时间效率高和存储量低四.⛳️算法效率的度量方法4.1事后统计方法4.2事前分析估算方法五.⛳️算法的复杂度5.1算法的复杂度的简单介绍5.2算法复杂度在面试中考察六.⛳️算法的时间复杂度（重点）6.1算法的时间复杂度定义6.2

聆风吟º·2023-10-25 02:53

【考研】数据结构考点——直接选择排序

前言本文内容源于对《数据结构（C语言版）》（第2版）、王道讲解、博主一只小山猪经典算法篇章学习所得心得、笔记整理和总结。

住在阳光的心里·2023-10-25 00:14

技术交流

算法篇排序比较的和非比较的排序归并排序分治思想的实现merge过程staticvoidmerge(int[]a,intL,intR){inthelp[]=newint[R-L+1];//辅组数组intm

我是啵啵·2023-10-23 19:04

【Top101】002链表内指定区间反转

链表内指定区间反转_牛客题霸_牛客网importjava.util.*;/**publicclassListNode{*intval;*ListNodenext=null;*publicListNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramh

阿冬不吃葱·2023-10-23 18:50

写给所有人的编程思维-算法篇

算法一词可能并不常见，听起来也有些不好懂。算法其实就是为了完成某项特定的任务而要按照既定顺序执行的一系列明确的指令。我们在“编程就是要简单”一节中曾经做过简单的探讨，当时就是给“小智”制订了一套明确的整理床铺的指令。算法中指令越具体、越明确，指令运行时出现错误的概率就越小。算法就像是做菜使用的“食谱”，是计算机所要执行的命令。我们来试一下，给小智发出指令，让它为我们做个加奶酪的三明治：1.拿起一片

科学小恐龙·2023-10-23 17:36

JVM（Java Virtual Machine）垃圾收集器篇

parallelScavenge、CMS、SerialOld、ParallelOld、G1本系列其他文章链接：JVM（JavaVirtualMachine）内存模型篇JVM（JavaVirtualMachine）垃圾收集算法篇垃圾收集器如果说收集算法是内存回收的方法论

摸鱼儿hzj·2023-10-23 07:03

【数据结构与算法篇】还不会二分查找？看这篇就够了！

内容专栏：《数据结构与算法篇》本文概括：整数二分算法（朴素二分，查找区间左端点与区间右端点二分）、浮点数二分本文作者：阿四啊发布时间：2023.10.22目录二分查找(binarysearch)1.朴素二分查找

阿四啊·2023-10-22 16:31

中国象棋--基于EasyX实现图形化

算法部分代码来自：C++实现双人中国象棋（一）——算法篇（附完整代码）_[PE]经典八炮的博客-CSDN博客_c++象棋代码sz最近突发奇想，要使用C++做一个双人象棋的程序，昨天肝了一天，终于把算法部分完成了

啥时候睡觉·2023-10-22 00:37

华为OD机试攻略

牛客华为机试题库——https://www.nowcoder.com/ta/huawei（重点看）[题号HJ开头]牛客在线编程算法篇——https://www.nowcoder.com/exam/oj[

张紫娃·2023-10-21 08:41

牛客面试必考真题【算法篇】高频Top200 题目汇总

题目出错次数NC6二叉树的最大路径和NC20数字字符串转化成IP地址NC21链表内指定区间反转NC30缺失的第一个正整数NC35编辑距离(二)1NC.38螺旋矩阵2NC.46加起来的和为目标值的组合(二)1NC49最长的括号子串1NC51合并k个已排序的链表NC.61两数之和1NC.75数组中只出现一次的数字2NC79丑数3NC81二叉搜索树的第k个节点0NC91最长递增子序列3NC95数组中的最

18阿鲁·2023-10-21 06:55

JVM（Java Virtual Machine）内存模型篇

本系列其他文章链接：JVM（JavaVirtualMachine）垃圾收集算法篇1.JVM简单介绍JavaVirtualMachine是运行Java程序的基础，JVM基于C、C++实现，JVM有很多种类

夜莺philomel·2023-10-19 22:48

JVM（Java Virtual Machine）垃圾收集算法篇

深入理解Java虚拟机》，主要介绍GC相关的算法，引用计数法、可达性分析算法、垃圾收集算法（分代收集理论，标记-清除/整理/复制）本系列其他文章链接：JVM（JavaVirtualMachine）垃圾收集算法篇垃圾收集当对象不在被使用的时候

夜莺philomel·2023-10-19 22:06

【算法训练-回溯算法二】【子集组合问题】子集、组合、子集II、组合总和

本篇Blog的主题是【回溯算法】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-19 06:42

【牛客面试必刷TOP101】Day15.BM2 链表内指定区间反转和BM3 链表中的节点每k个一组翻转

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：牛客面试必刷TOP101每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！

未央.303·2023-10-18 10:37

【牛客面试必刷TOP101】Day16.BM7 链表中环的入口结点和BM9 删除链表的倒数第n个节点