艾斯比

二分查找适用于有序数组的查找, 时间复杂度是 log2 (N)

题目https://leetcode-cn.com/problems/minimum-size-subarray-sum/给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] , 并返回其长度. 如果不存在符合条件的子数组, 返回 0 . 思路利用左右指针, 维护左指针和当前总和从 0 开始, 遍历右指针, 总和自增循环里判断, 比 target

背景平时在写题时, 经常需要模拟链表数据, 想到能否方便快捷地根据一组数据创建链表, 于是有以下代码思路临界值判定数组第一个元素作为链表头节点声明临时节点以便缓存上次节点引用实例化并赋值当前节点给上次节点的 next 属性移动临时节点指向, 以便下次获取临时节点最终返回头节点, 而不是临时节点代码 /** * 数组转链表 * @param values * @return */ private ListNode getListNode