算法设计
json_zh
苦逼的程序员之路!
展开
-
建二叉树及遍历
创建一个二叉树并遍历。public class BinaryTree {private TreeNode root;public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x){ left = null;right = null;val = x;}原创 2016-05-24 23:01:08 · 300 阅读 · 0 评论 -
二叉树打印
题目:有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。解析:1.初始化时,last=1,把1放入队列;2.将1出队,把1的子孩子2,3放入队列,更新nlast=3;3.nlast原创 2016-05-29 13:51:52 · 518 阅读 · 0 评论 -
洗牌算法
Fisher-Yates-shuffle洗牌算法Fisher-Yates-shuffle洗牌算法最近在看underscorejs的时候看到了.shuffle (打乱集合)用的就是这个Fisher-Yates-shuffle算法,然后在.simple(取样,从集合中随机取n个元素)中很好的依赖了_.shuffle我不由得想起以前写通信软件基础作业的时候懵逼懵逼的想从数组中随机取n个元转载 2016-05-30 09:02:27 · 695 阅读 · 0 评论 -
leetcode-8
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca原创 2016-05-23 23:59:17 · 337 阅读 · 0 评论 -
leetcode-15
题目:Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:Elements in a triplet原创 2016-05-24 21:56:33 · 300 阅读 · 0 评论 -
leetcode-101
题目:Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4 3原创 2016-05-25 00:12:58 · 348 阅读 · 0 评论 -
leetcode-1
题目:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example:Given num原创 2016-05-23 22:25:52 · 317 阅读 · 0 评论