算法
文章平均质量分 90
pirmingham
这个作者很懒,什么都没留下…
展开
-
03删除最外层括号1021
给出一个非空有效字符串S,考虑将其进行原语化分解。使得:S=P_1+P_2+…+P_k,其中P_i是有效括号字符串原语。对S进行原语化分解,删除分解中每个原语字符串的最外层括号,返回S。➢ 有效括号字符串:例如:“( )”,“( ( ) ) ( )” 和 “( ( ) ( ( ) ) )”➢ 原语:如果有效字符串S非空,且不能将其拆分为 S =A+B,我们称其为原语(primitive), 其中A和B都是非空有效括号字符串。题目基本信息附加信息。原创 2023-09-22 15:56:46 · 114 阅读 · 0 评论 -
02两数相加.2
给出两个非空链表用来表示两个非负整数其中它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字如果我们将这两个数相加起来,则会返回一个新的链表来表示它们的和您可以假设除了数字0之外,这两个数都不会以0开头。原创 2023-09-14 15:44:02 · 96 阅读 · 0 评论 -
01数字反转.7
• 遍历整数的每一位:O(n)• 只需要一个整数变量O(1)从低位到高位处理,最高位结束。数值溢出边界:溢出则返回0。数值溢出边界:溢出则返回0。将整数转成字符串O(n)时间复杂度:O(n)空间复杂度:O(n)时间复杂度:O(n)遍历字符数组O(n)忽略常数后:O(n)空间复杂度:O(n)时间复杂度:O(n)空间复杂度:O(1)原创 2023-09-04 21:36:15 · 48 阅读 · 0 评论