HashSet
Dylan_Java_NYC
练很重要,总结更重要,感谢CSDN给了我这么好的平台交流。
展开
-
LeetCode Longest Substring Without Repeating Characters
原题链接在这里:https://leetcode.com/problems/longest-substring-without-repeating-characters/ String 题目,基本思路就是维护一个窗口[walker,runner]. walker,runner都是向右移,同时维护一个HashSet hs,用来存储这一段中的所有不同character。首先右侧窗口runner在前跑原创 2015-08-08 10:30:16 · 372 阅读 · 0 评论 -
LeetCode Valid Sudoku
原题链接在这里:https://leetcode.com/problems/valid-sudoku/ Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cell原创 2015-07-21 23:45:48 · 244 阅读 · 0 评论 -
LeetCode Single Number
原题链接在这里:https://leetcode.com/problems/single-number/ 首先会想到HashMap,HashSet的想法,但会用到extra O(n) space. 所以就要用到bit manipulation,这里和Single Number II非常相似,就不复述了。 但这里有个更快的方法,就是用异或 ^ operator. 异或 every nu原创 2015-08-06 08:58:00 · 299 阅读 · 0 评论