给定一个二叉树,原地将它展开为链表。 例如,给定二叉树1 / \ 2 5 / \ \ 3 4 6将其展开为:1 \ 2 \ 3 \ 4 \ 5 \ 6 将root的右子树放到root的左子树的最右边作为右孩子 将root的左孩子变为自己的右孩子 (r...
题目描述: 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/combination-sumclass Solution { private:vector<vector <int>> results;vector<int> solution; public:void backtracking(vector<int> candidates, int target, int start){if(target < 0)...
给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 进阶:一个直观的解决方案是使用计数排序的两趟扫描算法。首先,迭代计算出0、1 和 2 元素的个数,然后按照0、1、2的排序,重写当前数组...
题干 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后,在第 4 天(股票价格 ...
每天一道题,offer自找你! 709.转换成小写字母 从今天起不做题目描述了。。class Solution:def toLowerCase(self, str: str) -> str:return str.lower() 哎 一行代码,明天更各种大小写转换吧
leetcode 算法题342 (简单083) 4的幂题目介绍给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。示例输入: 16 输出: true输入: 5 输出: false解法一/*** @param {number} num* @return {boolean}*/ var isPowerOfFour = function(num) {while(num > 3) {if(num & 4 !== 0) {return false;}num /= 4;}return num === 1; };执行用时 : 108 ms, 在所有 JavaScript 提交中击败了35.98%的用户内存消耗 : 35.6 ...
leetcode 算法题266 (简单071) 回文排列题目介绍会员试题 先写非会员的 等写完了 开个会员统一写会员题目....
leetcode 算法题268 (简单072) 缺失数字题目介绍给定一个包含 0, 1, 2, ..., n 中 n 个数的序列, 找出 0 .. n 中没有出现在序列中的那个数。示例输入: [3,0,1] 输出: 2输入: [9,6,4,2,3,5,7,0,1] 输出: 8解法一/*** @param {number[]} nums* @return {number}*/ var missingNumber = function(nums) {if(nums.length === 0) {return 0;}if(nums.length === 1) {return nums[0] === 0 ? nums.length : 0;}nums.sort((n1, n2) => n1...
leetcode 算法题270 (简单073) 最接近的二叉搜索树值题目介绍会员试题 先写非会员的 等写完了 开个会员统一写会员题目....
leetcode 算法题276 (简单074) 回文排列题目介绍会员试题 先写非会员的 等写完了 开个会员统一写会员题目....
NO.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]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例: 输入: [1,8,6,2,5,4,8,3,7]...
给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:"123" "132" "213" "231" "312" "321" 给定 n 和 k,返回第 k 个排列。说明:给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1:输入: n = 3, k = 3 输出: "213" 示例 2:输入: n = 4, k = 9 输出: "2314"来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/permutation-sequence 著...
问题 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 进阶: 你能不将整数转为字符串来解决这个问题吗? 示例示例1输入: 121 输出: true示例2输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例3输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。自解 思路 一看到题想到的思路就是将数字转成字符串然后进行...
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2:输入: [3,2,1,0,4] 输出: false 解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。来源:力扣(LeetCode) 链接:...
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入: [[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2:输入: [[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12] ] 输出: [1,2,3,4,8,12,11,10,9,5,6,7]来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/spiral-matrix 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处...