信息学一本通题目第25页

Codeforces Round 938 (Div. 3)A-C,E-H

题目链接A.YogurtSale贪心的选两个物品价格少的，若总个数为奇数再加是单个价格代码：#include#definelllonglongusingnamespacestd;voidsolve(){

青衫酒145·2024-08-25 21:25

代码随想录算法训练营第二十天|654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

654.最大二叉树又是构造二叉树，昨天大家刚刚做完中序后序确定二叉树，今天做这个应该会容易一些，先看视频，好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解：https://programmercarl.com

风之彼端·2024-08-25 21:54

代码随想录算法训练营第四天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点面试题 02.07. 链表相交 142.环形链表II

题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.

风之彼端·2024-08-25 21:24

蓝桥杯考前准备— — c/c++

蓝桥杯考前准备——c/c++对于输入输出函数如果题目中有要求规定输入数据的格式与输出数据的格式，最好使用scanf()和prinrf()函数。

Cooku Black·2024-08-25 20:51

ABC 368

：数据量小，简单暴力，水题C：简单判断，水题D：最小斯坦纳树，但本题是在树上找最小斯坦纳树（不是在图上找）简单DFS即可，水题E：未补F：质因数分解后，就是一个裸的Nim游戏G：注意一个很重要的条件，题目确保第三类询问的的答案最大值是

yhbk_有何不可·2024-08-25 19:17

代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树

669.修剪二叉搜索树力扣题目链接(opensnewwindow)给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。

树懒爱沙发·2024-08-25 19:16

leetcode刷题（20）——538. 把二叉搜索树转换为累加树

一、题目给定一个二叉搜索树（BinarySearchTree），把它转换成为累加树（GreaterTree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。

TheManba·2024-08-25 19:46

局域网电脑感染（华为od机考题）

一、题目1.原题一个局域网内有很多台电脑，分别标注为0-N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。

鱼油吖·2024-08-25 19:45

含红绿灯的街道车辆从起点到终点的最短时间（华为od机考题）

一、题目1.原题假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、

鱼油吖·2024-08-25 19:44

LeetCode——538. 把二叉搜索树转换为累加树（反中序遍历）

题目描述：解题思路：这道题首先要搞懂二叉搜索树是什么。

悲伤的小霉·2024-08-25 19:14

LeetCode 538.把二叉搜索树转换为累加树 C++递归 (简单)

538.将二叉搜索树转为累加树递归C++实现题目描述解题思路——反序中序遍历代码复杂度反思总结题目描述给定一个二叉搜索树（BinarySearchTree），把它转换成为累加树（GreaterTree)

EllenWang99·2024-08-25 19:14

栈和队列——4.前k个高频元素

力扣题目链接给定一个非空的整数数组，返回其中出现频率前k高的元素。

plutomty·2024-08-25 19:13

二叉树——18.删除二叉搜索树中的节点

力扣题目链接给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。

plutomty·2024-08-25 19:13

栈和队列——3.滑动窗口最大值

力扣题目链接给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

plutomty·2024-08-25 19:43

华为od（D卷）用连续自然数之和来表达整数

文章目录题目描述输入描述输出描述示例1示例2思路代码题目描述一个整数可以由连续的自然数之和来表示。

大失（大龄失业者）·2024-08-25 19:12

华为od（D卷）堆内存申请

文章目录题目描述输入描述输出描述示例1思路代码题目描述有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先分配紧接着前一块已使用的内存，分配空间足够时分配最接近申请大小的空闲内存。

大失（大龄失业者）·2024-08-25 19:12

LeetCode——538. 把二叉搜索树转换为累加树

题目描述：给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（GreaterSumTree），使每个节点node的新值等于原树中大于或等于node.val的值之和。

讲个笑话哈哈哈·2024-08-25 18:41

华为od（D卷）火星文计算

文章目录题目描述输入描述输出描述示例1思路代码题目描述已知火星人使用的运算符为#、$，其与地球人的等价公式如下:x#y=2x+3y+4x$y=3*x+y+21其中x、y是无符号整数2.地球人公式按C语言规则计算

大失（大龄失业者）·2024-08-25 18:41

