oj-leetcode-exercise是leetcode的练习板块

leetcode 和 oj leetcode 练习 1. 二和 第一个循环创建从数组元素到相应索引的映射。 如果条件满足，则第二个循环。 2. 两个数相加 算法很简单。 唯一要做的就是了解如何操作链表。 3. 无重复字符的最长子串 我们可以使用设置和滑动窗口技术来做到这一点。 基本上我们维护一个滑动窗口。 对于每个窗口，我们将所有字符添加到集合中，然后扩展窗口的右侧。 5. 最长回文子串 每个子串回文搜索都是一个DP问题。 我们从假设的回文中心开始，然后向左和向右展开。 状态 P(i, j) 是一个布尔值，表示 i 到 j 的子串是否是回文。 转移函数为： // single char If i == j, P(i, j) = true // two same chars If i + 1 = j && S[i] == S[j], P(i, j) = true // more than two chars If i + 1 < j && S[i] == S[j] && P(i+1, j-1) P(i, j) = true 8. 字符串转整数 (atoi) 问题描述很模糊。 该引用使用幻