04 2022 档案

摘要:字符串str中,最长回文子串的长度如何求解 ? 如何做到时间复杂度O(N)完成 ? 如果直接计算字符串中每一个字符两边的节点是否对称,例: str = "ababa",可以得出最大回文子串是ababa,长度为5,有以下缺陷 时间复杂度较高 当最长回文字串的长度为偶数长度时,无法得出,例: str = 阅读全文
posted @ 2022-04-23 15:16 躺在云朵上 阅读(69) 评论(0) 推荐(0)
摘要:异或运算异或运算 相同为1,不同为0 console.log(1^1); // 0 console.log(1^0); // 1 console.log(0^1); // 1 console.log(0^0); // 0 异或运算相关结论 0 ^ N = N; N ^ N = 0 console.log(5 阅读全文
posted @ 2022-04-05 15:16 躺在云朵上 阅读(190) 评论(0) 推荐(0)