算法
watchli
这个作者很懒,什么都没留下…
展开
-
剪气球串
剪气球串 小明买了一些彩色的气球用绳子串在一条线上,想要装饰房间,每个气球都染上了一种颜色,每个气球的形状都是各不相同的。我们用1到9一共9个数字表示不同的颜色,如12345则表示一串5个颜色各不相同的气球串。但小明希望得到不出现重复颜色的气球串,那么现在小明需要将这个气球串剪成多个较短的气球串,小明一共有多少种剪法?如原气球串12345的一种是剪法是剪成12和345两个气球串。 注意每种剪法需原创 2017-03-20 20:47:55 · 1410 阅读 · 0 评论 -
分金子
分金子 题目描述: A、B两伙马贼意外地在一片沙漠中发现了一处金矿,双方都想独占金矿,但各自的实力都不足以吞下对方,经过谈判后,双方同意用一个公平的方式来处理这片金矿。处理的规则如下:他们把整个金矿分成n段,由A、B开始轮流从最左端或最右端占据一段,直到分完为止。 马贼A想提前知道他们能分到多少金子,因此请你帮忙计算他们最后各自拥有多少金子?(两伙马贼均会采取对己方有利的策略)这是2017年原创 2017-03-20 23:30:53 · 1383 阅读 · 0 评论 -
树的前序、中序、后序遍历
树的前序、中序、后序遍历 前序:根->左子树->右子树 中序:左子树->根->右子树 后序:左子树->右子树->根145. Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal of its nodes’ values. For example: Given binary t原创 2017-03-29 21:21:50 · 317 阅读 · 0 评论 -
转载:求一组数组中出现单次的数字类问题
下面三个算法,觉得很有意思,转载的博客,学习了。1.数组中,只出现一次的数字有一个,其它数字都出现了两次,找出这个数字,原文作者MoreWindows,很好得用到了异或的知识,很巧妙得解决了问题,转载自:http://blog.csdn.net/morewindows/article/details/73545712.与问题1不同的是,数组中有两个出现一次的数字,找出这两个数字。原文作者,通过对所有转载 2017-03-14 21:17:30 · 137 阅读 · 0 评论 -
树的相关算法
二叉搜索树 1.Validate Binary Search TreeGiven a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with k原创 2017-04-11 00:06:10 · 232 阅读 · 0 评论