2刷。感觉看矩阵不太好理解，还是按原来的。 动态规划假设子问题已经解决，看最后一步。 class Solution { //dp[i][j]，ss[i...j]是不是回文子串 //递推 //dp[i][j]=dp[i+1][j-1]&&s[i]==s[j] //注意循环遍历的顺序。 public S ...
分类：
其他好文 时间：
2021-06-06 18:43:27
阅读次数：
0
需要手动指定nameserver 但在这之前，先关闭WSL的自动设置，因为resolv.conf这个文件是由WSL自动创建的 $ sudo vim /etc/wsl.conf [network] generateResolvConf = false $ sudo vim /etc/resolv.co ...
分类：
其他好文 时间：
2021-06-04 19:15:31
阅读次数：
0
简介 记住如何使用C++11函数的话会很简单. 参考链接 https://leetcode-cn.com/problems/random-pick-with-weight/solution/528-an-quan-zhong-sui-ji-xuan-ze-qian-zh-p54t/ code cla ...
分类：
其他好文 时间：
2021-06-04 18:57:54
阅读次数：
0
问题描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 代码： class Solution { public int hammingDistance(int x, int y) { int s = x ^ y, ret ...
分类：
其他好文 时间：
2021-06-03 17:42:56
阅读次数：
0
思路： 将x和y不断移位和1相与进行判断是否相等，不等加一即可 class Solution { public: int hammingDistance(int x, int y) { int MAX_BIT=30; int res=0; for(int i=0;i<=MAX_BIT;++i){ i ...
分类：
其他好文 时间：
2021-06-02 20:04:48
阅读次数：
0
第一轮刷题解法： 1）如果长度为1，返回第一个字符串；如果存在空，返回空；否则长度递增，逐一比较，有不同则返回当前前缀。 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: count_prefix = 1 i ...
分类：
编程语言 时间：
2021-06-02 19:01:16
阅读次数：
0
简介 链表中倒数第K个节点. 思路 双指针, 然后一个指针延迟运行. code class Solution { public: ListNode* getKthFromEnd(ListNode* head, int k) { ListNode *p = head; ListNode *pk = h ...
分类：
其他好文 时间：
2021-06-02 18:31:26
阅读次数：
0
$\mathcal Link. 对于简单无向图 \(G=(V,E)\)，定义它是“优美”的，当且仅当 \[ \forall\{a,b,c,d\}\sube V,((a,b),(b,c),(c,d)\in E)\Rightarrow(a,c)\in E\lor(b,d)\in E\lor(a,d)\i ...
分类：
其他好文 时间：
2021-06-02 17:36:30
阅读次数：
0
思路： 动态规划+转移方程效率优化。 实现： 1 class Solution 2 { 3 public: 4 int stoneGameVIII(vector<int>& stones) 5 { 6 int n = stones.size(), sum = 0; 7 for (int i = 0; ...
分类：
其他好文 时间：
2021-06-02 15:41:54
阅读次数：
0
preface 同一个单词可能有不同的语义和词性,所以仅仅列出单词在计算机领域的常用释义。 content dashboard n.汽车上的仪表盘 workaround n.解决方案 solution n.解决问题的办法 使用场景: 遇到问题,bug的 "解决方案” type v.打字 effect ...
分类：
其他好文 时间：
2021-06-02 15:33:54
阅读次数：
0
