杭电ACM_算法题_线段树

【LeetCode:1038. 从二叉搜索树到更大和树 | BST+DFS+中序遍历】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-05 08:24

【LeetCode:1094. 拼车 | 差分数组】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-05 08:23

【LeetCode:1423. 可获得的最大点数 | 滑动窗口】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-05 08:23

【LeetCode:2661. 找出叠涂元素 | 计数 + Hash表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-05 08:50

周总结之三月第五周

在学习了java程序设计基础的前五章基础知识之后，就开始练习算法题。艰难的啃下来第五章课后习题之后，开始写学长给的洛谷算法题。从第一个题单开始算起，一共有一百多道题。
王帅康_2022公益强化班·2023-12-05 07:09

牛客算法题 【HJ91 走方格的方案数】 golang实现

题目HJ91走方格的方案数描述请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。注：沿棋盘格之间的边缘线行走数据范围：1≤�,�≤81≤n,m≤8输入描述：输入两个正整数n和m，用空格隔开。(1≤n,m≤8)输出描述：输出一行结果示例1输入：22复制输出：6golan
qinzhao168·2023-12-05 06:15

数据结构之线性表，包含顺序存储和链式存储（c语言实现）

本篇博客一一详细介绍了线性表的两种实现方式，以及对应的c语言代码，并通过图片的方式解释代码，并对比两种实现方式的优缺点，最后以几道算法题进行总结和归纳。
CHAK&MING·2023-12-05 04:25

【2024年开年纪】华为OD统一考试题库清单（已收录355题），又快又全的OD题库大整理

目录专栏导读华为OD机试算法题太多了，知识点繁杂，如何刷题更有效率呢？
哪 吒·2023-12-05 03:07

[算法题] 荷兰国旗问题

1.问题描述荷兰国旗是由红白蓝3种颜色的条纹拼接而成，如下图所示：假设这样的条纹有多条，且各种颜色的数量不一，并且随机组成了一个新的图形，新的图形可能如下图所示，但是绝非只有这一种情况：需求是：把这些条纹按照颜色排好，红色的在上半部分，白色的在中间部分，蓝色的在下半部分，我们把这类问题称作荷兰国旗问题。我们把荷兰国旗问题用数组的形式表达一下是这样的：给定一个整数数组，给定一个值K，这个值在原数组中
CoderJed·2023-12-05 00:19

算法题二(判断101-200之间有多少个素数，并输出所有素数...)

