[292] Nim Game (2019年3月12日,E) 有一堆石头,游戏规则是每次可以从里面拿1-3颗石头,拿到最后的石头的人赢.你和你的对手都 optimal 的玩这个游戏,问先手(也就是你)能不能赢得这个比赛. 题解:我本来写的是 dfs + memo,但是没想到这个题数字太大了.容易爆栈.后来通过看discuss和观察,发现,这个题,只要不是 4 的倍数,先手都能赢得比赛. class Solution { public: bool canWinNim(int n) { != ; }…

第一部分---线段树:https://leetcode.com/tag/segment-tree/ [218]The Skyline Problem [307]Range Sum Query - Mutable [308]Range Sum Query 2D - Mutable [315]Count of Smaller Numbers After Self [493]Reverse Pairs [699]Falling Squares (我的线段树第一题,2019年1月24日) 在 X 轴上落…

[2]Add Two Numbers (2018年11月30日,第一次review,ko) 两个链表,代表两个整数的逆序,返回一个链表,代表两个整数相加和的逆序. Example: Input: ( -> -> ) + ( -> -> ) Output: -> -> Explanation: + = . /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *…

[98]Validate Binary Search Tree [99]Recover Binary Search Tree [100]Same Tree [101]Symmetric Tree [104]Maximum Depth of Binary Tree [105]Construct Binary Tree from Preorder and Inorder Traversal [106]Construct Binary Tree from Inorder and Postorder T…

[10]Regular Expression Matching [17]Letter Combinations of a Phone Number [22]Generate Parentheses (2019年2月13日) 给了一个N,生成N对括号的所有情况的字符串. n = 3 [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 题解:dfs生成. c…

[208]Implement Trie (Prefix Tree) (2018年11月27日) 实现基本的 trie 树,包括 insert, search, startWith 操作等 api. 题解:<程序员代码面试指南>chp5, 最后一题. 里面讲了怎么实现.这个就看代码吧.没啥好说的了. class Trie { public: /** Initialize your data structure here. */ Trie() { root = new TrieNode(); }…

[384]Shuffle an Array(2019年3月12日) Shuffle a set of numbers without duplicates. 实现一个类,里面有两个 api,structure 如下: class Solution { public: Solution(vector<int> nums) { } /** Resets the array to its original configuration and return it. */ vector<int&g…

[207]Course Schedule [210]Course Schedule II [269]Alien Dictionary [329]Longest Increasing Path in a Matrix [444]Sequence Reconstruction…

链表:https://www.cnblogs.com/zhangwanying/p/9797184.html (共34题) 数组:https://www.cnblogs.com/zhangwanying/p/9610923.html (共139题) 树:https://www.cnblogs.com/zhangwanying/p/6753328.html (共94题) 哈希表:https://www.cnblogs.com/zhangwanying/p/9886262.html (共88题) D…

Leetcode 简略题解 - 共567题     写在开头:我作为一个老实人,一向非常反感骗赞.收智商税两种行为.前几天看到不止两三位用户说自己辛苦写了干货,结果收藏数是点赞数的三倍有余,感觉自己的无偿付出连认同都得不到,很是失望.明白人都知道这是潜水伸手党的锅.但同时,截止写这段话时,我发现这篇Leetcode简略(得不能再简略的)题解得到了一千多赞,三千多收藏.所以,在我不向任何人做任何广告.收任何费用的前提下,麻烦在收藏的同时,顺手点个赞(对只收藏不点赞的行为表示明确鄙视).如果连点一个…