leedcode
算法第一深情
一直认为读书可以改变自己
展开
-
最长不重复的子序列(2)
【代码】最长不重复的子序列。原创 2022-10-14 21:54:33 · 73 阅读 · 0 评论 -
234.回文链表
请你判断该链表是否为回文链表。输入:head = [1,2]给你一个单链表的头节点。空间复杂度解决此题?原创 2022-09-17 19:39:54 · 189 阅读 · 0 评论 -
206.反转链表
请你反转链表,并返回反转后的链表。原创 2022-09-16 22:04:42 · 99 阅读 · 0 评论 -
203. 移除链表元素
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。具体实现方面,由于链表的头节点head有可能需要被删除,因此创建哑节点 temp,令 temp初始化cur,然后遍历链表进行删除操作。输入:head = [1,2,6,3,4,5,6], val = 6。输入:head = [7,7,7,7], val = 7。输入:head = [], val = 1。输出:[1,2,3,4,5]空间复杂度:O(1);原创 2022-09-16 22:02:59 · 152 阅读 · 0 评论 -
LeedCode21.合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。3,依次比较链表l1,l2d的节点,节点的数据域小的与链表l3链接,就这样依次比较。4,那么链表l1,l2必有一个非空的,将非空的链表与l3链接。输入:l1 = [1,2,4], l2 = [1,3,4]2,将链表,l1,l2,分别指向各自的第一个节点。输入:l1 = [], l2 = [0]两个链表的节点数目范围是 [0, 50]输入:l1 = [], l2 = []输出:[1,1,2,3,4,4]原创 2022-09-16 17:13:32 · 122 阅读 · 0 评论 -
1925统计平方和三元组的数目
一个 平方和三元组 (a,b,c) 指的是满足 a2 + b2 = c2 的 整数 三元组 a,b 和 c。给你一个整数 n ,请你返回满足 1原创 2022-08-21 17:06:15 · 308 阅读 · 0 评论 -
基础算法(第k个因子)
因子列表包括 [1, 2, 4] ,只有 3 个因子,所以我们应该返回 -1。因子列表包括 [1, 2, 3, 4, 6, 12],第 3 个因子是 3。方法一:开数组(不知道为什么用例不能全过,哪位大佬能解决)你可以设计时间复杂度小于 O(n) 的算法来解决此问题吗?因子列表包括 [1, 7] ,第 2 个因子是 7。,那么我们就说正整数。原创 2022-08-21 16:33:37 · 132 阅读 · 0 评论