梦会绽放

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #(JAVA实现) 连续子数组的最大和(二)#

思路：滑动窗口。空间复杂度 O(1)（不包含用于结果返回的数组），遍历一遍数组，时间复杂度 O(n) 代码（Java实现） public class Solution { public int[] FindGreatestSumOfSubArray (int[] array) { ...

Java 滑动窗口数组双指针

2022-01-27

3 681

题解 | #判断链表中是否有环#

算法思路：考虑使用快慢双指针。慢指针每次走一步，快指针每次走两步，如果链表有环，快、慢指针一定会相遇指向同一个节点（可理解为环型跑道速度快的一定可追上速度慢的），则返回true;如果链表无环，遍历完整个链表，返回false。 C语言实现： bool hasCycle(struct ListNode*...

C 双指针链表

2021-12-31

0 292