LeetCode(微博搜索)-20240314-1

本条微博地址 O6l8
leetcode 2. 两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

s1和s2两个字符串
两个取反加起来为s3，s3遍历放入list
新建链表 s3.pop()出栈
记录当前的cur为root链表头
当s3的list不为空，继续遍历放入链表直到链表完成后
返回链表头 本条微博地址 bitterbutterr
命运是什么 是过去这些年我听到有人狂刷leetcode为二叉树烦恼会会心一笑心想你活该 但现在意识到 嘿 您猜怎么着 殊途同归 在打工这条yellow brick road人家比我走得快多了就是说 命运是什么 是我以为找到了较为平坦的路但其实只是绕了弯路 本条微博地址 O6l8
leetcode.21 合并两个有序链表 当前结点指向 目前虚拟的头结点ListNode( ) 当list1和list2都存在 则对比list1.val和list2.val 如果1>2 则将当前指向1 1指向1的next反之则将当前指向2 2指向2的next 继续向下遍历，如果list1不为空，则当前结点的next是list1，否则就遍历list2 返回头结点 本条微博地址 O6l8
leetcode141.环形链表 关键点 双指针解法 快指针走2步慢指针1步1步走两个才会遇上，参考操场相遇数学题， 也就是快指针 fast.next.next 慢指针slow.next 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
贪心问题。首先不妨思考一个局部最大元素，若当前元素大于其左边所有元素，那么可以合并其左边所有元素。这里可以从右向左遍历数组，每次遇到一个值大于当前数组右边合并后的最大值，替换最大值，最终答案为合并后的最大值。
国际站每日一题今日思路：
前缀和。若子数组和为指定值g，记从数组起点开始到当前元素位置的前缀和为b，子数组左端相应前缀和为a,有b-a=g。那么只需要统计以每个节点结尾的前缀和，每次遍历时，选取当前位置为子数组右端点，根据差值找左端点数目。这里可以用hash表记录；初始时前缀和为0，数组最左端可以作为起点，m[0]=1。因为数组仅由0或1组成，且长度在3e4,可以使用数组线性映射。
#每日一题#