牛客+LeetCode

贪心算法

（ps:大概过一周更新贪婪算法的应用）如：leetcode#45跳跃游戏ii,#5
赫尔特·2024-02-15 02:43

牛客 牛客周赛Round20. (经典二进制枚举)D 小红的数位删除 (二进制枚举一个数删除的位置, 然后进行判断

packagenewCode.周赛Round20;importjava.util.Scanner;publicclassD{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Stringx=sc.next(),y=sc.next();intwx=x.length(),wy=y.length();/***思路:二进制
李菜菜想获奖·2024-02-15 02:39

牛客周赛 Round 29 题解

牛客周赛Round29题解代码风格后续目标代码写在solve()方法中#include//#include//#include//#include//#include//#include​usingnamespacestd
ABOYL_TuNa·2024-02-15 02:09

牛客周赛

A.牛牛爱喝酒##代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可#返回牛牛能喝的最多的酒#@parammint整型酒单价#@paramnint整型牛牛的现金#@returnint整型#classSolution:defcountWine(self,m,n):#writecodeheredefcountnum(bottle,top,sumn):tb=bottle>>1whi
小齐今天进步了嘛～·2024-02-15 02:09

牛客周赛22练习2啊

牛客IOI周赛22-普及组菜哭了A求找一个点到所有点的距离相等。
mfy的1号小迷弟·2024-02-15 02:09

牛客周赛 Round 23

A.小红的整数转换题目描述小红拿到了两个正整数x和y，她希望构造两个正整数a和b，满足以下性质：对x执行a次以下操作：使x加上b。操作结束后使得x等于y。请你构造任意合法解。共有t组询问。输入描述:第一行输入一个正整数t，代表询问的次数。接下来的t行，每行输入两个正整数x和y，代表一次询问。1≤t,x,y≤100输出描述:对于每次询问，如果无解，则输出两个-1。否则输出两个正整数，代表一个合法解。
lianxuhanshu_·2024-02-15 02:38

牛客周赛28

intmain(){intarr[1000001]={0};charstr[100001]={0};cin>>str;intsz=strlen(str);for(inti=0;i=k，所以必须让sum>n>>k;vectorarr(n);for(inti=0;i>arr[i];}intj=0;llsum=0;for(inti=0;i=k){sum-=arr[j];j++;count+=n-i;}}
qq_38720513·2024-02-15 02:38

牛客周赛 29

牛客周赛Round29文章目录牛客周赛Round29A小红大战小紫B小红的白日梦C小红的小小红D小红的中位数E小红构造数组A小红大战小紫语法题#includeusingnamespacestd;intmain
十字星的约定_·2024-02-15 02:38

牛客周赛 Round 24

A.小红的矩阵构造题目描述小红想让你构造一个n行n列的矩阵，矩阵中的元素为1到n^2，每个数只出现1次。小红希望每两个相邻的数之和均为奇数，你能帮帮她吗？输入描述:一个正整数n1≤n≤100输出描述:n行，每行输出n个正整数。有多解时输出任意合法解。示例1输入3输出361258947解题思路:结论:奇数行从奇数开始奇偶交替，偶数行从偶数开始偶奇交替例子1:对于n=3时，构造如下123456789例
lianxuhanshu_·2024-02-15 02:08

牛客周赛 Round 28 F

F.小红统计区间（hard）题目链接为前缀和枚举右端点看有多少个左端点满足条件，即在一个数轴上找的的个数。可以利用树状数组区间查询，查找中满足条件的前缀和。具体操作为先查找，再把自身在数轴上对应的数的个数加一。所以统计时没有统计自身对答案的影响。当前操作为第位时，则数轴上只记录了的前缀和。由于前缀和过大，形成的数轴过长，采用离散化。将所有前缀和由小到大排序并去重，构成新数轴。由于在数轴上可能没有直
Xing_ke309·2024-02-15 02:07

牛客 周赛

SimpleGame#include#definelllonglongusingnamespacestd;constintmaxn=1e5+9;lln,x,k,m;intf[maxn];bitsetvis;structnode{intto,next;}e[maxn>n>>m;for(inti=1;i>x>>y;add(x,y);}for(inti=1;i=1;--i){if(!vis[i])dfs
__Rain·2024-02-15 02:07

牛客周赛 Round 31

嗯嗯摆烂了前三道签到题就不说了，剩下的题都挺有教育意义的题目D:小红数组操作——>有两个操作：序号1是输入x,y将x插入在y的右边。保证此时数组没有元素等于x，且数组中存在一个y，当y等于0则把x插在最左边。序号2是输入x，将元素x删除思路：刚一拿到这一题你会想到是链表，但是链表是根据idx（第几个插入的数进行添加删除的）但这里是具体的数值，我们可以引入一个mapkey是原本的数，val是它对应i
iceztong·2024-02-15 02:07

牛客周赛 Round 28

A题#includeusingnamespacestd;intmain(){    intx;    intsum=0;    for(inti=0;i>x;        sum+=x;    }    coutusingnamespacestd;stringc[100005];intmain(){    strings;    cin>>s;    for(inti=0;iusingnames
2301_78574448·2024-02-15 02:37

牛客周赛 27

牛客周赛Round27文章目录牛客周赛Round27A小红的二进制删数字B嘤嘤的新平衡树C连续子数组数量D好矩阵A小红的二进制删数字2的幂为1个1加几个0，所以多余的1都要删除，找1的个数即可classSolution
十字星的约定_·2024-02-15 02:06

leetcode19. 删除链表的倒数第 N 个结点

leetcode19.删除链表的倒数第N个结点题目思路建立虚头节点fast首先走n+1步，因为只有这样同时移动的时候slow才能指向删除节点的上一个节点（方便做删除操作）代码classSolution:
lanlinbuaa·2024-02-15 02:36

leetcode142. 环形链表 II

leetcode142.环形链表II题目思路集合法将节点存入set，若重复出现则说明是环快慢指针法分别定义fast和slow指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点
lanlinbuaa·2024-02-15 02:36

leetcode206. 反转链表

leetcode206.反转链表题目代码新链表逐个存储提取单个节点，添加到新链表的头结点处classSolution:defreverseList(self,head:Optional[ListNode
lanlinbuaa·2024-02-15 02:36

LeetCode面试题 02.07. 链表相交【双指针】

LeetCode面试题02.07.链表相交文章目录LeetCode面试题02.07.链表相交1.题目2.思路3.代码实现1.题目2.思路要注意的是：1.如果两链表相交，从相交点到表尾都是相同的结点，即合二为一了
青山的青衫·2024-02-15 02:36

LeetCode：面试题 02.07. 链表相交

面试题02.07.链表相交题目来源：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/1.题目给定两个（单向）
代码叶·2024-02-15 02:06

leetcode面试题 02.07. 链表相交

leetcode面试题02.07.链表相交题目思路方案一：使用哈希表储存一个链表节点，在另一个链表进行查询是否有相同节点方案二：统计两个链表长度，然后末尾对齐，判断是否有相同节点代码使用哈希表set#Definitionforsingly-linkedlist
lanlinbuaa·2024-02-15 02:35

LeetCode 面试题 02.07. 链表相交

题目:https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/题解一：哈希表。
PZHU_CG_csdn·2024-02-15 02:35

LeetCode面试题 02.07. 链表相交

LeetCode面试题02.07.链表相交这道题本身属于简单题，但是我愣是看了半天的题目，才把题目看懂。
程序员的账号·2024-02-15 02:35

leetcode算法-位运算

位运算，直接在二进制上进行的按位操作，位运算的种类如下：1.按位异或^:异或的含义是操作的两位不同，则结果为1，相同则结果为0，所以两个相同的数异或，结果应该是0，3^3的结果是0,3^4的结果是7（011^100=111），可以看出来异或就是无进位加法啊。异或运算还满足交换律和结合律。a^b^a=b这个其实是因为a^a=0,0^b=b2.按位与&,操作的两位必须都为1时，结果才为1,1&1=1,
cyqyong·2024-02-15 02:58

leetcode--96--不同的二叉搜索树

示例1：输入：n=3输出：5示例2：输入：n=1输出：1提示：1<=n<=19链接：https://leetcode-cn.com/problems/unique-binary-search-trees
minningl·2024-02-15 02:26

牛客竞赛-新手上路-语法入门-选择结构.c

F吃瓜群众链接：https://ac.nowcoder.com/acm/contest/19304/F来源：牛客网题目描述群众想要吃瓜，于是给你一个瓜让你切，但是作为考验告诉你西瓜的重量，问你能否将这个西瓜分成两部分
傲寒439·2024-02-15 01:53

Day54 二叉树的最大深度

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
Shimmer_·2024-02-15 01:22

[NOIP2004]不高兴的津津 -- --- 牛客网

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入描述:包括七行数据，分别表
喝可乐的布偶猫·2024-02-15 01:52

2.12学习总结

https://leetcode.cn/problems/remove-linked-list-elements/description/classSolution{public:ListNode*removeElements
啊这泪目了·2024-02-15 01:20

Leetcode-Java(十六)

152.MaximumProductSubarray这道题看了讨论之后发现了一个很巧妙的解法，使用了两个变量imax，imin，当遇到数组中的负数时，交换两个数的位置。classSolution{publicintmaxProduct(int[]nums){if(nums==null||nums.length==0)return0;intres=nums[0];intimax=nums[0];in
文哥的学习日记·2024-02-15 01:45

python实现leetcode之108. 将有序数组转换为二叉搜索树

解题思路使用标准的二分查找，确定中间元素作为root节点的值然后左边的就是左子树，右边的就是右子树递归处理左右两边即可108.将有序数组转换为二叉搜索树代码#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassS
深圳都这么冷·2024-02-15 00:25

【LeetCode】455. 分发饼干（简单）——代码随想录算法训练营Day31

题目链接：455.分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,
晴雪月乔·2024-02-15 00:18

【LeetCode】376. 摆动序列（中等）——代码随想录算法训练营Day31

题目链接：376.摆动序列题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是
晴雪月乔·2024-02-15 00:18

【LeetCode】53. 最大子数组和（中等）——代码随想录算法训练营Day31

题目链接：53.最大子数组和题目描述代码测试用例测试结果测试结果53.最大子数组和中等相关标签相关企业给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输
晴雪月乔·2024-02-15 00:48

Leetcode-315.两个数组的交集II

题目描述：给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。解法：1.哈希映射如果nums1元素个数大于nums2，则交换数组元
小刘一定要努力·2024-02-14 22:41

DAY43：背包问题提升1049、494、474

Leetcode:1049最后一块石头的重量II这道题和昨天的最后一道题很像，都是重量和价值一样等于stone[i]。本质思想是尽量将石头分成相似的两堆。
鴒凰·2024-02-14 22:15

Day39: 70. 爬楼梯 （进阶），322. 零钱兑换，279.完全平方数

目录70.爬楼梯（进阶）322.零钱兑换思路代码279.完全平方数思路70.爬楼梯（进阶）70.爬楼梯-力扣（LeetCode）//版本一classSolution{public:intclimbStairs
Frank.Yan·2024-02-14 22:44

Leetcode DAY 45:爬楼梯 （进阶）and 零钱兑换 and 完全平方数

70.爬楼梯（进阶）~程序未通过原因:先遍历背包再遍历物品没有考虑到背包容量必须大于物品重量这一条件成功通过代码：classSolution{public:intclimbStairs(intn){//dp[i]表示爬到i的台阶的顶楼有几种排列方式vectordp(n+1,0);dp[0]=1;for(inti=0;i=j;j++){dp[i]+=dp[i-j];}}returndp[n];}};
Petal990912·2024-02-14 22:44

环形链表的约瑟夫问题

文章目录使用链表模拟ArrayList类(动态类型顺序表)数组记录排除(效率很低)递归利用数学公式反推(就是递归的方法推导)牛客网链接编号为1到n的n个人围成一圈。
el psy congroo·2024-02-14 22:40

01.数据结构篇-链表

1.找出两个链表的交点160.IntersectionofTwoLinkedLists(Easy)Leetcode/力扣例如以下示例中A和B两个链表相交于c1：A:a1→a2↘c1→c2→c3↗B:b1
Luer笔达·2024-02-14 22:35

代码随想录Day18-LeetCode 513 & 112 & 106

513-找树左下角的值题目链接：LeetCode-513思考：最后层左下角值，左下角不一定是左下角，得先满足最后一行才行，达到深度最大，左下角的值不一定是左孩子，也可以是右孩子，优先遍历左侧就行方法一：
阿林-.-·2024-02-14 21:22

代码随想录Day17-LeetCode 110 & 257 &404

110-平衡二叉树题目链接：LeetCode-110思考：次树左右子树高度不超过1代码：classSolution{public:intresult;voidgetDepth(TreeNode*node
阿林-.-·2024-02-14 21:52

代码随想录day14-二叉树(2)

1、LeetCode102二叉树的层序遍历题目分析：对于二叉树的层序遍历，使用最多的就是迭代法，递归法反而比较麻烦。对于迭代法而言，层序遍历的题目有一套模板，掌握了模板可以解决许多关于层序遍历的题目。
m0_45172994·2024-02-14 21:50

代码随想录day15-二叉树(3)

代码随想录day15-二叉树(3)1、LeetCode101对称二叉树题目分析：本题的核心在于如何判定一颗树是不是镜像对称的呢？
m0_45172994·2024-02-14 21:50

代码随想录day22--回溯的应用1

LeetCode216.组合总和III题目描述：找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。
诗以言志659·2024-02-14 21:20

leetcode: 102. 二叉树的层序遍历

102.二叉树的层序遍历来源：力扣（LeetCode）链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/给你二叉树的根节点
uncle_ll·2024-02-14 21:41

LeetCode 102. 二叉树的层序遍历(C++)

题目地址：力扣思路：二叉树的层序遍历要求是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其左孩子和右孩子加入队列。同时使用一个变量来记录每一层的节点数量，当出队的节点数量等于该层节点数，就完成了本层的遍历。以此类推，直到队列为空就说明遍历完了整棵树。classSolution{public:vector>levelOrder(TreeNode*r
Xaiver_97·2024-02-14 21:10

38.外观数列

题目来源：leetcode题目，网址：38.外观数列-力扣（LeetCode）解题思路：递归扫描即可。
十年一觉尘与土·2024-02-14 21:09

236.二叉树的最近公共祖先

题目来源：leetcode题目，网址：236.二叉树的最近公共祖先-力扣（LeetCode）解题思路：分别获得从根节点到两个目标节点的链路，寻找到最后一个相同节点即可。
十年一觉尘与土·2024-02-14 21:09

面试题 05.07. 配对交换

题目来源：leetcode题目，网址：面试题05.07.配对交换-力扣（LeetCode）解题思路：若将所给数左移一位，则奇数位与目标值的奇数位相同；若将所给数右移一位，则偶数位与目标值的偶数位相同。
十年一觉尘与土·2024-02-14 21:09

102.二叉树的层序遍历

题目来源：leetcode题目，网址：102.二叉树的层序遍历-力扣（LeetCode）解题思路：从根节点开始，逐个取出该层的节点并将该节点的左右非空子节点加入队列中。
十年一觉尘与土·2024-02-14 21:38
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他