当前位置: 首页 > news >正文

LeetCode 每日一题 2025/10/27-2025/11/2

记录了初步解题思路 以及本地实现代码;并不一定为最优 也希望大家能一起探讨 一起进步


目录

      • 10/27 2125. 银行中的激光束数量
      • 10/28 3354. 使数组元素等于零
      • 10/29 3370. 仅含置位位的最小整数
      • 10/30 1526. 形成目标数组的子数组最少增加次数
      • 10/31 3289. 数字小镇中的捣蛋鬼
      • 11/1
      • 11/2


10/27 2125. 银行中的激光束数量

遍历 统计每一行激光源个数 相邻两行相乘即可

def numberOfBeams(bank):""":type bank: List[str]:rtype: int"""pre=0ans=0for l in bank:num = 0for v in list(l):if v=='1':num+=1if num>0:ans+=pre*numpre=numreturn ans

10/28 3354. 使数组元素等于零

起始位置左右两侧和需要相同
前缀和

def countValidSelections(nums):""":type nums: List[int]:rtype: int"""s=sum(nums)n=len(nums)l,r=0,sans=0for i in range(n):if nums[i]==0:if 0<=l-r<=1:ans+=1if 0<=r-l<=1:ans+=1else:l+=nums[i]r-=nums[i]return ans

10/29 3370. 仅含置位位的最小整数

2^x-1

def smallestNumber(n):""":type n: int:rtype: int"""x=1while 2**x-1<n:x+=1return 2**x-1

10/30 1526. 形成目标数组的子数组最少增加次数

遍历每一个数字
如果小于前一个则需要增加次数
如果小于前一个数字则不需要增加

def minNumberOperations(target):""":type target: List[int]:rtype: int"""ans=0pre=0for num in target:if num > pre:ans += num-prepre=numreturn ans

10/31 3289. 数字小镇中的捣蛋鬼

遍历 用map存储出现过的数字

def getSneakyNumbers(nums):""":type nums: List[int]:rtype: List[int]"""ans=[]m={}for num in nums:if num in m:ans.append(num)if len(ans)==2:return ansm[num]=1

11/1


11/2


http://www.dtcms.com/a/554600.html

相关文章:

  • 做的比较好的手机网站今天重大新闻50字
  • 做网站内容都有哪些做的好的网站有哪些
  • 2、两数相加
  • 合肥做网站维护的公司苏州网站开发公司济南兴田德润厉害吗
  • 顺序表vector--------练习题2题解
  • 后端开发 DTO-Entity-VO 转换模式详解
  • 做私人网站 违法设计制作生态瓶教学设计
  • snipaste免费版下载安装使用教程(附安装包)
  • 【openGauss】带有out参数的存储过程及自定义函数的重载测试
  • MATLAB高效算法实战技术文章大纲
  • 上海网站建设技术指导公司杭州知名的互联网公司
  • 从域名到网站网站建设报价单表格模板
  • 高效静电测试门禁通道闸成为静电的防线 蒙冬智能
  • 主流PD协议DRP芯片技术解析与核心优势
  • USB PD协议中的DRP技术:双向供电与数据传输的革新者
  • 局网站建设管理整改情况广西桂林
  • 从火情定位到隐患排查:三光吊舱助力救援模拟全流程
  • element-ui 2.x 及 vxe-table 2.x 使用 css 定制主题
  • 如何提高网站在搜索引擎中的排名如何建立网站视频教程
  • 广州网站建设网页设计百度地图排名可以优化吗
  • 网站做多久梧州网站设计制作服务至上
  • 凉山州住房和城乡建设厅网站王烨老师
  • Metrics Server 完整配置安装手册
  • 中小型企业建设网站六安政务中心网站
  • reactnative下拉选择
  • 操作系统基础·3 进程线程模型
  • CTFHub XSS通关2:存储型
  • 递归专题3 - 回溯算法十大类型
  • python全栈-数据分析软件tableau的使用
  • 交流电里的电子咋流动?不是往前跑,而是来回 “晃”