logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

链表相交--Java

以下内容是从网站中学习的~~~给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构。

#链表#数据结构
最长递增子序列

思路:由于之前做的一维动态规划的问题 都是背包问题,所以我把这道题也带入到背包问题中,进行思路的构建,于是我把dp中的i视作当前的位置,dp[i]为当前位置下最长的严格递增子序列的长度。这样不对,因为即使k是全局变量,但是如果不满足if的条件那么k永远不会被赋值,而我为什么要给dp[2]赋值,正是因为我的数组长度超过了2 我先给2进行初始化。犯了个低级错误 ,应该严肃多重复反思。但是这样的方法只过

#算法#leetcode#数据结构
到底了