12 2016 档案

Trie树
摘要：Trie树：字典查找树。 "208. Implement Trie (Prefix Tree)" Implement a trie with , , and methods. Note: You may assume that all inputs are consist of lowercase 阅读全文
posted @ 2016-12-28 20:39 BinWone 阅读(166) 评论(0) 推荐(0)
圆圈中最后剩下的数字
摘要：题目：n个数字（0,1,…,n 1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 Solution 阅读全文
posted @ 2016-12-15 12:05 BinWone 阅读(188) 评论(0) 推荐(0)
LeetCode-215. Kth Largest Element in an Array
摘要：https://leetcode.com/problems/kth largest element in an array/ Find the kth largest element in an unsorted array. Note that it is the kth largest elem 阅读全文
posted @ 2016-12-09 15:24 BinWone 阅读(169) 评论(0) 推荐(0)
n个骰子的和
摘要：剑指Offer：面试题43 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。求s的所有可能值出现的次数。 比如扔两个骰子，s的可能值为2 12，出现的次数分别为：1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1 Solution 在一次循环中，一个数组中的第n个元素表示骰子和为n出 阅读全文
posted @ 2016-12-05 13:47 BinWone 阅读(204) 评论(0) 推荐(0)
DFS & BFS
摘要：图 1.DFS & BFS 深度优先算法 ： （1）访问初始顶点v并标记顶点v已访问。 （2）查找顶点v的第一个邻接顶点w。 （3）若顶点v的邻接顶点w存在，则继续执行；否则回溯到v，再找v的另外一个未访问过的邻接点。 （4）若顶点w尚未被访问，则访问顶点w并标记顶点w为已访问。 （5）继续查找顶点 阅读全文
posted @ 2016-12-02 20:11 BinWone 阅读(177) 评论(0) 推荐(0)
Rotated Sorted Array
摘要：有序数组旋转相关问题。 "153. Find Minimum in Rotated Sorted Array" Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., might become 阅读全文
posted @ 2016-12-02 11:32 BinWone 阅读(162) 评论(0) 推荐(0)
二叉树 & 链表 常见问题总结
摘要：二叉树 参考：http://blog.csdn.net/luckyxiaoqiang/article/details/7518888 题目列表： 1. "求二叉树中的节点个数" 2. 求二叉树的深度 3. 前序遍历，中序遍历，后序遍历 4. 分层遍历二叉树（按层次从上往下，从左往右） 5. 将二叉查 阅读全文
posted @ 2016-12-01 16:56 BinWone 阅读(269) 评论(0) 推荐(0)