2022 年 1月 25 日随笔档案 - 阳光明媚的菲越

2022年1月25日

该文被密码保护。阅读全文

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 阳光明媚的菲越阅读(25) 评论(0) 推荐(0) 编辑

14. Longest Common Prefix

摘要：第一种算法，不需要任何排序的暴力算法，一个字符一个字符，一个字符串一个字符串去比较，时间复杂度O(m*n), m是数组长度，n是最短字符串的长度。 public String longestCommonPrefix(String[] strs) { StringBuilder res = new S 阅读全文

posted @ 2022-01-25 06:58 阳光明媚的菲越阅读(24) 评论(0) 推荐(0) 编辑

277. Find the Celebrity (k2)

摘要：这道题是一道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 阳光明媚的菲越阅读(24) 评论(0) 推荐(0) 编辑