Aiclin-CSDN博客

命令什么是命令相关命令type: type command，显示命令的类型which: which program，显示可执行程序（不包括内部命令和命令别名）的位置help: help command，显示shell内部命令帮助文档。对于某些可执行程序，有program --help来显示用法man: man program，是一个分页程序，用于显示手册文档；查找特定章节：man section search_term；显示关键字匹配：man -k keywordapropos: ap

2022-04-01 16:22:58 1006

原创 1552. 两球之间的磁力（Medium）/ 1648. 销售价值减少的颜色球（M）/ 二分问题！！！

668. 乘法表中第k小的数（Hard）378. 有序矩阵中第 K 小的元素（Medium）题解class Solution: def maxDistance(self, position: List[int], m: int) -> int: # 判断当前的mid是否合法：存放的下m个球 def check(x: int) -> bool: pre = position[0] cnt = 1.

2021-09-23 13:32:52 111

原创 994. 腐烂的橘子（Medium）/ 582. 杀死进程（M）/ 二维矩阵DFS、BFS、并查集问题

73. 矩阵置零（Medium）130. 被围绕的区域（Medium）934. 最短的桥（Medium）547. 省份数量、朋友圈（Medium）684. 冗余连接（Medium）题解class Solution: # BFS def orangesRotting(self, grid: List[List[int]]) -> int: row, col, time = len(grid), len(grid[0]), 0 directi.

2021-09-23 11:27:13 192

原创 763. （尽可能多地）划分字母区间（Medium）

49. 字母异位词分组（Medium）438. 找到字符串中所有字母异位词（Medium）题解class Solution: # 贪心 def partitionLabels(self, s: str) -> List[int]: # 得到每个字母最后一次出现的下标位置 last = [0] * 26 for i, ch in enumerate(s): last[ord(ch) - ord("a").

2021-09-23 10:29:00 109

原创 384. 打乱数组【逻辑实现题：重置、随机】（Medium）

题解class Solution: def __init__(self, nums: List[int]): self.array = nums self.original = list(nums) # 保存原始数组 def reset(self) -> List[int]: """ Resets the array to its original configuration and return it...

2021-09-10 13:53:05 117

原创 931. 下降路径最小和（Medium）/ 120. 三角形最小路径和（Medium）

LeetCode 112. 路径总和（Easy）/ 113. 路径总和 II（Medium）/ 437. 路径总和 III（Medium） / 二叉树路径问题题解官方题解class Solution: def minFallingPathSum(self, matrix: List[List[int]]) -> int: n = len(matrix) # dp[j]表示从第j列下降（到某一行）得到的最小路径值 dp = [i for.

2021-09-10 00:25:03 171

原创 842. 将数组拆分成斐波那契序列（Medium）

题解class Solution: def splitIntoFibonacci(self, num): ans = [] def backtrack(idx): # 若已经到达原始字符串的长度，则表示已经拆分完 if idx == len(num): return len(ans) >= 3 curr = 0 ..

2021-09-05 13:11:47 163

原创 395. 每个字符至少重复 K 次的最长子串（Medium）/ 424. 最多替换 K 次后的最长重复子串（Medium）/ 1156.（最多交换1次）最长的单字符重复子串 /（非）重复串问题！！！

最长重复子串剑指Offer 48. 最长不含重复字符的子字符串（Medium）递归前缀和+分治（后序遍历）class Solution: # 递归 def longestSubstring(self, s, k): if len(s) < k: return 0 for c in set(s): if s.count(c) < k: ret

2021-09-05 01:14:52 152

原创面试题 17.07. 婴儿名字（Medium）

547. 省份数量（Medium）684. 冗余连接（Medium）题解class Solution(object): def trulyMostPopular(self, names, synonyms): # 检查是否是同一个父节点，返回父节点 def find(x): if x != name_len[x]: name_len[x] = find(name_len[x]) .

2021-09-04 23:38:19 113

原创 202. （每位数平方相加，循环）快乐数（Easy）/ 878.（能被a或b整除的）第 N 个神奇数字（Hard）

题解class Solution: def isHappy(self, n: int) -> bool: # 计算下一个平方和数 def get_next(num): total_sum = 0 while num > 0: # 对num除以10，得到整除部分num、余数部分remainder num, remainder = div..

2021-09-03 00:58:45 139

空空如也

空空如也