11 2022 档案

摘要:rt : 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 s: 该dp数组表示当前长度下最大的递增序列长度,那么dp[i 阅读全文
posted @ 2022-11-24 16:38 tuffy_tc
摘要:rt :给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 solution: 计算两个链表长度,有交集那么两个链表后半段相等,那么长的减去长的部分,同事遍历 class Solution { public: Lis 阅读全文
posted @ 2022-11-11 20:04 tuffy_tc