该文被密码保护。 阅读全文
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
阳光明媚的菲越
阅读(32)
评论(0)
推荐(0)
摘要:
第一种算法,不需要任何排序的暴力算法,一个字符一个字符,一个字符串一个字符串去比较,时间复杂度O(m*n), m是数组长度,n是最短字符串的长度。 public String longestCommonPrefix(String[] strs) { StringBuilder res = new S 阅读全文
posted @ 2022-01-25 06:58
阳光明媚的菲越
阅读(35)
评论(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
阳光明媚的菲越
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号