leetcode
刷题
Jipon
Nothing or best!!
展开
-
八皇后问题
设计一种算法,打印 N 皇后在 N × N 棋盘上的各种摆法,其中每个皇后都不同行、不同列,也不在对角线上。这里的“对角线”指的是所有的对角线,不只是平分整个棋盘的那两条对角线。注意:本题相对原题做了扩展示例:输入:4输出:[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]解释: 4 皇后问题存在如下两个不同的解法。[[".Q…", // 解法 1“…Q”,“Q…”,“…Q.”],["…Q.", // 解法 2“Q…”,“…Q”,原创 2020-07-04 16:49:57 · 209 阅读 · 0 评论 -
有重复字符串的排列组合
有重复字符串的排列组合。编写一种方法,计算某字符串的所有排列组合。示例1:输入:S = “qqe”输出:[“eqq”,“qeq”,“qqe”]示例2:输入:S = “ab”输出:[“ab”, “ba”]提示:字符都是英文字母。字符串长度在[1, 9]之间。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutation-ii-lcci著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。利用回溯+剪枝算法来求原创 2020-06-26 00:38:34 · 772 阅读 · 0 评论 -
无重复字符串的排列组合
无重复字符串的排列组合。编写一种方法,计算某字符串的所有排列组合,字符串每个字符均不相同。示例1:输入:S = “qwe”输出:[“qwe”, “qew”, “wqe”, “weq”, “ewq”, “eqw”]示例2:输入:S = “ab”输出:[“ab”, “ba”]提示:字符都是英文字母。字符串长度在[1, 9]之间。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutation-i-lcci著作权归领扣网络所有。商原创 2020-06-25 16:02:09 · 960 阅读 · 0 评论 -
leetcode 08.02. 迷路的机器人
1、题目设想有个机器人坐在一个网格的左上角,网格 r 行 c 列。机器人只能向下或向右移动,但不能走到一些被禁止的网格(有障碍物)。设计一种算法,寻找机器人从左上角移动到右下角的路径。网格中的障碍物和空位置分别用 1 和 0 来表示。返回一条可行的路径,路径由经过的网格的行号和列号组成。左上角为 0 行 0 列。如果没有可行的路径,返回空数组。示例 1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出: [[0,0],[0,1],[0,2],[1,2],[2,2]]原创 2020-05-31 22:31:28 · 383 阅读 · 0 评论 -
LeetCode 08.04 幂集
1、题目幂集。编写一种方法,返回某集合的所有子集。集合中不包含重复的元素。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/power-set-lcci2、解题思路[1, 2, 3] 有三位, 用二进制表示...原创 2020-05-20 23:20:12 · 294 阅读 · 0 评论 -
返回倒数第 k 个节点
1、题目实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。示例:输入: 1->2->3->4->5 和 k = 2输出: 4说明:给定的 k 保证是有效的。2、解题思路先让第一个指针走k步即可,然后当前指针从头开始走,当第一个指针走到尾部时说明是倒数第k个节点。/** * Definition for singly-linked lis...原创 2020-05-05 12:27:03 · 237 阅读 · 0 评论 -
LeetCode 面试题 01.05. 一次编辑
LeetCode 面试题 01.05. 一次编辑题目如下:字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1:输入:first = “pale”second = “ple”输出: True示例 2:输入:first = “pales”second = “pal”输出: Fals...原创 2020-04-27 22:16:08 · 275 阅读 · 0 评论