文件名称:leetcode哪些题需要会员-LC:我的leetcodesulotions
文件大小:410KB
文件格式:ZIP
更新时间:2024-07-19 22:19:50
系统开源
leetcode 哪些题需要会员液晶显示器 我的 leetcode sulotions 5.最长回文子串 一般的想法是将子串从一个位置扩展到两侧。 还要注意,实际上有两种回文:一种是有一个中心的,另一种是有两个中心的。 所以在向外扩展子串之前,我们先处理中心部分。 7.反转整数 11.盛水的容器 我们应该承认,较短的线是容器的瓶颈。 当我们将两条线向彼此移动时,我们总是移动较短的一条,因为保留它不会产生更好的条件。 感觉像贪心算法。 13.罗马到整数 决定何时将罗马字符添加到总和中或从总和中减去的一条规则:当它表示的数字小于下一个数字时,应将其减去; 另有补充。 15.3 总和 固定一个数字,然后找到另外两个数字。 时间复杂度是 n 平方,而蛮力解决方案(固定两个数字并搜索第三个)是 n 立方。 由于我们需要找到没有重复的所有解决方案,我们可以在搜索工作之前对数组进行排序。 当我们向内移动两个迭代器时,我们可以预期不会遗漏任何情况。 它可以很容易地被证明。 一个重要的问题是确保结果不包含任何重复项(数组可能具有相同的元素)。 很容易忽略固定号码可能会发现其重复。 似乎在空向量上使用 s