双指针
weixin_42604028
这个作者很懒,什么都没留下…
展开
-
单调栈(42、84、739)
核心思想:i处的积水等于左右峰值的最小值减去自身! 1.暴力法 class Solution { public int trap(int[] height) { //核心思想:i处的积水等于左右峰值的最小值减去自身!!! //暴力法 int n = height.length; int ans = 0; for(int i = 1;i < n-1;i++){ //对于每一个元素,寻找它的左右原创 2021-08-19 13:57:17 · 37 阅读 · 0 评论 -
滑动窗口(3, 438,76)
滑动窗口(双指针) class Solution { public int lengthOfLongestSubstring(String s) { //滑动窗口(双指针!) int n = s.length(); Map<Character, Integer> map = new HashMap<>(); if(n == 0) return 0; int left = 0, ans = 1;原创 2021-08-13 12:37:46 · 46 阅读 · 0 评论 -
x数之和(1、15、16、18)
1.两数之和 哈希表 class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>();//{num[i]:i} for(int i = 0;i < nums.length;i++){ if(map.containsKey(target-nums[i])){原创 2021-08-11 14:18:44 · 98 阅读 · 0 评论