力扣+牛客练习题

力扣题解-654. 最大二叉树（分治法思想，递归的方式求解）

题目：654.最大二叉树给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例：输入：[3,2,1,6,0,5]输出：返回下面这棵树的根节点：6/\35\/20\1提示：给定的数组的大小在[1
lppamber·2024-02-13 01:43

每日一练：LeeCode-617、合并二叉树【二叉树+DFS】

本文是力扣LeeCode-617、合并二叉树【二叉树+DFS】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给你两棵二叉树：root1和root2。
666-LBJ-666·2024-02-13 01:12

每日一练：LeeCode-654、最大二叉树【二叉树+DFS+分治】

本文是力扣LeeCode-654、最大二叉树【二叉树+DFS+分治】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给定一个不重复的整数数组nums。
666-LBJ-666·2024-02-13 01:41

C语言学习记录

小飞机_牛客题霸_牛客网(nowcoder.com)飞机翅膀12个*，第一行按5下空格，再按两下*，再按5下空格，最后一行按4下空格，再按一下*，再按两下空格，再按一下*，再按4下空格数格子就完了，本篇还是练格式
曾浩轩·2024-02-13 00:03

LeetCode题目记录-643. 子数组最大平均数 I(C++代码实现)

题目链接：643.子数组最大平均数I-力扣（LeetCode）(leetcode-cn.com)题目要求：解题思路：思路：1.得到数组的前缀和；2.然后求得相差为4的两个前缀和的差，即为该长度为4的子序列的和
wyypersist·2024-02-13 00:30

LeetCode题目记录-645. 错误的集合(C++代码实现)

题目链接：645.错误的集合-力扣（LeetCode）(leetcode-cn.com)题目要求：题目思路：思路：见下方代码。
wyypersist·2024-02-13 00:29

力扣刷题之旅：高阶篇（四）—— 最小生成树算法

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:28

力扣刷题之旅：高阶篇（一）—— 并查集的应用

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:27

力扣刷题之旅：高阶篇（三）—— 图算法的挑战

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-13 00:27

Leetcode题目记录：计算加和能被60整除的数组值对

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pairs-o
Elvenleglas·2024-02-12 23:57

力扣刷题之旅：高阶篇（二）—— 动态规划的艺术：背包问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-12 23:26

LeetCode 第384场周赛个人题解

100219.回文字符串的最大数量题目链接题目描述接口描述思路分析代码详解100198.匹配模式数组的子数组数目II题目链接题目描述接口描述思路分析代码详解100230.修改矩阵题目链接100230.修改矩阵-力扣
EQUINOX1·2024-02-12 21:44

【牛客网华为机试】HJ44 Sudoku

题目描述问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个3X3粗线宫内的数字均含1-9，并且不重复。例如：输入输出输入描述：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出描述：完整的9X9盘面数组示例1输入：0924817634137629858673594126241953787598
202xxx·2024-02-12 21:38

2018暑期牛客多校第七场 J-Sudoku Subrectangles

链接：https://www.nowcoder.com/acm/contest/145/J来源：牛客网SudokuSubrectangles时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K
余西子·2024-02-12 21:06

2024牛客寒假算法基础集训营1

ADFS搜索题目描述最近，fried-chicken完全学明白了DFS搜索（如上图所示）！于是学弟向他请教DFS搜索，fried-chicken热心的进行了讲解：所谓DFS搜索，就是给定一个字符串sss，问能否找到sss的一个子序列，使得该子序列的值为DFS或dfs。请你分别判断字符串sss中是否含有DFS子序列与dfs子序列。子序列的定义：从原字符串中选择一些字符，将这些字符按照其在原串中的顺序
再写一题就睡觉·2024-02-12 21:06

网课：[NOIP2002]字串变换——牛客（疑问）

题目描述已知有两个字串A,B及一组字串变换的规则（至多6个规则）:A1->B1A2->B2规则的含义为：在A中的子串A1可以变换为B1、A2可以变换为B2…。例如：A＝'abcd'B＝'xyz'变换规则为：‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时，A可以经过一系列的变换变为B，其变换的过程为：‘abcd’->‘xud’->‘xy’->‘xyz’共进行了三次变换，使得A变换为
2301_80718054·2024-02-12 21:02

2024牛客寒假算法基础集训营1——H

输入341118141511411581415114020003041输出365思路：考虑二进制，有点像数位dp本题考虑集合划分，累加最大值即可代码如下：#includeusingnamespacestd;voidsolve(){intn,m;cin>>n>>m;vectorv(n),w(n);for(inti=0;i>v[i]>>w[i];}intans=0,pre=0;for(inti=31;
Jared_devin·2024-02-12 21:32

2024牛客寒假算法基础集训营2

CTokitsukazeandMin-MaxXOR题目大意给定一个数组从任取数构成序列序列满足，（可以只取一个数）问能构造出多少个解题思路定找双枚举时间复杂度到，考虑利用加速统计的方案，即将数字按二进制位拆分挂在树上对于一个数，它在树上经过的点，均加上它对答案的贡献所以树上的某一点存的信息为，以这个点的数位为分界，在它之前（包括它）均为某固定值，而在它后均为任意值的数对答案的贡献若当前值为，令其为
Xing_ke309·2024-02-12 21:01

网课：数独挑战——牛客（题解与疑问）

涉及知识点：打表题目描述数独是一种填数字游戏，英文名叫Sudoku，起源于瑞士，上世纪70年代由美国一家数学逻辑游戏杂志首先发表，名为NumberPlace，后在日本流行，1984年将Sudoku命名为数独，即“独立的数字”的缩写，意思是“在每一格只有一个数字”。2004年，曾任中国香港高等法院法官的高乐德(WayneGould)把这款游戏带到英国，成为英国流行的数学智力拼图游戏。玩家需要根据9×
2301_80718054·2024-02-12 21:30

小姨视角/叛逆期的少年让父母犯了难，如何解？（一）

我姐姐的儿子，也就是我亲外甥今年13岁了，现在在上初一，我外甥他从小就不爱学习，打上小学第一天起，每次辅导他写作业家里就会上演鸡飞狗跳，据我姐叙述，我外甥也会经常被老师投诉，说在数学课堂上老师当堂要他做的练习题
鹏克得噶·2024-02-12 20:36

C语言学习记录

牛牛学说话之-字符_牛客题霸_牛客网(nowcoder.com)总结：字符定义为char,对应%c整数定义为int，对应%d分数对应float，对应%f,内存小，速度快分数对应double,对应%lf，
曾浩轩·2024-02-12 20:53

C语言学习记录

牛牛的第二个整数_牛客题霸_牛客网(nowcoder.com)注意输入的格式，%d空格%d空格%d
曾浩轩·2024-02-12 20:53

C语言学习记录

牛牛学说话之-浮点数_牛客题霸_牛客网(nowcoder.com)#includeintmain(){floata;//浮点数也就是小数，有两种定义形式，分别是float和doublescanf("%f
曾浩轩·2024-02-12 20:23

【leetcode热题100】解码方法

难度：中等通过率：21.5%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述一条包含字母A-Z的消息通过以下方式进行了编码：'A'->1'B'->2...'
kiugvui·2024-02-12 19:37

力扣_字符串5—解码方法

题目一条包含字母A-Z的消息通过以下映射进行了编码：‘A’->“1”‘B’->“2”…‘Z’->“26”要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，“11106”可以映射为：“AAJF”，将消息分组为(11106)“KJF”，将消息分组为(11106)注意，消息不能分组为(11106)，因为“06”不能映射为“F”，这是由于“6”和“06”在映射中并
qweasdwxc·2024-02-12 19:35

牛客周赛 Round 32 E.小红的回文数【挖掘性质+哈希前缀和】

原题链接：https://ac.nowcoder.com/acm/contest/75174/E时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红定义一个整数是“好数”，当且仅当该整数通过重排之后可以形成回文数。（可以包含前导零）现在小红拿到了一个正整数x，小红想截取一段连续区间得到好数，她想知道有多少种
lianxuhanshu_·2024-02-12 18:18

牛客周赛 Round 32（A,B,C,D,E,F）

比赛链接官方视频讲解这场D是用dfs跑图的一个树上dp，E是裸状压，F是状压DP，会状压的话其实难度不是特别大。B题出乎意料的卡了我一会，实际上如果推理出来一个小性质写起来就很简单了。A小红的01背包思路：V的容量能装多少个x就装多少个，然后个数乘以收益y就行了code：#include#includeusingnamespacestd;intV,x,y;intmain(){cin>>V>>x>>
邪神与厨二病·2024-02-12 18:18

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作：
huaxinjiayou·2024-02-12 18:47

牛客周赛 Round 32 F.小红的矩阵修改【三进制状态压缩dp】

原题链接：https://ac.nowcoder.com/acm/contest/75174/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红拿到了一个字符矩阵，矩阵中仅包含"red"这三种字符。小红每次操作可以将任意字符修改为"red"这三种字符中的一种。她希望最终任意两个相邻的字母都不相同。小红想
lianxuhanshu_·2024-02-12 18:46

java数组的题目_Java数组实例练习题整理

初级1.定义一个函数，获取某个数组中的最小值packagepractise;publicclassGetMin{publicstaticvoidgetMin(int[]num){intmin=num[0];for(inti=0;imin=(num[i]}System.*out*.print(min);}publicstaticvoidmain(String[]args){int[]a=newint
猫小姐很忧郁·2024-02-12 18:39

RUNOOB python 67 数组的元素互换

用来练手的Python练习题，原题链接:python练习实例67题干:输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组代码如下:importnumpyasnptable=np.array
Cy_coding·2024-02-12 18:07

[牛客周赛复盘] 牛客周赛 Round 28 20240114

[牛客周赛复盘]牛客周赛Round2820240114总结A\B1.题目描述2.思路分析3.代码实现小红的炸砖块1.题目描述2.思路分析3.代码实现小红统计区间（easy）1.题目描述2.思路分析3.代码实现小红的好数组
七水shuliang·2024-02-12 17:21

每日OJ题_位运算⑤_力扣371. 两整数之和

目录力扣371.两整数之和解析代码力扣371.两整数之和371.两整数之和难度简单给你两个整数a和b，不使用运算符+和-，计算并返回两整数之和。
GR鲸鱼·2024-02-12 16:28

每日OJ题_位运算④_力扣268. 丢失的数字

目录力扣268.丢失的数字解析代码力扣268.丢失的数字268.丢失的数字难度简单给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。
GR鲸鱼·2024-02-12 16:58

每日OJ题_位运算⑥_力扣137. 只出现一次的数字 II

目录力扣137.只出现一次的数字II解析代码力扣137.只出现一次的数字II137.只出现一次的数字II难度中等给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。
GR鲸鱼·2024-02-12 16:27

算法沉淀——位运算（leetcode真题剖析）

—位运算常用位运算总结1.基础位运算2.确定一个数中第x位是0还是13.将一个数的第x位改成14.将一个数的第x位改成05.位图6.提取一个数最右边的17.删掉一个数最右边的18.异或运算9.基础例题力扣题目讲解
爱学习的鱼佬·2024-02-12 15:51

力扣题: 全排列(python3版)

classSolution(object):defpermute(self,nums):""":typenums:List[int]:rtype:List[List[int]]"""iflen(nums)==1:return[nums]res=[]forsubinself.permute(nums[1:]):foriinrange(len(sub)+1):res.append(sub[:i]+[n
HAPPY酷·2024-02-12 15:44

【力扣 1232】缀点成线 C++题解（向量+数学）

给定一个数组coordinates，其中coordinates[i]=[x,y]，[x,y]表示横坐标为x、纵坐标为y的点。请你来判断，这些点是否在该坐标系中属于同一条直线上。示例1：输入：coordinates=[[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]输出：true示例2：输入：coordinates=[[1,1],[2,2],[3,4],[4,5],[5,6]
HEX9CF·2024-02-12 13:38

LeetCode 力扣 80. 删除排序数组中的重复项 II

题目描述（中等难度）26题的升级版，给定一个数组，每个数字只允许出现2次，将满足条件的数字全部移到前边，并且返回有多少数字。例如[1,1,1,2,2,3,4,4,4,4]，要变为[1,1,2,2,3,4,4...]剩余部分的数字不要求。解法一快慢指针利用26题的思想，慢指针指向满足条件的数字的末尾，快指针遍历原数组。并且用一个变量记录当前末尾数字出现了几次，防止超过两次。publicintremo
windliang·2024-02-12 13:25

|Python新手小白低级教程|第十九章：函数（1）

2.代码剖析示例代码Part1示例代码Part2示例代码Part3练习1.1制作函数三、灵活使用函数1.制作一种函数，函数名和格式为even_num(a,b)，输入a，b，输出a，b中间的所有偶数四、练习题
BoBo仔学编程·2024-02-12 11:03

2024.1.26 C++&QT 作业

思维导图练习题1.设计一个Per类，类中包含私有成员:姓名、年龄、指针成员身高、体重，再设计一个Stu类，类中包含私有成员:成绩、Per类对象p1，设计这两个类的构造函数、析构函数和拷贝构造函数。
Carl余·2024-02-12 10:05

初中语文必考知识点汇总

初中语文：必考名著知识点汇总+练习题，背熟嚼烂，考试不丢分说起《简爱》《骆驼祥子》等名著，相信学生们都不陌生，升入初中之后，这些学生耳熟能详的名著就成为了试卷上的必考题。
书画作品交流·2024-02-12 10:48

【刷题日志】牛客 HJ73 计算日期到天数转换

计算日期到天数转换阅读题目解题方案及解题思路方法一.手撕日期类方法二.分别直接算出平年和闰年每个月的时间并对应下标存入数组中，判断该年份为平年还是闰年，再for循环依次求和优化：也不用分别算出平年和闰年的每个月的时间，闰年就比平年多一天，所以直接算出平年各月的天数，判断是否为闰年，是就在原基础上天数再+1就行。方法三.直接按平年，算好每个月份已累积到的天数（累积到的都是前面的月份完整天数的总和），
NiNi_suanfa·2024-02-12 10:56

【力扣】刷题备忘录-动归-63. 不同路径 II

63.不同路径IIclassSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();//size写成zise了看半天报错没看懂是这意思intn=obstacleGrid[0].size();vector>dp(m,vector(n,0));//2Dvector的标准写法有些
Branton_Zhenyuan·2024-02-12 10:15

【力扣】刷题备忘录-动归-343. 整数拆分

343.整数拆分classSolution{public:intintegerBreak(intn){vectordp(n+1);dp[2]=1;for(inti=3;idp(n+1);dp[2]=1;dp[3]=2;for(inti=4;i<=n;i++){for(intj=1;j<=3;j++){//这里只用考虑j<=3的情况dp[i]=max(dp[i],max(j*dp[i-j],j*(i
Branton_Zhenyuan·2024-02-12 10:15

【力扣】刷题备忘录-动归-96. 不同的二叉搜索树

96.不同的二叉搜索树这个解法属于那种，想不到就难，知道了就豁然开朗那种。只要想到其实一棵树的可能数量=左子树的可能数量×右子树的可能数量。算法就基本没难度了。详细讲解逻辑可以看：代码随想录的视频链接，我这里就不赘述了。classSolution{public:intnumTrees(intn){vectordp(n+1);dp[0]=1;for(inti=1;i<=n;i++){for(intj
Branton_Zhenyuan·2024-02-12 10:15

【力扣每日一题】力扣993二叉树的堂兄弟节点

题目来源力扣993二叉树的堂兄弟节点题目概述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣236二叉树的最近公共祖先

题目来源力扣236二叉树的最近公共祖先题目概述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣144二叉树的前序遍历

题目来源力扣144二叉树的前序遍历题目概述给你二叉树的根节点root，返回它节点值的前序遍历。思路分析二叉树的前序遍历可以使用递归或迭代方式实现。
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣94二叉树的中序遍历

题目来源力扣94二叉树的中序遍历题目概述给定一个二叉树的根节点root，返回它的中序遍历。思路分析就是简单的树的中序遍历，使用递归和迭代的方式都可以实现。
写做四月一日的四月一日·2024-02-12 08:15
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他