weixin_45615380的博客

力扣打卡题316 传送门 使用字典序就是最大程度上满足升序排序。 算法思路： 我们维护两个数组，一个用来记录每个字母出现的频率，一个用来记录返回的字符串中字符（保证每个字符只出现一次）。首先遍历字符串，将第一个字符放入目标字符串中，然后读取下一个，此时判断字符串是否为字典序，不是的话：判断这个字符下一个出现的位置。如此依次循环。 public String removeDuplicateLetters(String s) { boolean[] vis = new boolean[26]

力扣打卡题（二分法） 力扣34题 解题思路： 1、使用二分法模板直接套用 二分法标准模板 public static int BinSearch(int[] nums, int target){ if(nums.length< 0) return -1; int right = nums.length; int left = 0; while(left <= right){ int mid = (right - left)/2 + left;//防止越界 if(nums[mi

力扣打卡题之合并区间 力扣57 思路：就是高中时期的区间的四种情况，将区间从左到右滑动。 代码： class Solution { public int[][] insert(int[][] intervals, int[] newInterval) { int left = newInterval[0]; int right = newInterval[1]; boolean placed = false; List<int

力扣打卡题之两数组的交集 力扣题349 编写一个函数来求出来求出两个数组的交集。注意说明 思路1：可以使用hashset的方法，创建hashSet集合，然后使用暴力法进行比对（由于给定的数组中有重复元素，而Java中HashSet的特点就是不允许存储重复元素）。 代码： class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> set1 = new HashSe