2018年5月17日
LeetCode 289. Game of Life
摘要： 准备dropbox的时候又仔细看了看这道题。本题的难点一是in place，二是如果board很大或者无限大怎么办。 Naive In Place 由于状态用一位表示即可，因此利用两位(two bits)就可以同时记录之前的状态和新状态，进而不用新建一个board。 低位是原来的状态，高位是新状态。 阅读全文
posted @ 2018-05-17 13:52 約束の空 阅读(106) 评论(0) 推荐(0)
LeetCode 9. Palindrome Number
摘要： 可以to_string转换成string做。 不转换成string的话，计算出反转后一半的数即可。 阅读全文
posted @ 2018-05-17 12:18 約束の空 阅读(81) 评论(0) 推荐(0)
LeetCode 3. Longest Substring Without Repeating Characters / 159. Longest Substring with At Most Two Distinct Characters / 340. Longest Substring with At Most K Distinct Characters
摘要： LeetCode 3. Longest Substring Without Repeating Characters 典型的Sliding Window的问题，维护一个不重复的最长字串的区间。每次加入一个新元素，并维护区间性质。 class Solution { public: int length 阅读全文
posted @ 2018-05-17 10:48 約束の空 阅读(119) 评论(0) 推荐(0)