leetcode-数组-北京尧图网络

118. 杨辉三角class Solution: def generate(self, numRows: int) - List[List[int]]: result [] for i in range(numRows): now [1]*(i1) if i 1: for i in range(1, i): now[i] pre[i - 1] pre[i] result [now] pre now return result1122. 数组的相对排序class Solution: def relativeSortArray(self, arr1: List[int], arr2: List[int]) - List[int]: res [] for i in arr2: while i in arr1: res.append(i) arr1.remove(i) return ressorted(arr1)566重塑矩阵class Solution: def matrixReshape(self, nums: List[List[int]], r: int, c: int) - List[List[int]]: if r * c ! len(nums) * len(nums[0]): return nums if r len(nums): return nums val [] for i in nums: val i res [] for i in range(0, len(val), c): res.append(val[i:i c]) return res766. 托普利茨矩阵class Solution: def isToeplitzMatrix(self, matrix: List[List[int]]) - bool: #如何取出对角线元素转化为判断前一行除了最后和后一行除了第一是否相同 for i in range(1, len(matrix)): if matrix[i - 1][:-1] ! matrix[i][1:]: return False return True1160. 拼写单词class Solution: def countCharacters(self, words: List[str], chars: str) - int: #如何判断一个字符串里面的元素是否在另外一个字符串当中 d {} num 0 for i in chars: if i not in d.keys(): d[i] 1 else: d[i] 1 print(d) for w in words: for t in w: if t not in d.keys() or w.count(t) d[t]: break else: print(w) num len(w) return num169. 求众数class Solution: def majorityElement(self, nums: List[int]) - int: dic {c:nums.count(c) for c in set(nums)} val max(dic.values()) for k, v in dic.items(): if v val: return k985. 查询后的偶数和class Solution: def sumEvenAfterQueries(self, A: List[int], queries: List[List[int]]) - List[int]: ret [] tmp sum([i for i in A if i % 2 0]) for querie in queries: old A[querie[1]] A[querie[1]] querie[0] new A[querie[1]] if old % 2 0 and new % 2 0: tmp querie[0] elif old % 2 0 and new % 2 1: tmp - old elif old % 2 1 and new % 2 0: tmp new else: tmp 0 ret.append(tmp) return ret283. 移动零class Solution: def moveZeroes(self, nums: List[int]) - None: for i in range(nums.count(0)): nums.remove(0) nums.append(0)27. 移除元素class Solution: def removeElement(self, nums: List[int], val: int) - int: for i in range(nums.count(val)): nums.remove(val)122. 买卖股票的最佳时机 IIclass Solution: def maxProfit(self, prices: List[int]) - int: tmp [] for i in range(1, len(prices)): tmp.append(prices[i] - prices[i - 1]) return sum([i for i in tmp if i 0])1089.复写0class Solution: def duplicateZeros(self, arr: List[int]) - None: Do not return anything, modify arr in-place instead. i 0 while i len(arr): if arr[i] 0: arr.insert(i, 0) arr.pop() i 2 else: i 1485. 最大连续1的个数class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) - int: s .join([str(x) for x in nums]) return max(len(i) for i in s.split(0))448. 找到所有数组中消失的数字class Solution: def findDisappearedNumbers(self, nums: List[int]) - List[int]: a set(nums) ret [] for i in range(1, len(nums) 1): if i not in a: ret.append(i) return ret268. 缺失数字class Solution: def missingNumber(self, nums: List[int]) - int: # ret sum([i for i in range(len(nums) 1)]) n len(nums) ret (n * (n 1))//2 return (ret - sum(nums))217. 存在重复元素class Solution: def containsDuplicate(self, nums: List[int]) - bool: return len(set(nums)) ! len(nums)167. 两数之和 II - 输入有序数组class Solution: def twoSum(self, numbers: List[int], target: int) - List[int]: d {} for i, n in enumerate(numbers): if target - n in d.keys(): return [d[target - n] 1, i 1] d[n] i896. 单调数列class Solution: def isMonotonic(self, A: List[int]) - bool: a [] for i in range(1, len(A)): a.append(A[i] -A[i - 1]) b [0 if i 0 else -1 for i in a] c [-1 if i 0 else 0 for i in a] print(b,c) if b.count(0) len(A) - 1 or c.count(-1) len(A) - 1: return True return False977. 有序数组的平方class Solution: def sortedSquares(self, A: List[int]) - List[int]: return sorted(i * i for i in A)1051. 高度检查器class Solution: def heightChecker(self, heights: List[int]) - int: b sorted(heights) cnt 0 for i in zip(b,heights): if i[0] - i[1] ! 0: cnt 1 return cnt832. 翻转图像class Solution: def flipAndInvertImage(self, A: List[List[int]]) - List[List[int]]: return [[1-i for i in l][::-1] for l in A]

leetcode-数组

相关推荐

Linux蓝牙管理神器Blueman：3分钟搞定无线设备连接

NLTK获取停用词

activiti的25张表的建立

更多资讯

单头文件C++11任务调度程序实现与踩坑指南

黑盒测试实战：人民币数字大写转换的用例设计与缺陷分析

OpenResearch：本地优先的科研操作系统

机器学习在黄铁矿微量元素分析中的应用：以造山型金矿为例

光伏大数据平台解决方案：从数据治理到智能运维的落地实践

self-llm 实战：Ubuntu 24.04 + ROCm 7.13（TheRock）部署 Qwen3.5 推理环境准备全指南

今日更新

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本周精选

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？