该文被密码保护。 阅读全文
posted @ 2022-01-25 11:37 阳光明媚的菲越 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-01-25 08:13 阳光明媚的菲越 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 找两组数据的最大数值,可以自顶向下写个递归,把可能重复的部分记录下来,用一个二维数组来存储: class Solution { private Integer[][] dp; private int m, n; public int longestCommonSubsequence(String t 阅读全文
posted @ 2022-01-25 07:40 阳光明媚的菲越 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 第一种算法,不需要任何排序的暴力算法,一个字符一个字符,一个字符串一个字符串去比较,时间复杂度O(m*n), m是数组长度,n是最短字符串的长度。 public String longestCommonPrefix(String[] strs) { StringBuilder res = new S 阅读全文
posted @ 2022-01-25 06:58 阳光明媚的菲越 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 这道题是一道Graph题目,关于这种人际关系网,谁认识不认识谁的题目,用indegree,outdegree是没问题的,时间复杂度是O(n2): /* The knows API is defined in the parent class Relation. boolean knows(int a 阅读全文
posted @ 2022-01-25 03:22 阳光明媚的菲越 阅读(25) 评论(0) 推荐(0) 编辑