**题目描述： ** 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 思路： 这题和上一题几乎一样，只改了输入rowIndex和返回整个数组的rowIndex的索引值。 创建数组的时候加1，并且遍历的时候也加1即可。返回值为res[rowIndex] class Solution:def getRow(self, rowIndex: int) -> List[int]:res = [[]] * (rowIndex+1)for i in range...
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，...
LeetCode：63. 不同路径 II（python） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。 说明：m 和 n 的值均不超过 100。 示例 1:输入: [ [0,0,0], [0,1,0], [0,0,0] ] 输出: 2 ...
LeetCode 141. Linked List Cycle–百度面试编程题–C++,Python解法LeetCode题解专栏：LeetCode题解 我做的所有的LeetCode的题目都放在这个专栏里，大部分题目C++和Python的解法都有。题目地址：Linked List Cycle - LeetCodeGiven a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where...
原题地址：https://leetcode-cn.com/problems/reconstruct-original-digits-from-english/ 题目描述： 给定一个非空字符串，其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。 注意: 输入只包含小写英文字母。 输入保证合法并可以转换为原始的数字，这意味着像 "abc" 或 "zerone" 的输入是不允许的。 输入字符串的长度小于 50,000。 示例 1: 输入: "owoztneoer" 输出: "012" (zeroonetwo) 示例 2: 输入: "fvie...
给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。 示例 1：输入：text = "nlaebolko" 输出：1示例 2：输入：text = "loonbalxballpoon" 输出：2示例 3：输入：text = "leetcode" 输出：0 提示： 1 <= text.length <= 10^4 text 全部由小写英文字母组成 C++class Solution { public:int maxN...
题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 n 的值均不超过 100。 示例 1: 输入: m = 3, n = 2 输出: 3 解释: 从左上角开始，总共有 3 条路径可以到达右下角。向右 -> 向右 -> 向下 向右 -> 向下 ...
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3,5,6], 0 输出: 0 思路python的list是有index()方法的，如果目标值在数组中就很简单 如果没有的话就从头线性扫描一遍，当然更好的做法是...
LeetCode：123. 买卖股票的最佳时机 III（python） 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [3,3,5,0,0,3,1,4] 输出: 6 解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。 随...
Roman to Integer Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 For example, two is written as II in Roman numeral, just two one’s added together. Twelve is written as, XII, which is simply X + II. The number twenty seven i...
如题，递归方法与迭代方法。 两个关键点：一：后序遍历的最后一项是树的根节点，这个根节点在中序遍历的中间把中序遍历分成左子树和右子树两部分；二：同一个树中序遍历和后序遍历包含元素相同（顺序不同），通过中序遍历的分隔点返回后序遍历，找到左右子树的后序遍历。 两点注意事项：一个是小心笔误；第二个是找到根节点后，到中序遍历中找到分隔点，这个分隔点同样是后序遍历的分隔点。举例来说： 中序遍历： 【左子树部分】（...
分类题目解题思路Python实现 题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票，地址。 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买...
题目描述 Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. 将位置m的链接列表反转到n。 只遍历一次。 注意：1≤m≤n≤列表长度。 Example 1:Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5->NULLPython Solution 分析： 思路比较简单，可以参考Reverse Linked List 的解法，找到要反转的头和尾，进行反转操作即可 # Definition for singly-linked list....
分类题目解题思路Python实现 题目 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221地址 解题思路看当前字母是否和后一个字母相等，如果相等则记录当前count，否则前进后一次比较，这样进行n次Python实现 class Solution:def countAndSay(self, n: int) -> str:res = "1"for i in range(n-1):count = 1ans = ""prev = res[0] for j i...
题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/single-number 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 解答过程...