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

目前工作上有可以进步的空间，但是越做越感觉不是我想要的，这个月开始下定决心要拾起老本行，转行一心一意做女码农了，在职刷题绝对对毅力的考研。因为荒废了三年的时间做没什么编程需求的工作，基础有一些但是很薄弱。一切从新开始，先看网课复习算法和数据结构，同时伴随Java刷leetcode，目前刚刚开始刷easy level。
开贴记录/激励自己刷题转码农的过程，顺便求进度差不多的小伙伴一起刷题交流。目前在南湾离San Jose不远，周末可以约刷题局呀~

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函数来秒杀

804        Unique Morse Code Words
笔记： Hashtable/map比array要占内存更大，这道题可以用array和set来解决。Java里两个char的+-运算的输出类型是int;
575. Distribute Candies
笔记： 如果想得多一点的话，直接用Math.min(input.length/2,hashset.size())就可以解决了；

目前在看Coursera上的普林斯顿Robert的算法公开课，感觉老头无比催眠。。。加油加油！

加油。

在南湾刷题ing 可以加一波微信

hadoopG 发表于 2018-5-9 03:29
在南湾刷题ing 可以加一波微信

欢迎一起刷题，微信私信给你吧。

刷了一道Stack题

坐标Mtn View求加互相监督

在san jose.  一起来刷题啊