二叉树——21.把二叉搜索树转换为累加树

力扣题目链接给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（GreaterSumTree），使每个节点node的新值等于原树中大于或等于node.val的值之和。

plutomty·2024-08-25 18:10

leetcode 题解 hot100 系列 146.LRU 缓存算法

146.LRU缓存算法题目：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。

城南顾北·2024-08-25 18:10

【Hot100】LeetCode—124. 二叉树中的最大路径和

目录1-思路dfs深搜实现2-实现⭐124.二叉树中的最大路径和——题解思路3-ACM实现题目连接：124.二叉树中的最大路径和1-思路理解dfs的返回值，为什么只能是root.val+Math.max

山脚ice·2024-08-25 18:39

2024年3月20日-暑期实习-第一题（100分）-塔子哥安排座位

在线评测链接题目描述一列具有m个座位的火车，从起点到终点共停靠n个站点，站点编号从0到n-1。

塔子哥学算法·2024-08-25 18:38

【秋招笔试】8.12蔚来秋招-三语言题解

本系列打算持续跟新春秋招笔试题感谢大家的订阅➕和喜欢和手里的小花花✨笔试合集传送们->春秋招笔试合集本专栏已收集90+套笔试题，笔试真题会在第一时间跟新题面描述等均已改编，如果和你笔试题看到的题面描述不一样请理解，做法和题目本质基本不变

春秋招笔试突围·2024-08-25 18:37

【秋招笔试】8.18大疆秋招(第一套)-后端岗

大疆有很多套卷，每套卷子有0/1/2道编程题，题目内容不一定相同，

春秋招笔试突围·2024-08-25 18:36

代码随想录算法训练营day51：图论02：99. 岛屿数量；100. 岛屿的最大面积

99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。

树懒爱沙发·2024-08-25 16:27

代码随想录算法训练营day45：动态规划part12：115.不同的子序列；583. 两个字符串的删除操作；72. 编辑距离

目录115.不同的子序列分析：583.两个字符串的删除操作72.编辑距离115.不同的子序列力扣题目链接(opensnewwindow)给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。

树懒爱沙发·2024-08-25 16:57

代码随想录算法训练营第43天：动态规划part10：子序列问题

300.最长递增子序列力扣题目链接(opensnewwindow)给你一个整数数组nums，找到其中最长严格递增子序列的长度。

树懒爱沙发·2024-08-25 16:27

Day44 | 图论理论基础 98. 所有可达路径

98.所有可达路径98.所有可达路径题目给定一个有n个节点的有向无环图，

086小包字·2024-08-25 16:24

0710，0711 leetcode刷题小结

暑期目标：刷100题，当前进度：2.8题其中：简单题记0.5题；中等题记0.8题；困难题记1.5题；07.10题目数量：简单题*2，进度1/100[231]2的幂，判断一个数是否为2的幂我的解法：使用位运算把输入与

全方位小白·2024-08-25 16:03

1085 PAT单位排行——PAT乙级

注意：题目

灰末·2024-08-25 15:17

1028 List Sorting (25 分)

1028ListSorting(25分)题目大意根据c的不同取值，采取不同的排序方式对结构体进行排序，然后输出。基本思路简单的排序问题，直接看代码注释就行。

小鱼朵~·2024-08-25 14:16

当命运的齿轮开始转动

看到这个题目我还挺有感触的，因为我的命运确实被改写过。我命运的齿轮在我的前半生里转动过两次，一次是爱情，一次是成长。

小二_61b3·2024-08-25 14:30

题目：输入某年某月某日，判断这一天是这一年的第几天？

