随笔分类 -  力扣练习

力扣 14. 最长公共前缀 --python
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"]输出："fl"示例 2： 输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀 阅读全文
posted @ 2021-08-05 10:30 JackyLaw 阅读(115) 评论(1) 推荐(0)
力扣 1588. 所有奇数长度子数组的和--python
摘要：给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。 示例 1： 输入：arr = [1,4,2,5,3]输出：58解释：所有奇数长度子数组和它们的和为：[1] = 1[4] = 4[2] = 阅读全文
posted @ 2021-06-21 20:42 JackyLaw 阅读(126) 评论(0) 推荐(0)
力扣 1470. 重新排列数组 python
摘要：给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。 示例 1： 输入：nums = [2,5,1,3,4,7], n = 3输出：[ 阅读全文
posted @ 2021-05-14 19:47 JackyLaw 阅读(129) 评论(0) 推荐(0)
力扣 1431. 拥有最多糖果的孩子 python
摘要：给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目 阅读全文
posted @ 2021-05-13 20:00 JackyLaw 阅读(84) 评论(0) 推荐(0)
力扣 1672. 最富有客户的资产总量+1512. 好数对的数目 python
摘要：1、给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i​​​​​​​​​​​​ 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。 客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。 阅读全文
posted @ 2021-05-11 19:37 JackyLaw 阅读(118) 评论(1) 推荐(0)
力扣 剑指 Offer 58 - II. 左旋转字符串+1486. 数组异或操作
摘要：1、字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg", k = 2输出: "cdefgab"示例 阅读全文
posted @ 2021-05-10 21:01 JackyLaw 阅读(63) 评论(0) 推荐(0)
力扣 8. 字符串转换整数 (atoi)python--每日一题
摘要：8. 字符串转换整数 (atoi) 难度中等 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还 阅读全文
posted @ 2021-04-26 09:13 JackyLaw 阅读(234) 评论(0) 推荐(0)
力扣 7. 整数反转python 每日一题
摘要：7. 整数反转 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2 阅读全文
posted @ 2021-04-19 21:13 JackyLaw 阅读(166) 评论(0) 推荐(0)
力扣 1. 两数之和--python 每日一题
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], 阅读全文
posted @ 2021-04-19 20:39 JackyLaw 阅读(99) 评论(0) 推荐(0)
python 784. 字母大小写全排列--每日一题
摘要：给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例：输入：S = "a1b2"输出：["a1b2", "a1B2", "A1b2", "A1B2"] 输入：S = "3z4"输出：["3z4", "3Z4"] 输入：S = "12 阅读全文
posted @ 2021-04-17 18:02 JackyLaw 阅读(231) 评论(0) 推荐(0)
力扣1603. 设计停车系统 python--每天一题
摘要：请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。 请你实现 ParkingSystem 类： ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类，三个参数分别对 阅读全文
posted @ 2021-03-25 20:35 JackyLaw 阅读(142) 评论(0) 推荐(0)
力扣1480. 一维数组的动态和 python--每天一题
摘要：给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例 1： 输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2 阅读全文
posted @ 2021-03-11 19:41 JackyLaw 阅读(125) 评论(0) 推荐(0)
力扣867. 转置矩阵 python--每天一题
摘要：给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。 矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2： 输 阅读全文
posted @ 2021-03-03 19:38 JackyLaw 阅读(129) 评论(0) 推荐(0)
力扣482. 密钥字符串 S python--每天一题
摘要：有一个密钥字符串 S ，只包含字母，数字以及 '-'（破折号）。其中， N 个 '-' 将字符串分成了 N+1 组。 给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 '-'（破折号 阅读全文
posted @ 2021-02-19 16:42 JackyLaw 阅读(236) 评论(0) 推荐(0)
力扣480. 滑动窗口中位数python--每天一题
摘要：中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如： [2,3,4]，中位数是 3[2,3]，中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums，有一个长度为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口 阅读全文
posted @ 2021-02-18 16:05 JackyLaw 阅读(156) 评论(0) 推荐(0)