第一题
两数相加
思路:同时遍历两个链表,逐位相加,如果长度不同,就在短链表前面加0。
第二题
寻找两个正序数沮的中位数
思路.二分 根据提示的时间复杂度想到二分
如果某个有序数组长度是奇数,那么其答案为中间那个数,如果是偶数,那么其答案为中间两个的平均值。
第三题
最长回文子串
思路:动态规划基础题。
第一题
两数相加
思路:同时遍历两个链表,逐位相加,如果长度不同,就在短链表前面加0。
第二题
寻找两个正序数沮的中位数
思路.二分 根据提示的时间复杂度想到二分
如果某个有序数组长度是奇数,那么其答案为中间那个数,如果是偶数,那么其答案为中间两个的平均值。
第三题
最长回文子串
思路:动态规划基础题。