ZC_Wang

摘要： 84. 柱状图中最大的矩形 leetcode 困难题 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 来源：力扣（Lee 阅读全文

摘要： 给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大，为6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 来源：力扣（LeetCode） 链接：https://leetco... 阅读全文

摘要： 1.分组 通过groupingBy分组指定字段 list.stream().collect(Collectors.groupingBy(User::getSex)); 2.过滤 通过filter方法过滤某些条件 list.stream().filter(a -> !a.getJobNumber().equals("201901")).collect(Collectors.toLis... 阅读全文

摘要： 5. 最长回文子串(leetcode 中等题) 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" ``` class Solution { public String longestPalindro... 阅读全文

摘要： 原地反转 利用 List add（0，） 方法 阅读全文

摘要： 序列化：将对象写入到IO流中 反序列化：从IO流中恢复对象 java.io.ObjectOutputStream ObjectOutputStream(OutputStream out) 把一个对象写出到指定的OutputStream 例如：ObjectOutputStream out = new 阅读全文

摘要： leetcode 假设你有两个数组，一个长一个短，短的元素均不相同。找到长数组中包含短数组所有的元素的最短子数组，其出现顺序无关紧要。 返回最短子数组的左端点和右端点，如有多个满足条件的子数组，返回左端点最小的一个。若不存在，返回空数组。 示例 1: 输入: big = [7,5,9,0,2,1,3 阅读全文

摘要： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 阅读全文

摘要： ```public static int mySqrt(int x) { if(x==0)return 0; int left = 1; int right = x/2; while (left x/mid){ right = mid-1; }else{ lef... 阅读全文

摘要： 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1 2 3 4 5 当 k = 2 时，应当返回: 2 1 4 3 5 当 k = 3 时，应 阅读全文