06 2019 档案

leetcode-33 搜索旋转排序数组
摘要：题目: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O( 阅读全文
posted @ 2019-06-19 23:34 创造的艺术 阅读(140) 评论(0) 推荐(0)
leetcode-54 螺旋矩阵
摘要：题目: 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5 阅读全文
posted @ 2019-06-18 19:12 创造的艺术 阅读(122) 评论(0) 推荐(0)
leetcode-59-螺旋矩阵 II
摘要：题目: 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]这题很简单!!! java代码,解题思路: 阅读全文
posted @ 2019-06-18 17:31 创造的艺术 阅读(146) 评论(0) 推荐(0)
leetcode-654-最大二叉树
摘要：题目:给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树的根节点。 Example 1:输入: [3, 阅读全文
posted @ 2019-06-15 22:15 创造的艺术 阅读(238) 评论(0) 推荐(0)
leetcode-46-全排列
摘要：题目:给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] Java实现: java class Solution { / time complex 阅读全文
posted @ 2019-06-08 22:59 创造的艺术 阅读(138) 评论(0) 推荐(0)
八皇后问题-回溯法解
摘要："八皇后问题" ：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 int g_number = 0; //多少种摆放方法 void EightQueen(){ const int queens = 8; //棋盘大小 int 阅读全文
posted @ 2019-06-08 22:37 创造的艺术 阅读(215) 评论(0) 推荐(0)