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

27届春招备战一轮复习--第七期

27届春招备战一轮复习--第七期

未经作者允许,禁止转载
----作者:王贵祥

今天,我们来写点算法

题目一:(难度极低)

实现一个十进制数字报数程序,请按照数字从小到大的顺序返回一个整数数列,该数列从数字 1 开始,到最大的正整数 cnt 位数字结束。

示例 1:输入:cnt = 2
输出:[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99]

问:

class Solution:def countNumbers(self, cnt: int) -> List[int]:

答:

class Solution:def countNumbers(self, cnt: int) -> List[int]:max = 10**cntreturn [i for i in range(1, max)]        

题目二(正常难度了):

2. 两数相加 - 力扣(LeetCode)

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

# Definition for singly-linked list.
#class ListNode:
#   def __init__(self, val=0, next=None):
#       self.val = val
#       self.next = next
#class Solution:
#   def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:

答:

#from typing import Optional
# Definition for singly-linked list.
#class ListNode:
#    def __init__(self, val=0, next=None):
#        self.val = val
#        self.next = next
class Solution:def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:l3=ListNode(0)current=l3   #l3为结果链表的头结点,l3.next为结果链表的第一个节点jinwei=0    #判断进位while l1 or l2 or jinwei:if l1:l1_tmp=l1.valelse:l1_tmp=0if l2:l2_tmp=l2.valelse:l2_tmp=0total=l1_tmp+l2_tmp+jinweijinwei=total//10  #取整后的商为进位current_value=total%10  #取余后的数为当前节点的值
# “%” 运算符:用于取余运算,返回两个数相除的余数。例如,156 % 10 的结果是 6。
# “//” 运算符:用于地板除法,返回两个数相除的结果,向下取整。例如,157 // 10 的结果是 15。current.next=ListNode(current_value)  #创建新节点current=current.next  #current指向新节点if l1:l1=l1.nextif l2:l2=l2.nextreturn l3.next
http://www.hskmm.com/?act=detail&tid=14651

相关文章:

  • 备份一个简易队列写法
  • 【SPIE出版】第四届环境遥感与地理信息技术国际学术会议(ERSGIT 2025)
  • PyTorch和cude版本不兼容导致无法检测到GPU
  • 嵌入式系统arm高级系统调试技能-24./proc/slabinfo 记录解读与内存异常分析
  • 2025无人机在低空物流中的应用实践
  • ssh如何打开可视化界面
  • NanoCAD 24.0安装包下载地址与安装教程
  • 改 187 个接口参数:Postman 卡壳时,Apipost 凭什么 5 分钟搞定?
  • 使用AWS Amplify、Lambda、API Gateway和DynamoDB部署静态Web应用
  • vscode的ssh-remote插件经常掉线
  • 记录第一次CCPC(2025)网络赛前后
  • 第四周课前思考
  • 声像新境:东芝电视以火箭炮SOUND重塑家庭艺术馆新标准
  • c语言数组与指针
  • 开发微信机器人/微信协议/个人微信api接口
  • 深入解析:frp实现内网穿透,公网服务器或云服务器配置frps,本地内网配置frpc
  • 【五行】根据天干、地支、生肖起姓名(9月出生的宝宝可参考)
  • 全差分放大器(FDA)电路设计计算问题及电压范围估算[原创www.cnblogs.com/helesheng]
  • 使用WTAPI开发智能微信机器人文档
  • [Android]自定义view - 详解
  • 不定高元素动画实现方案(下)
  • 详细介绍:C 语言:第 20 天笔记:typedef(类型重命名规则、应用场景与实战案例)
  • Screaming Architecture:让架构自己说话
  • BOE(京东方)携手UNESCO联合主办WCBR“科学十年”分会 彰显中国科技企业可持续发展实力
  • 使用Cyclops.PdfKit根据pdf模板生成pdf文件
  • 一款文本编辑器的介绍
  • 随笔-决战保研篇
  • 科研人必知:293F与HEK293细胞在蛋白表达中的不同“超能力”
  • Redis Cluster
  • 如何使用C语言实现Vigenre密码加解密