python
水手辛巴
这个作者很懒,什么都没留下…
展开
-
N皇后问题(python实现)
N皇后问题n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。给定一个整数n,返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。样例对于4皇后问题存在两种解决的方案:[[".Q..", // Solution 1 "...Q", "Q...", "..Q."],["..Q.", // Solution 2原创 2016-05-26 11:21:21 · 4202 阅读 · 0 评论 -
表达树构造
表达树构造问题表达树是一个二叉树的结构,用于衡量特定的表达。所有表达树的叶子都有一个数字字符串值。而所有表达树的非叶子都有另一个操作字符串值。给定一个表达数组,请构造该表达的表达树,并返回该表达树的根。 例子 对于 (2*6-(23+7)/(1+2)) 的表达(可表示为 [“2” “*” “6” “-” “(” “23” “+” “7” “)” “/” “(” “1” “+” “2” “)”])原创 2016-05-26 13:03:55 · 613 阅读 · 0 评论 -
表达式转逆波兰式
实现import re class Solution: # @param expression: A string list # @return: The Reverse Polish notation of this expression def convertToRPN(self, expression): # write your code here原创 2016-05-26 13:08:54 · 599 阅读 · 0 评论 -
Wiggle Sort
问题Given an unsorted array nums, reorder it in-place such thatnums[0] <= nums[1] >= nums[2] <= nums[3].... 样例 Given nums = [3, 5, 2, 1, 6, 4], one possible answer is [1, 6, 2, 5, 3, 4].思路先使用快速排序将数组从小到原创 2016-05-26 13:31:25 · 332 阅读 · 0 评论 -
攀爬字符串
问题给定一个字符串 S1,将其递归地分割成两个非空子字符串,从而将其表示为二叉树。下面是s1 = “great”的一个可能表达: great / \ gr eat / \ / \ g r e at / \ a t在攀爬字符串的过程中,我们可以选择其中任意一个非叶节点,然后交换该节点的两个儿子。例如,我们选择原创 2016-05-30 13:50:47 · 834 阅读 · 0 评论