判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。publicstaticvoidmain(String[]args){intcount=0;for(inti=101;i<200;i+=2){booleanb=false;for(intj=2;j<=Math.sqrt(i);j++){
lucas777·2023-12-05 00:39

牛客 算法题 【HJ102 字符统计】 golang实现

题目HJ102字符统计golang代码实现packagemainimport("bufio""fmt""os""sort")funcmain(){//str_arry:=make([]string,0)str_map:=make(map[rune]int)result_map:=make(map[int][]string)scanner:=bufio.NewScanner(os.Stdin)for
qinzhao168·2023-12-04 22:37

单链表反转两种方法

最近同学介绍了一个lettcode(力扣)OJ给我，个人认为这个网站比母校的oj，杭电oj界面友好很多，题库充足，且支持多种主流语言，很适合闲时刷刷提高算法能力，算法的练习如同内功的修炼，碰到算法问题，
丢丢的大神·2023-12-04 21:14

蓝桥杯-03-蓝桥杯学习计划

蓝桥杯2022各组真题汇总(完整可评测)基础学习C语言网ACM竞赛入门,蓝桥杯竞赛指南廖雪峰的官方官网算法题单洛谷算法竞赛能力全面提升综合题单2022蓝桥杯资料集合大纲C/C++组考查范围包括：以下范围中标
IT从业者张某某·2023-12-04 20:51

LeetCode.893-特殊相等字符串组(Groups of Special-Equivalent Strings)

这是悦乐书的第344次更新，第368篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第209题（顺位题号是893）。
程序员小川·2023-12-04 16:58

树的算法题总结

本文总结了关于二叉树的常见算法题判断叶子节点：if(root.left==null&&root.right==null)1、递归遍历每个节点会到达三次，前序为输出第一次到达，中序为输出第二次到达，后序为第三次到达
Yangzhoufly·2023-12-04 13:05

20181104_ARTS_W5

第五周artsAlgorithm-dp算法题121.BestTimetoBuyandSellStock题意理解：给定一个股票交易数组，每个值代表当天买卖的价格，如果最多只允许一次买卖交易（先买一次再卖出一次
活出野性的自己·2023-12-04 12:46

九日集训 第十五轮 (第七讲) 二维数组

前言记录几个面试常见题型一、知识点二位数组，在算法题中的调用**，列的大小，vectorgrid[0]二、题目1、1351统计矩阵中的负数1.1分析剪枝不用O(n^2)1.2代码classSolution
廾匸_247·2023-12-04 12:29

差分算法(算法)

如果对区间每一个数进行加或者减，除考虑用线段树外，还可以使用差分算法实现，是对左区间加上这个数，右区间+1减去这个数通过求和获取对某个位置总共加减了多少diff=[0]*(n+1)foriinrange
风痕依旧·2023-12-04 09:48

(ACWing yxc基础算法课笔记) 前缀和 例题2 子矩阵求和

我们还是利用前缀和再去写一个算法题：我们求子矩阵的和：给出一个点ij,求它左上角区域所有的元素的和。我们可以求出任意两点间的区域面积。我们的sij可以通过这样的方式去推出来。
抹茶味的西瓜汁·2023-12-04 05:58

算法题10.矩形覆盖

题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？乍一看还没有什么头绪，不过去评论区逛了逛立马思路清奇：分析问题：首先，当n2时，我们可以将问题拆分一下，如图：先将第一列覆盖上一个矩形，那么剩下的就是一个2*n-1的矩形，所以剩下区域的覆盖方法为f(n-1)种。或者将前两列覆盖上两个小矩形，那么剩下的就是一个2
12313凯皇·2023-12-04 04:26

2019-03-31

本周学习简单总结请一定在今天完成LeetCode全部算法题目Leetcode算法题：树：递归：https://leetcode.com/problems/balanced-binary-tree/description
hannah1123·2023-12-04 02:42

【线段树】单点修改&区间求和&区间求最大值&区间求最小值

*对于线段树，怎么说呢，就是直接套板子就得了，关键一点就是，细心点不要把板子都写错了，接下来我给出几道线段树题解*文章目录一：不加修改的区间求最值二：单点修改求区间求最值三：单点修改区间求和四：区间修改
biu~跃哥冲冲冲·2023-12-03 21:29

动态求连续区间和+数列区间最大值（快速掌握线段树的基本性质及应用）

快速掌握线段树的基本性质及应用文章目录快速掌握线段树的基本性质及应用前言线段树的定义【学术解释】线段树的理解【自定义解释】二叉树二叉树的存储线段树线段树的构建线段树自下而上的构建特色线段树单点的修改操作线段树的查询操作
蒜白·2023-12-03 21:26

每天一道算法题8

【预处理数组-RRRGGG】有一些排成一行的正方形，每个正方形已经被染成红色或者绿色，现在可以选择任意一个正方形然后用这两种颜色的任意一种进染色。这个正方形的颜色将会被覆盖，目标是在完成染色之后，每个红色R都比每个绿色G距离最左侧近。返回最少需要涂染几个正方形。如样例所示，s=RGRGR,涂染之后变成RRRGG满足要求了。涂染的个数为2.没有比这更好的涂染方案了。解答：这道题的意思就是最少涂染几个
雨打空城·2023-12-03 17:10

Java搜索算法题-00

矩阵中的路径判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向上下左右移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。回溯目前的理解是，回溯就是带记录的递归。如果说分治注重每个小问题的过程，那么回溯就是注重每一次递归的过程。一维数组转矩阵（二维数组），方便处理。一个Boolean类型的二维数组作为记录表。问
柠檬树LeTr·2023-12-03 14:56

每天一道算法题：51. N 皇后

难度困难题目按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n__皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中‘Q’和‘.’分别代表了皇后和空位。示例1：输入：n=4输出：[[“.Q…”,“…Q”,“Q…”,“…Q.”],[
骇客567·2023-12-03 13:57

数据库相关算法题 V1

超过经理收入的员工超过经理收入的员工显然是要将同一张表，作为经理和员工表连接。这里存在两种方法，一种是采用WHERESELECTa.NameAS'Employee'FROMEmployeeASa,EmployeeASbWHEREa.ManagerId=b.IdANDa.Salary>b.Salary另一种是使用JOINSELECTa.NAMEASEmployeeFROMEmployeeASaJOI
动态一时爽，重构火葬场·2023-12-03 11:49

LeetCode.1002-寻找共有字符(Find Common Characters)

这是悦乐书的第375次更新，第402篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第236题（顺位题号是1002）。
程序员小川·2023-12-03 08:38

关于RMQ问题

RMQ问题就是RangeMax/MinQuery.RMQ问题的解法有很多，包括线段树，树状数组，ST(稀疏矩阵)算法等都可以。固定区间尾部的RMQ问题可以用单调队列解决。
纸上得来终觉浅 绝知此事要躬行·2023-12-03 07:54

微软面试算法题总结

Leecode84第一题是数字三角形找最大和路径（容易题）第二题是二叉树中找两个节点的最近公共祖先节点（最近公共祖先）给定二叉树中的特定节点中序遍历后的下一个节点（剑指offer)Leetcode124最大路径和做题（并查集）有n个二维平面上的点和距离d，将它们分成k组。若两点间的距离小于等于d，则这两个点在一组；如果点A和点B在一组，点B和点C在一组，则点A和点C在一组。算法返回每个点所在组的编
wwxy261·2023-12-03 06:12

牛客算法题【HJ96 表示数字】golang实现

题目HJ96表示数字golang实现packagemainimport("fmt""unicode")funcmain(){s:=""vars_ostringvarchar_pre,rrunefor{n,_:=fmt.Scan(&s)ifn==0{break}else{for_,r=ranges{ifunicode.IsDigit(r){if!unicode.IsDigit(char_pre){s
qinzhao168·2023-12-03 06:36

LeetCode Top 100 高频算法题 Longest Palindromic Substring

LeetCodeTop100高频算法题，即LeetCode上最高频的100道求职面试算法题。
古老的屋檐下·2023-12-03 06:34

树状数组专题

折叠区间修改，区间查询，这一类题通常都可以使用线段树解决，但对于此题，树状数组同样可以，而且常数较小，代码简单。
Unlimitedz·2023-12-02 23:19

LeetCode经典面试150题-day7（跳跃游戏）

每日箴言：一周下来了，碰到算法题没那么无助了，不过按顺序刷题，目前都是一个类型的问题，前路漫漫，奋力前行吧！！！
大黄冲~鸭·2023-12-02 23:40

LeetCode经典面试150题-day5（多数元素）

每天加一句想说的话：今天第五天了，其实每天可以分享更多的知识，但是算法题，在精不在多，有人说刷满500题就可以进大厂了，其实不然，500道不同的算法题包含了多少种的思想和处理问题的方式，别说全会了，就会
大黄冲~鸭·2023-12-02 23:10

牛客网高频算法题系列-BM4-合并两个排序的链表

牛客网高频算法题系列-BM4-合并两个排序的链表题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。
雄狮虎豹·2023-12-02 19:14

位运算的高频算法题

关卡名位运算的高频算法题我会了✔️内容1.理解位运算如何统计1的个数的✔️2.理解位运算如何实现加法✔️3.理解递归乘法是如何实现的✔️1位移的妙用位移操作是一个很重要的问题，可以统计数字中1的个数，在很多高性能软件中也大量应用
天開神秀·2023-12-02 15:50

二叉树的经典算法题

关卡名二叉树的经典面试问题我会了✔️内容1.判断两棵树是否相同✔️2.判断两个树是否对称✔️3.合并两颗二叉树✔️4.寻找二叉树的所有路径✔️5.路径总和问题✔️6.翻转二叉树✔️1二叉树里的双指针所谓的双指针就是定义了两个变量，在二叉树中有时候也需要至少定义两个变量才能解决问题，这两个指针可能针对一棵树，也可能针对两棵树，我们姑且也称之为“双指针”吧。这些问题一般是与对称、反转和合并等类型相关，
天開神秀·2023-12-02 15:49

Z 字形变换 [算法题]

题目：将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);#
qq_28909387·2023-12-02 15:25

[算法题]leet code 官方题解不会说人话---加油站

leetcode官方题解不说人话，自己写了些注解一目了然在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。解法一。
qq_28909387·2023-12-02 15:24

Day 14周二

Day14周二每日算法题目1反转字符串妈的这个代码我刚刚开始看了半天，想着，里面的那个reverse为什么就不反转啊，结果是我sb了，那个for循环的括号没有把start=i+1；给包含进去，找个start
我爱温州·2023-12-02 14:28

C/C++---------------LeetCode第229. 多数元素 II

多数元素||题目及要求哈希算法题目及要求给定一个大小为n的整数数组，找出其中所有出现超过⌊n/3⌋次的元素。
是念念i·2023-12-02 13:06

下一阶段——遥遥而无期。。。

每天中午学一个小时英语、每天下午下课就去力舒健身、从现在开始每三天做一道蓝桥的算法题。
张仁杰_强化班·2023-12-02 13:29

算法通关村第一关—白银挑战—链表高频面试算法题—查找两个链表的第一个公共子节点

文章目录查找两个链表的第一个公共子节点（1）暴力求解法（2）使用哈希Hash⭐（3）使用集合⭐-与Hash类似（4）使用栈⭐（5）仍有更多方法，作者尚未理解，理解会发出查找两个链表的第一个公共子节点原题：LeetcodeCR171.训练计划V题目说明：输入两个链表，找出它们的第一个公共结点。两个链表的头结点都是已知的，相交之后成为一个单链表，但是相交的位置未知，并且相交之前的结点数也是未知的，请设
itzzan·2023-12-02 09:18

牛客 算法题 golang语言实现

题目HJ101输入整型数组和排序标识，对其元素按照升序或降序进行排序描述输入整型数组和排序标识，对其元素按照升序或降序进行排序数据范围：1≤�≤10001≤n≤1000，元素大小满足0≤���≤1000000≤val≤100000输入描述：第一行输入数组元素个数第二行输入待排序的数组，每个数用空格隔开第三行输入一个整数0或1。0代表升序排序，1代表降序排序输出描述：输出排好序的数字示例1输入：81
qinzhao168·2023-12-02 08:01

牛客算法题 HJ100 等差数列 golang语言实现

算法题目HJ100等差数列描述等差数列2，5，8，11，14。。。。（从2开始的3为公差的等差数列）输出求等差数列前n项和数据范围：1≤�≤10001≤n≤1000输入描述：输入一个正整数n。
qinzhao168·2023-12-02 08:01

牛客算法题 【HJ97 记负均正】 golang实现

题目HJ97记负均正描述首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。0即不是正整数，也不是负数，不计入计算。如果没有正数，则平均值为0。数据范围：1≤�≤20001≤n≤2000，输入的整数都满足∣���∣≤1000∣val∣≤1000输入描述：首先输入一个正整数n，然后输入n个整数。输出描述：输出负数的个数，和所有正整数的平均
qinzhao168·2023-12-02 08:01

牛客算法题 HJ99 自守数 golang实现

题目HJ99自守数描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2=625，76^2=5776，9376^2=87909376。请求出n(包括n)以内的自守数的个数数据范围：1≤�≤100001≤n≤10000输入描述：int型整数输出描述：n以内自守数的数量。示例1输入：6复制输出：4复制说明：有0，1，5，6这四个自守数示例2输入：1复制输出：2复制说明：有0,1这两个自守
qinzhao168·2023-12-02 08:28

华为机试题：HJ8 合并表记录

目录第一章、算法题1.1）题目描述1.2）解题思路与答案1.3）牛客链接友情提醒:先看文章目录，大致了解文章知识点结构，点击文章目录可直接跳转到文章指定位置。
悲且狂·2023-12-02 05:01

前端校招准备系列--js实现链表的基本操作

自己总结了一下链表的基本操作的实现，文末还有几道简单的算法题可供练习！前端校招准备系列--使用js实现链表的操作-个人文章-SegmentFault思否
huhaha24·2023-12-02 02:39
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他