yawenw

摘要： 1333. Filter Restaurants by Vegan-Friendly, Price and Distance 这道题做的过程中，由于语法不熟悉，花费了大量时间，需要掌握comparator自定义写法。 本题可以 1.用HashMap来存过滤后的数据，然后用自定义的比较器，在list中 阅读全文

摘要： 一、JAVA底层知识：JVM 1.谈谈你对JAVA的理解 平台无关性，GC(垃圾回收机制)，语言特性(泛型，反射，lambda表达式)，面向对象(封装继承多态)，类库(IO库等)，异常处理 2.平台无关性如何实现 JAVA源码首先被编译成字节码，再由不同平台的JVM进行解析，JAVA语言在不同的平台 阅读全文

摘要： 本题使用双指针法。如果A[0]的端点最小，则它只能与B[0]相交。之后，我们可以丢弃A[0]，因为它无法与其他任何东西相交。 类似地，如果B[0]的端点最小，则它只能与A[0]相交，并且我们可以在之后丢弃B[0]，因为它无法与其他任何相交。 我们使用两个指针i和j来虚拟地重复管理“丢弃” A[0]或 阅读全文

摘要： 本题需要统计字符个数，并按逆序排序，共有三种解法： 1.用数组存储排序，先将字符串转为字符数组，调用Arrays.sort方法对字符数组排序，将相同的字符存储在一个字符串中，将所有字符串存入list中，按照每个字符串长度由大到小进行排序，新建一个StringBuilder，将排好序的字符串依次添加到 阅读全文

摘要： 动态转移方程为：matrix[i][j] = Math.min(Math.min(matrix[i-1][j-1], matrix[i][j-1]), matrix[i-1][j]) + 1; JAVA class Solution { public int countSquares(int[][] 阅读全文

摘要： 因为题目为二叉搜索树找到第k大的数，所以对二叉搜索树中序遍历一定是有序的。 分为两种：递归 和 迭代(栈) JAVA /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode le 阅读全文

摘要： 本题解法主要维护两个栈，一个是价格prices的单调递减栈。一个是weights栈随着prices 一起进栈出栈，计算w。 因为两个栈是一起进出，所以可以将两个栈写在一起Deque<List<>> JAVA class StockSpanner { Deque<Integer> prices; De 阅读全文

摘要： 滑动窗口适用于两个字符串，判断一区间内字符出现的次数 是否 相匹配。其实现方式可以为map 或者 array。 S1 和 S2为两个字符串，S1长度len1小于S2长度len2 步骤如下： 1.申请两个map或者array，首先统计S1 的字符 及出现的次数，形成count1 2.用left = 0 阅读全文

摘要： 本题用到了滑动窗口。共有两种解法，分别用map实现滑动窗口 和 用数组实现滑动窗口。 统计字符串p中每个字符出现的次数，用map或者数组存储，map存储是<Character, Integer>，数组存储是num[(int)(char - 'a')] = frequency，将字符串p存储完整形成p 阅读全文

摘要： 本题两种解法： 1.分别申请odd, even两个头结点。用count来区分奇数偶数。head在链表上后移进行遍历，如果为奇数，将结点添加到odd中，将odd末尾置为null，如果为偶数，将结点添加到 even中，将末尾置为null（为了避免出现环），count+1。最后将even添加到odd末尾， 阅读全文