摘要:
138_复制带随机指针的链表 package 链表; import java.util.HashMap; import java.util.Map; public class _138_复制带随机指针的链表 { class Node { int val; Node next; Node random 阅读全文
摘要:
滑动窗口的通用框架 /** * ★☆ 启发: * 分析一道题目或者归类一类题目:不能跳过每道题目中具体的题意条件限制 * 要分析出该题目的特点,★ 就应该好好分析改题目的题意限制里暗藏了什么可能性 */ package 数组; /** * 特点:双指针,然后是同方向的 * @author Huang 阅读全文
摘要:
57_和为s的连续正数序列 package 数组; /** * 题意:暗示了数据是升序的 * https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/ */ import java.util.ArrayLis 阅读全文
摘要:
53_最大子序和 package 数组; /** * https://leetcode-cn.com/problems/maximum-subarray/ * @author Huangyujun * 思路:在某个变量之前的tmp_sum 如果是大于 0的,则之前这部分tmp_sum 要保留下来 * 阅读全文
摘要:
42_接雨水 package 数组; /** * https://leetcode-cn.com/problems/trapping-rain-water/solution/ * @author Huangyujun * 思路: 一个水柱A能接到多少水,取决于左右两侧最低的柱子与当前水柱A 的高度差 阅读全文