importjava.util.*;publicclasslianxi14{publicstaticvoidmain(String[]args){intyear,month,day;intdays=0;intd=0;inte;inputfymd=newinput();do{e=0;System.out.print("输入年：");year=fymd.input();System.out.print

等天晴i·2024-08-25 14:44

第四题：求两个有序数组的中位数（Median of Two Sorted Arrays）

题目描述：给定两个大小为m和n的有序数组nums1和nums2，请你找出这两个有序数组的中位数。

冰魄雕狼·2024-08-25 13:40

Bitmap在40亿整数中查找特定值

题目给40亿个不重复的unsignedint，没有排序。然后给定一个数，如何判断这个数是否在40亿个里面？分析unsignedint，就算他是32位的吧，2^32=4G个数字。

猪迹·2024-08-25 13:59

洛谷 P1014 [NOIP1999 普及组] Cantor 表 P1031 [NOIP2002 提高组] 均分纸牌题解

题目目录：No.1P1014[NOIP1999普及组]Cantor表No.2P1031[NOIP2002提高组]均分纸牌OK，开始正文！

清梦123456·2024-08-25 13:07

C++ 题解 (DFS) 产生数

题目描述给出一个整数n（n≤2000）和k个变换规则（k≤15）。

吾大佬·2024-08-25 12:37

71/1000 《第五项修炼》——学习的障碍

初看这个题目，对学习障碍这个词语，我们会联想到学习的时间、学习的技巧、组织成员的年龄等等各种因素，这些是真的学习障碍吗？通过下面的片段，你会了解到这些都是表象，而真正的障碍来自于自身的思维模式。

米力RIA·2024-08-25 12:16

c++ dfs部落卫队题解

1，题目:2主要思路：将m对仇敌关系转化成一张二维关系表（cd[i][j]）通过调用表来减少dfs时的时间复杂度。

清鲨·2024-08-25 12:06

c++2道经典DFS题目题解

1.组合输出题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2,…，n，从中任取r个数。现要求你用输出所有组合。

清梦123456·2024-08-25 12:34

Leetcode62：不同路径（Ⅰ和Ⅱ）

目录Leetcode62：不同路径Ⅰ题目描述思路分析Leetcode63：不同路径Ⅱ题目描述代码实现Leetcode62：不同路径Ⅰ题目描述思路分析解法一：动态规划publicintuniquePaths1

Sparky*·2024-08-25 12:33

LeetCode62：不同路径

题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。

一个小猴子｀·2024-08-25 11:30

P2730 [USACO3.2] 魔板 Magic Squares

[USACO3.2]魔板MagicSquares题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。

CodeWizard～·2024-08-25 10:53

Golang | Leetcode Golang题解之第373题查找和最小的K对数字

题目：题解：funckSmallestPairs(nums1,nums2[]int,kint)(ans[][]int){m,n:=len(nums1),len(nums2)//二分查找第k小的数对和left

__AtYou__·2024-08-25 09:14

看书《与原生家庭和解》

也因为《与原生家庭和解》这个题目。那段时间，也是一直在得到听武志红的心理学课。

天蓝之蓝·2024-08-25 08:48

代码随想录训练营第四十三天 300最长递增子序列 674最长连续递增序列

本题也是代码随想录中子序列问题的第一题，如果没接触过这种题目的话，本题还是很难的，甚至想暴力去搜索也不知道怎么搜。子序列问题是动态规划解决的经典问题，当前下标i的递增子序列长度，其实和i之前

愤怒的小阿淇这就开摆·2024-08-25 07:29

【408DS算法题】022进阶-递增输出单链表中的结点值

Index题目分析实现总结题目给定单链表的头结点，按照递增的顺序，输出单链表结点的值。分析实现对于单链表，很多操作与顺序表有很大的区别，而各种排序算法也都是针对顺序表的操作的。

LIC_woodBird·2024-08-25 06:56

Codeforces gym102423 - J One of Each（贪心 + 栈）

传送门题目大意给出nnn个数，仅包含[1,k][1,k][1,k]中的数，且至少含有kkk个不同的数。找到一个长度为kkk的子序列是kkk的一个排列且字典序最小。

Happig丶·2024-08-25 06:53

贪心+基本数据结构——栈

今天有学习剩下的一点点贪心，贪心一般来说是最简单的算法了，但是这里题目我依然有很多不会！！还有数据结构里面栈的用法，但是栈怎么写我忘记了，大概是用一个数组和一个int类型的名为top的数值作为栈顶标

雨潇ヽ·2024-08-25 06:23

leetcode--111--二叉树的最小深度

题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。

minningl·2024-08-25 05:35

推荐频道

信息学一本通题目