摘要: 本题使用双指针法。如果A[0]的端点最小,则它只能与B[0]相交。之后,我们可以丢弃A[0],因为它无法与其他任何东西相交。 类似地,如果B[0]的端点最小,则它只能与A[0]相交,并且我们可以在之后丢弃B[0],因为它无法与其他任何相交。 我们使用两个指针i和j来虚拟地重复管理“丢弃” A[0]或 阅读全文
posted @ 2020-05-24 22:03 yawenw 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 本题需要统计字符个数,并按逆序排序,共有三种解法: 1.用数组存储排序,先将字符串转为字符数组,调用Arrays.sort方法对字符数组排序,将相同的字符存储在一个字符串中,将所有字符串存入list中,按照每个字符串长度由大到小进行排序,新建一个StringBuilder,将排好序的字符串依次添加到 阅读全文
posted @ 2020-05-24 21:06 yawenw 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 动态转移方程为: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[][] 阅读全文
posted @ 2020-05-24 16:20 yawenw 阅读(135) 评论(0) 推荐(0) 编辑