随笔分类 -  LeetCode

leetcode-160-相交链表(simple)
摘要：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表 ： 在节点 c1 开始相交。 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of th 阅读全文
posted @ 2019-10-03 09:40 创造的艺术 阅读(180) 评论(0) 推荐(0)
leetcode-62 uniquePaths
摘要：题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 思路： 动态规划解本题数组a[m][n]临界条件 ： i ，j为0 只有一种 阅读全文
posted @ 2019-07-12 12:59 创造的艺术 阅读(160) 评论(0) 推荐(0)
leetcode-43 字符串相乘
摘要：题目： 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "5608 阅读全文
posted @ 2019-07-11 16:30 创造的艺术 阅读(181) 评论(0) 推荐(0)
leetcode-33 搜索旋转排序数组
摘要：题目: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O( 阅读全文
posted @ 2019-06-19 23:34 创造的艺术 阅读(139) 评论(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 创造的艺术 阅读(214) 评论(0) 推荐(0)
leetcode-567 字符串排列
摘要：leetcode 567 字符串的排列 题目描述: 给定两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: s2 包含 s 阅读全文
posted @ 2019-05-03 10:22 创造的艺术 阅读(375) 评论(1) 推荐(0)
leetcode
摘要：LeetCode 14 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释 阅读全文
posted @ 2019-04-29 21:31 创造的艺术 阅读(236) 评论(0) 推荐(0)