thefatcat

2020年11月13日

摘要：转载自：https://leetcode-cn.com/problems/combination-sum-iv/solution/xi-wang-yong-yi-chong-gui-lu-gao-ding-bei-bao-wen-/ 组合问题公式 dp[i] += dp[i-num]True、Fal 阅读全文

posted @ 2020-11-13 22:37 thefatcat 阅读(253) 评论(0) 推荐(0)

2020年10月11日

(210周赛)5536. 最大网络秩

摘要： n 座城市和一些连接这些城市的道路 roads 共同组成一个基础设施网络。每个 roads[i] = [ai, bi] 都表示在城市 ai 和 bi 之间有一条双向道路。两座不同城市构成的城市对的网络秩定义为：与这两座城市直接相连的道路总数。如果存在一条道路直接连接这两座城市，则这条道阅读全文

posted @ 2020-10-11 14:01 thefatcat 阅读(117) 评论(0) 推荐(0)

(210周赛)1616.分割两个字符串得到回文串

摘要：题目描述：给你两个字符串 a 和 b ，它们长度相同。请你选择一个下标，将两个字符串都在相同的下标分割开。由 a 可以得到两个字符串： aprefix 和 asuffix ，满足 a = aprefix + asuffix ，同理，由 b 可以得到两个字符串 bprefix 和 bsuffix 阅读全文

posted @ 2020-10-11 13:28 thefatcat 阅读(146) 评论(0) 推荐(0)

2020年5月15日

32. 最长有效括号(C++)

摘要： 32. 最长有效括号(C++) 阅读全文

posted @ 2020-05-15 16:35 thefatcat 阅读(627) 评论(0) 推荐(0)

23. 合并K个排序链表(C++)

摘要： 23. 合并K个排序链表阅读全文

posted @ 2020-05-15 13:47 thefatcat 阅读(485) 评论(0) 推荐(0)

2020年5月14日

4. 寻找两个正序数组的中位数（C++）

摘要： 4. 寻找两个正序数组的中位数（C++）阅读全文

posted @ 2020-05-14 14:10 thefatcat 阅读(818) 评论(0) 推荐(0)