2019年04月_桔兮

原创【leetcode】230. 二叉搜索树中第K小的元素 & 【剑指Offer】54.二叉树的第K大节点

题目：给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,nul...

2019-04-22 19:21:40 577

原创【leetcode】150. 逆波兰表达式求值【栈】

题目：根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * 3) = ...

2019-04-19 17:22:26 112

原创【leetcode】20.有效的括号

题目：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: f...

2019-04-19 15:14:50 131

原创【leetcode】83.删除排序链表中的重复元素

题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3思路一：定义指针p指向起始节点。将P所指的当前节点值和其后继节点的值比较。如果当前节点值等于后继节点值，则删除后继节点；...

2019-04-19 11:15:11 105

原创【剑指Offer】13.机器人的运动范围【回溯】

题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？代码：# -*- coding...

2019-04-18 19:58:36 125

原创【leetcode】79. 单词搜索【回溯】& 【剑指Offer】12.矩阵中的路径

题目：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "...

2019-04-18 17:21:02 273

原创【leetcode】264. 丑数 II & 【剑指Offer】49.丑数

题目：编写一个程序，找出第n个丑数。丑数就是只包含质因数2, 3, 5的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1是丑数。 n不超过1690。代码：class Solution: def nthUglyNumber(self, n: ...

2019-04-17 09:17:36 124

原创【leetcode】63. 不同路径 II 【动态规划】

题目：一个机器人位于一个m x n网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过 100。示例1:输入:...

2019-04-17 09:13:22 252

原创【leetcode】263. 丑数

题目：编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数2, 3, 5的正整数。示例 1:输入: 6输出: true解释: 6 = 2 ×3示例 2:输入: 8输出: true解释: 8 = 2 × 2 ×2示例3:输入: 14输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数7。说明：1是丑数。...

2019-04-16 19:21:10 66

原创【leetcode】62. 不同路径【动态规划】

题目：一个机器人位于一个m x n网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m和n的值均不超过 100。示例1:输入: m = 3, n = 2输出: 3...

2019-04-16 09:27:49 221

原创【leetcode】78. 子集

题目：给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思路：比如对于题目中给的例子[1,2,3]来说，最开始是空集，那么我们现在要...

2019-04-15 22:42:23 127 1

原创【leetcode】11. 盛最多水的容器【数组】

题目：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容...

2019-04-15 20:56:52 122

原创【leetcode】846. 一手顺子

题目：爱丽丝有一手（hand）由整数数组给定的牌。现在她想把牌重新排列成组，使得每个组的大小都是W，且由W张连续的牌组成。如果她可以完成分组就返回true，否则返回false。示例 1：输入：hand = [1,2,3,6,2,3,4,7,8], W = 3输出：true解释：爱丽丝的手牌可以被重新排列为 [1,2,3]，[2,3,4]，[6,7,8]。...

2019-04-15 20:36:32 239

原创【leetcode】3. 无重复字符的最长子串 & 【剑指Offer】48.最长不含重复字符的子字符串

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重...

2019-04-15 09:58:39 215

原创【leetcode】387. 字符串中的第一个唯一字符 & 【剑指Offer】50.第一个只出现一次的字符

题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.代码：class Solution: def firstUniqChar(self, s: str) -> int: dic = {} f...

2019-04-11 10:44:52 246

原创【leetcode】34. 在排序数组中查找元素的第一个和最后一个位置&【剑指Offer】53.在排序数组中查找数字

题目：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn) 级别。如果数组中不存在目标值，返回[-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2:输入: nums = [5,7,...

2019-04-11 10:36:19 255

原创【leetcode】31. 下一个排列

题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1代码：class Solution:...

2019-04-10 09:50:54 105

原创【leetcode】64. 最小路径和 & 【剑指Offer】47.礼物的最大价值

题目：给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。代码：class Solution(object): def minP...

2019-04-09 16:43:32 373

原创【leetcode】 91. 解码方法 & 【剑指Offer】 46.把数字翻译成字符串

题目：一条包含字母A-Z的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释:它可以解码为 "AB"（1 2）或者 "L"（12）。示例2:输入: "226"输出: 3解释:它可以解码为 "B...

2019-04-09 10:40:11 548

原创【leetcode】179. 最大数 & 【剑指Offer】45.把数组排成最小的数

题目：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例2:输入: [3,30,34,5,9]输出: 9534330说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数。代码：class Solution(object): def largestNumber(self, n...

2019-04-09 09:38:49 205

原创【剑指Offer42】连续子数组的最大和&【leetcode】53.最大子序和

题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。代码：class Solution(obje...

2019-04-04 15:05:59 134

原创【leetcode】5. 最长回文子串【Medium】【字符串】

题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"代码：class Solution(object): def longestPalindrome(self, s):...

2019-04-03 16:07:28 114

原创【百度笔试】编程题2 字符串计数

题目：第一行一个字符串A。第二行一个字符串B。两个字符串保证均只含小写字母。（1<=|A|<=500000,1<=|A|<=100）第三行一个正整数Q，表示训练次数。（1<=|Q|<=100000）接下来m行每行两个整数l和r，表示一段区间。（1<= l<=r<=A）输出：共Q行，每行一个非负整数，表示出现的次数。样...

2019-04-03 10:22:34 427

Jessica的博客