m0_61874132的博客

原创 qqqqqqqqqqqqqqqqqqqqqqqqq

原创 五月集训（第29天）——分而治之题解

一、前言     “”二、今日题解1）、合并两个有序列表    题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]提示：  两个链表的节点数目范围是 [0, 50]  -100 <= Node.val <= 100  l1 和 l2 均按 非递减顺序 排列以下为暴力代码class Solution {public:

原创 五月集训（第28天）——动态规划题解

一、前言     一转眼大一学年马上就要结束，但受到疫情影响以及自己的自律性，对算法的学习一直止步不前。五月中旬加入星球以来跟着大家一起学习算法，有很多自己之前会的，也有很多之前没领悟透彻的，今天起决定开始写每日题解，帮助自己在 ACACAC 后深入理解知识。二、今日题解1）、爬楼梯     这道题是一道非常简单的入门题，很早以前就已经做过，但是受限于当时对动态规划的理解不够透彻，今天再做这道题又感觉磕磕绊绊的，所以决定重温一下。题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