东寻

导航

2020年2月14日 #

leetcode| 190. 颠倒二进制位

摘要： 颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 表示无 阅读全文

posted @ 2020-02-14 15:49 东寻 阅读(308) 评论(0) 推荐(0)

leetcode| 51. N皇后问题

摘要： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回 n 皇后不同的解。 示例: 输入: 4 解释: 4 皇后问题存在如下两个不同的解法。 [ [".Q..", // 解法 1 "...Q", "Q 阅读全文

posted @ 2020-02-14 15:24 东寻 阅读(280) 评论(0) 推荐(0)

leetcode| 125. 验证回文串

摘要： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false 阅读全文

posted @ 2020-02-14 13:29 东寻 阅读(130) 评论(0) 推荐(0)

旋转数组的最小数字（两段非递减数列找最小值）

摘要： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路 二分查找，此处 阅读全文

posted @ 2020-02-14 11:13 东寻 阅读(269) 评论(0) 推荐(0)

用两个栈实现队列

摘要： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 push时直接入栈stack1，pop时若stack2为空则stack1出栈到stack2后stack2.pop(),否则stack2直接pop。 时间复杂度O(1)。 代码 阅读全文

posted @ 2020-02-14 09:40 东寻 阅读(190) 评论(0) 推荐(0)