posted @ 2022-09-11 16:32 林安静 阅读(18) 评论(0) 推荐(0) 编辑
摘要:
思路 凭借三数之和的思路终于做出来了 踩的坑主要是: 不能和三数之和一样,若$$nums[i]>target$$就马上break或者return,因为target没有明确是正数负数 收获 借助双指针(本题的left、right),先给定一个维度的值,即套一层循环,可==降维==解决问题,如三维将二维 阅读全文
摘要:
难度挺大..降重细节多 看到个老哥的评价,醍醐灌顶: 说白了就是降维处理, 由三维降到二维, 针对任意索引i的$nums[i]$ 求$[i+1,size )$范围内不重复的$$twoSum target = - nums[i];$$后面还有一个四数之和, 一样的问题, 先降到三维, 再降到二维, 随 阅读全文
posted @ 2022-09-10 19:21 林安静 阅读(9) 评论(0) 推荐(0) 编辑
摘要:
题目描述 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 - 阅读全文
posted @ 2022-09-08 11:06 林安静 阅读(14) 评论(0) 推荐(0) 编辑
摘要:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 随想录思路 https://gitee.c 阅读全文
posted @ 2022-09-07 13:56 林安静 阅读(16) 评论(0) 推荐(0) 编辑
摘要:
代码随想录链接: https://gitee.com/programmercarl/leetcode-master/blob/master/problems/1002.%E6%9F%A5%E6%89%BE%E5%B8%B8%E7%94%A8%E5%AD%97%E7%AC%A6.md 思路: 第一步统 阅读全文
posted @ 2022-09-05 17:21 林安静 阅读(19) 评论(0) 推荐(0) 编辑
摘要:
题意: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 解析:代码随想录 https://git 阅读全文
posted @ 2022-09-03 15:19 林安静 阅读(17) 评论(0) 推荐(0) 编辑
摘要:
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 没太大难度,仅仅需要模拟操作即可,直接交换 注意点为:本方法需要主要链接时机,引入了一个temp指针指向上一对交换节点的靠后的那个节点,再指向现在这对需要交换的节点(否则会断裂 阅读全文
posted @ 2022-06-27 16:31 林安静 阅读(23) 评论(0) 推荐(0) 编辑
摘要:
59.螺旋矩阵II 第一次自己一遍过做出了最优解,原理就是模拟填充的过程,先从左到右再上到下,右到左,下到上 唯一需要注意的是: 需要设定边界值,碰到边界值即停止的同时转向 我的方法会将坐标溢出一个位置,故在转向的时候会多加一行代码调整回来 代码随想录的不同点(https://gitee.com/p 阅读全文
posted @ 2022-06-27 14:35 林安静 阅读(21) 评论(0) 推荐(0) 编辑
摘要:
problems/0206.翻转链表.md · programmercarl/leetcode-master(代码随想录出品) - Gitee.com 比较简单,但是很久没做第一次用的算法也比较粗糙: 不算太好的解法,时间复杂度N^2(先遍历到最后一个节点用指针p标记,同时标记其为头结点,循环:再用 阅读全文
posted @ 2022-06-25 14:59 林安静 阅读(32) 评论(0) 推荐(0) 编辑