leetcode50 N皇后 c++

题目: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。 思路: 从开始...

2018-09-18 11:05:24

阅读数 33

评论数 0

leetcode 周赛100(896-899) c++

参考:酒井算协的解答 非常感谢这个公号每周的解答,对于小白的我需要看一会才能明白,于是把自己的一些理解记下来。 896 单调数组 题目: 如果数组是单调递增或单调递减的,那么它是单调的。 如果对于所有 i <= j,A[i] <= A[j],那...

2018-09-05 23:04:51

阅读数 56

评论数 0

leetcode100 相同的树 python

题目: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 思路: 之前看到过用递归比较简单。只需对比每个节点值、以及左、右孩子是否相同。 # Definition for a binary tree node. # c...

2018-08-30 16:48:22

阅读数 46

评论数 0

leetcode6 Z字形变换 python

题目: 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数: P A H N A P L S I I G Y I R 之后从左到右"PAHNAPLSIIGYIR" 实现一个将字符串...

2018-08-23 17:06:51

阅读数 471

评论数 0

leetcode5 最长回文子串 python

题目: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 思路: 参考了官方答案 https://leetcode-cn.com/problems/longest-palindromic-substring/solution/,写了下面几种答案 1. ...

2018-08-23 16:58:07

阅读数 1223

评论数 1

leetcode3 无重复字符的最长子串 python

题目: 给定一个字符串,找出不含有重复字符的最长子串的长度。 思路: 参考的官方答案3。 设一个滑动窗口[i, j]。和一个字典,键:字符,值:字符s[j]上一次出现位置。 j逐一增加; i取两者最大值:max( 当前i,s[j] 在字典中的值加1); 最长无重复子串取j-i+1 的最大值;...

2018-08-23 16:31:07

阅读数 357

评论数 0

leetcode2 两数相加 python

题目: 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 思路: 类似加法公式,每次算两个数字的相加,carry保存进位。 先处理l1、l2都有数字的部分; 再处理l...

2018-08-23 16:30:35

阅读数 224

评论数 0

leetcode1 两数之和 python

题目: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 思路: 利用哈希快速查找。 实现就是用一个字典,键是数字大小,值时序号。 遍历nums,如果target-nums[i]在字典里,读出对应序号就可以和i一起返...

2018-08-23 16:29:36

阅读数 74

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