LC周赛第7页

8.3最大子序和（LC53-M）

算法：如果-21在一起，计算起点的时候，一定是从1开始计算，因为负数只会拉低总和，这就是贪心贪的地方！（-2+1，起点为负数，加上后面的数，只会让和变小；不如让1变成新的起点，再往后求和）局部最优：当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算“连续和”，因为负数加上下一个元素“连续和”只会越来越小。全局最优：选取最大“连续和”局部最优的情况下，并记录最大的“连续和”，可以推出全局最优。

pig不会cv·2024-01-24 05:44

2022.04.13(LC_55_跳跃游戏)

方法：贪心classSolution{publicbooleancanJump(int[]nums){intn=nums.length;if(n=n-1)returntrue;}//最远距离不再改变，且没有到末尾元素returnfalse;}}

Leeli9316·2024-01-24 05:44

8.2摆动序列（LC376-M）

算法：其实动态规划和贪心算法都能做但是动态规划的时间复杂度是O(n^2)贪心算法的时间复杂度是O(n)所以学习贪心算法到底为什么用贪心？（分析局部最优和全局最优）局部最优：删除单调坡度上的节点（不包括单调坡度两端的节点），那么这个坡度就可以有两个局部峰值。整体最优：整个序列有最多的局部峰值，从而达到最长摆动序列。局部最优推出全局最优，并举不出反例，那么试试贪心！实际操作上，其实连删除的操作都不用做

pig不会cv·2024-01-24 05:44

8.5跳跃游戏（LC55-M）

算法：其实跳几步无所谓，关键在于可跳的覆盖范围！不一定非要明确一次究竟跳几步，每次取最大的跳跃步数，这个就是可以跳跃的覆盖范围。这个范围内，别管是怎么跳的，反正一定可以跳过来。那么这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！每次移动取最大跳跃步数（得到最大的覆盖范围），每移动一个单位，就更新最大覆盖范围。局部最优：每次取最大跳跃步数（取最大覆盖范围）整体最优解：最后得到整体最大覆盖范围，看

pig不会cv·2024-01-24 05:13

力扣每日一题---1601. 最多可达成的换楼请求数目

这次的周赛我就不讲了，比较简单，没什么好讲的。这题我们在思考的时候，是不是会发现一个问题，数据量这么小，会不会是暴搜呢？这个问题我们先存着，等之后我们在讨论！！

乖的小肥羊·2024-01-24 04:26

【数组】-Lc169-求众数（摩尔投票相抵消法）

宝总.·2024-01-23 22:17

【数组】-Lc912-数组排序（冒泡、选择，快排）

宝总.·2024-01-23 22:16

LC 2765. 最长交替子数组

2765.最长交替子数组难度:简单题目大意:给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。下标从0开始的子数组s与数组[s0,s1,s0,s1,...,s(m-1)%2]一样。也就是说，s1-s0=1，s2-s1=-1，s3-s2=1，s4-s3=-1，以此类推，直到s[m-1]-s[m-2]=(-1)m。

是玖木J_Mu·2024-01-23 19:51

LC 670. 最大交换

670.最大交换难度：中等题目大意：给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值提示给定数字的范围是[0,10^8]示例1:输入:2736输出:7236解释:交换数字2和数字7。分析1因为题目给定了要交换的数字的个数，而且数的最大的位数就是8位，所以可以直接暴力枚举即可暴力枚举代码实现classSolution{public:intmaximumSwap(intnum

是玖木J_Mu·2024-01-23 19:51

LC 2788. 按分隔符拆分字符串

2788.按分隔符拆分字符串难度简单题目大意：给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串。注意separator用于决定拆分发生的位置，但它不包含在结果字符串中。拆分可能形成两个以上的字符串。结果字符串必须保持初始相同的先后顺序。提示：1splitWordsBySepar

是玖木J_Mu·2024-01-23 19:21

LC 410. 分割数组的最大值

410.分割数组的最大值难度：困难题目大意：给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。提示：1&nums,intk){intn=nums.size();functioncheck=[&](intmid){intsum=0,res=1;for(inti=0;imid){res++;sum=nums[i];}el

是玖木J_Mu·2024-01-23 19:48

geemap学习笔记051：获取影像的范围

importeeimportgeemapee.Initialize()#Createamapcenteredat(lat,lon).Map=geemap.Map(center=[40,-100],zoom=4)image=ee.Image('LANDSAT/LC08

静观云起·2024-01-23 10:55

leetcode 122双周赛解题思路+代码

本人水平有限，只做出3道，最后1道放弃。一.将数组分成最小总代价的子数组I给你一个长度为n的整数数组nums。一个数组的代价是它的第一个元素。比方说，[1,2,3]的代价是1，[3,4,1]的代价是3。你需要将nums分成3个连续且没有交集的子数组。请你返回这些子数组的最小代价总和。示例1：输入：nums=[1,2,3,12]输出：6解释：最佳分割成3个子数组的方案是：[1]，[2]和[3,12]

Byyyi耀·2024-01-23 06:44

牛客周赛 Round 20 解题报告 | 珂学家 | 状压DP/矩阵幂优化 + 前缀和的前缀和

前言整体评价这场比赛很特别，是牛客周赛的第20场，后两题难度直线飙升了。前四题相对简单，E题是道状压题，历来状压题都难，F题压轴难题了，感觉学到了不少。

珂朵莉MM·2024-01-23 04:33

牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的整数翻转这题最好是用API来处理，这样更简洁且准确率高importjava.io.BufferedInputStream;importjava.util.Scanner

珂朵莉MM·2024-01-23 04:32

牛客周赛 Round 25 解题报告 | 珂学家 | 猜猜乐 + 换根

大佬们，考研感觉g了，想寒假实习备战春招，能帮忙看看简历吗？富士通9.20春招提前批富士通系统工程有限公司遍历Hashmap的四种方式Java--水仙花数Capoo'sAcronymZero为什么它编译不了，显示段错误:您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起；什么原因引起的啊？？感谢解疑#include&l题解|#最小的K个数##includeclassS

2301_78234743·2024-01-23 04:02

牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路

珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的正方形披萨如果横竖差值最小的话两者要么相等，要么差一令e1=n/((k+1)/2+1),e2=n/(k/2+1)则s=e1*e2这样很好的兼顾了k为奇偶的情况

珂朵莉MM·2024-01-23 04:02

牛客周赛 Round 21 解题报告 | 珂学家 | 堆栈的妙用

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的Baidu字符串s，重排后，可以等价于“Baidu”思路，最小化表达式importjava.io.*;importja

珂朵莉MM·2024-01-23 04:02

第 380 场 LeetCode 周赛题解

A最大频率元素计数模拟：先统计元素的频率，然后求由最大频率的元素的总频率classSolution{public:intmaxFrequencyElements(vector&nums){unordered_mapcnt;for(autox:nums)cnt[x]++;intmx=0,s=0;for(auto[_,f]:cnt)if(f>mx){mx=f;s=f;}elseif(f==mx)s+=

xhchen2023·2024-01-23 04:20

第 379 场 LeetCode 周赛题解

A对角线最长的矩形的面积模拟classSolution{public:intareaOfMaxDiagonal(vector>&dimensions){intres=0,len2=0;for(auto&x:dimensions)if(x[0]*x[0]+x[1]*x[1]>len2||x[0]*x[0]+x[1]*x[1]==len2&&x[0]*x[1]>res){res=x[0]*x[1];l

xhchen2023·2024-01-23 03:50

第 122 场 LeetCode 双周赛题解

A将数组分成最小总代价的子数组I枚举：枚举后两个子数组的起始下标classSolution{public:intminimumCost(vector&nums){intn=nums.size();intres=INT32_MAX;for(inti=1;i&nums){intn=nums.size();for(inti=0;i>i&1)res++;returnres;}};C通过操作使数组长度最小脑

xhchen2023·2024-01-23 03:49

LeetCode---380周赛

题目列表3005.最大频率元素计数3006.找出数组中的美丽下标I3007.价值和小于等于K的最大数字3008.找出数组中的美丽下标II一、最大频率元素计数这题就是个简单的计数题，正常遍历统计数据即可，关键是你要会写代码逻辑。代码如下（如果代码看不懂的，建议按照代码逻辑手动模拟几次）//两次遍历classSolution{public:intmaxFrequencyElements(vector&

竹下为生·2024-01-23 00:20

倒计时83天

D-小红的中位数_牛客周赛Round29(nowcoder.com)最开始的思路。。。。。

算法怎么那么难啊·2024-01-22 20:12

【Leetcode面试常见题目题解】4. 盛最多水的容器

题目描述本文是LC第11题：盛最多水的容器。题目描述如下：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。

csdnGuoYuying·2024-01-22 20:07

牛客OI周赛5-提高组 B.可爱の星空(线性dp)

题目题目链接：https://ac.nowcoder.com/acm/contest/226/B给你n(nusingnamespacestd;typedeflonglongll;constintmaxn=1e6;intT;mapans;llf[maxn+5],n;voidinit(){for(lli=2;i<=maxn;++i)f[i]=f[i/2]+f[i-i/2]+(i-i/2*2);}lld

Code92007·2024-01-22 19:02

安全通信网络

设备操作：1.Cisco:showprocess[lc1]es（查看内存使用情况）2.HUAWEI/H3C:dis

十年人间~·2024-01-22 19:47

Promise Advance Proteomics—蛋白定量

稳定同位素标记(SIL)的蛋白和治疗性单克隆抗体稳定同位素标记(SIL)的分析物蛋白质被广泛认为是使用LC-MS绝对定量

Neobioscience·2024-01-22 11:14

堆优化的dijkstra板子

之前力扣周赛有一次，都没想到用这个，，后来自己写了然后这次周赛又考了，我没有板子QAQ，普通板子还超时了，所以补一篇第381场周赛-力扣（LeetCode）————1.第一个结构体dis_node把下标和该下标距起点的当前最短路放入一个结构体了

DBWG·2024-01-22 09:10

Acwing 138 周赛解题报告 | 珂学家 | 偏序 + DP构造

前言整体评价很久没做acwing周赛了,之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。A.5458.进水排水问题思路:签到题按题意描述编写importjava.io.

珂朵莉MM·2024-01-22 09:57

力扣第 122 场双周赛解题报告 | 珂学家 | 脑筋急转弯 + 滑窗&反悔堆

前言整体评价倒开差点崩盘，T4这个反悔堆写吐了，T3往众数上去猜了，幸好case良心。T1.将数组分成最小总代价的子数组I思路:取nums[1:]的最小2个值可以部分排序，这样更快捷classSolution{publicintminimumCost(int[]nums){Arrays.sort(nums,1,nums.length);returnnums[0]+nums[1]+nums[2];}

珂朵莉MM·2024-01-22 09:26

第 381 场周赛解题报告 | 珂学家 | 贪心构造 + 分类讨论&差分技巧

前言整体评价前三题还是蛮快的，T4不难，但是细节多，有点琐碎了。大致思路为分类讨论，构建出环和两条链条，然后两两组合，借助差分加速计算.T1.输入单词需要的最少按键次数I和T3一起讲T2.按距离统计房屋对数目I思路:floyd因为n=100，虽然图边非常的稀疏，但是时间复杂度可以接受classSolution{publicint[]countOfPairs(intn,intx,inty){inti

珂朵莉MM·2024-01-22 09:26

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红大战小紫思路:模拟n,m=list(map(int,input().split()))ifn>m:print("kou")elifn0:res.extend

珂朵莉MM·2024-01-22 09:23

算法优化：LeetCode第122场双周赛解题策略与技巧

接下来会以刷常规题为主，周赛的难题想要独立做出来还是有一定难度的，需要消耗大量时间比赛地址3011.判断一个数组是否可以变为有序publicclassSolution{publicintminimumCost

数据与后端架构提升之路·2024-01-22 09:14

LC 对角线遍历

LC对角线遍历题目描述：给你一个大小为mxn的矩阵mat，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。

学庭·2024-01-21 17:49

Linux语言环境变量与设置

1、默认值如下：echo$LANG2、定义LANG=zh_CN.gbk3、查看当前系统使用的语系使用locale命令4、配置文件Linux系统中，语系主要是通过LANG和LC_ALL变量来设置的，其他变量会依赖这两个变量的值而发生变化

Artisan_w·2024-01-21 15:49

数独穷锦赛周赛002

数独穷锦赛周赛0021、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。

高端数独·2024-01-21 03:18

C++ memmove 学习

wmemmove，安全版本加_s；#include"stdafx.h"#includeusingnamespacestd;intmain(intargc,char*argv[]){setlocale(LC_ALL

bcbobo21cn·2024-01-21 00:57

leetcode竞赛：85 场双周赛

链接：https://leetcode.cn/contest/biweekly-contest-85/日期：2022年08月20日1.定长滑动窗口classSolution{public:intminimumRecolors(stringblocks,intk){intn=blocks.size(),cnt=0,res=1000;for(inti=0,j=0;i>&shifts){intn=s.s

树不懒·2024-01-21 00:37

LCD1602工作原理介绍

LCD1602实物图LC

zhezhehenkenai·2024-01-20 21:54

2020-01-26时间记录

（1）8：30-10：30起床看小说（2）10：30-11：30leetcode周赛，只做了两题，第三题图论忘记怎么做了，第四题估计是贪心或动态规划思考不出。。看来算法是要好好加强了。

296b871d5cd0·2024-01-20 20:03

GEE使用

//LoadLandsat-8surfacereflectancedata.varlandsat8=ee.ImageCollection("LANDSAT/LC08/C02/T1_L2").fi

fenghx258·2024-01-20 05:30

感恩日记-Day20

感恩早晨的雨，洗净空气和万物2.感恩超市那么多吃的，让我可以选择3.感恩疼痛带给我的体验，让我可以看的更开4.感恩T对我的夸赞，我会不断学习，更加进步5.感恩网络以及聊天工具，让我随时可以跟朋友们交流6.感恩LC

不断升华的灵魂·2024-01-19 19:37

宇宙公民高效阅读蜕变营第十三届作业打卡-周赛琴DAY2（2021-06-20）

今天是父亲节，也是阅读营的第二天，主要讲了关于冥想。之前写东西总喜欢把课程的内容记笔记一样记下来，其实更应该学着用自己的语言表达出来，能表达出来说明已经转化为自己脑袋里的内容。今天同样练习写出自己有感触的几个点，一个是把感恩仪式融入在家庭里。比如吃饭前，可以先表达对食物，对眼前家人的感恩，试着去练习感恩。在生活中，可能我们习惯性的会去要求对方，而事实上丰盛和喜悦是自己创造的。我们是自己人生百分百的

米奇媽媽·2024-01-19 17:16

导出微信聊天记录·免费

Github开源地址：https://github.com/LC044/WeChatMsg支持系统：目前只支持Win平台，不支持移动端（手机、平板）不支持Mac下载地址：https://github.com

A゛孤青·2024-01-19 13:41

【锅炉报警系统】利用AT89C52、Keil5在Proteus做仿真设计

主要实现以下功能：•可实现LCD1602显示水位、温度和蒸汽压力；•可通过按键调整水位、温度和蒸汽压力的阈值；•通过超声波测量水位；•通过DS18B20测量温度；•通过蜂鸣器和指示灯报警标签：51单片机、LC

王哈哈、·2024-01-19 11:53

【牛客周赛Round 27】题目讲解

题目一小红的二进制删数字：小红拿到了一个二进制字符串s，她可以删掉其中的一些字符，使得最终该字符串为一个2的幂（即可以表示为2^k形式的数）。小红想知道，自己最少删几个字符可以达成？请你编写一个函数返回这个答案。具体思路：看到这道题目，我们要联想一个2次幂的整数在二进制中是如何表示的，在整个二进制字符串中只有1个数是1，其余的数字全是0，这样一个数是一个2次幂的整数。所以题意就变成了我要消去字符串

加油，旭杏·2024-01-19 01:43

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

前言整体评价T3和round9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为O(n2)O(n^2)O(n2)了。A.小美的外卖订单编号index1/index0的问题先减1，再加1importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMa

珂朵莉MM·2024-01-18 16:48

牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律

前言整体评价C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。A.小美的外卖订单编号因为涉及取模，所以最好的方式，是index0，而不是index1所以对x先左偏移1位，取模后，在右偏移回来形象一点就是：(x-1)%mod+1importjava.i

珂朵莉MM·2024-01-18 16:18

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

前言人工智能究竟能不能拥有和人一样的“爱”。看完这本书的我觉得，这种爱，人工智能不应该去渴求拥有。整体评价原题场吧，开赛前就直言不讳说是来自美团的笔试题。整体还是简单，D这个树形DP不错，可能有段时间没写树形DP题。A.小美的排列询问简单题，线性遍历即可。importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMai

珂朵莉MM·2024-01-18 16:47

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

前言整体评价T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的O(n2)O(n^2)O(n2)当仁不让。A.游游的最长稳定子数组滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直至结束importjava.io.*;importjava.util.*;publicc

珂朵莉MM·2024-01-18 16:44

推荐频道

LC周赛