开贴记录leetcode刷题，顺便求南湾刷题小伙伴/群交流

5 Longest Palindromic Substring
如果O（n^2）的时间复杂度可以接受的话，用二维DP或者列举回文字符串中点法就可以做到。需要注意的是substring这个method是前闭后开的。输出不正确的时候要用system.out.printin来debug呀
如果要追求O(n)时间负责度的话，用Manacher‘s algorithm就可以了

409. Longest Palindrome
HashSet - 看到一个Set里没有的字母add，再看到remove,同时# of Palindrome 长度+2；最后看Set的size，如果不等于0，那么有字母出现奇数次，结果=#+1;
HashTable或者Array也可以做这道题。

125. Valid Palindrome
先把string变成全部都是小写的char array，然后用while loop和两个指针 i，j一左一右，用Character.isLetterOrDigits(char c)来做判断，如果是false则 ++i或者--j,然后再判断 char[i] == char[j],如果相等 ++i, --j, 如果不相等就返回false。最后返回true。

28. Implement strStr()
Use equals() instead of == to compare strings, 但是Char可以直接用==比较。String.substring是一个前闭后开的函数。
或者用indexOf函数来秒杀

同在MTV, 刷题刷题

熊亮亮111 发表于 2018-5-8 22:17
目前在看Coursera上的普林斯顿Robert的算法公开课，感觉老头无比催眠。。。加油加油！

我觉得九章的算法对于面试的效果好于这个普林斯顿的课程

最近开始跟小伙伴们按照类型刷题了，目前在刷2分法的题目，今天是33和81

楼主你好，看到你之前有pwc technology consultant工作经验，我目前也在四大technology consultant工作，希望能交流一下未来职业发展。我的权限发不了私信，可否告知微信号交流一下

我的权限也不能私信，同求微信交流

同在南湾区，有兴趣的话可以加微信～

熊亮亮111 发表于 2018-5-18 08:46
125. Valid Palindrome
先把string变成全部都是小写的char array，然后用while loop和两个指针 i，j一左一 ...

我也在南湾 求组队 刷了两遍400+