2026-08-06题目 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
代码块 解法1-遍历读值、标记行列、遍历赋值 1 2 3 4 5 6 7 8 9 10 11 12 13 14 class Solution : def setZeroes (self, matrix: List [List [int ]] ) -> None : rows, cols = len (matrix), len (matrix[0 ]) zero_rows, zero_cols = [False for _ in range (rows)], [False for _ in range (cols)] for i in range (rows): for j in range (cols): if matrix[i][j] == 0 : zero_rows[i] = zero_cols[j] = True for i in range (rows): for j in range (cols): if zero_rows[i] or zero_cols[j]: matrix[i][j] = 0
解法2-降低空间复杂度,利用原矩阵的第一行和第一列 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 class Solution : def setZeroes (self, matrix: List [List [int ]] ) -> None : m, n = len (matrix), len (matrix[0 ]) flag_col0 = any (matrix[i][0 ] == 0 for i in range (m)) flag_row0 = any (matrix[0 ][j] == 0 for j in range (n)) for i in range (1 , m): for j in range (1 , n): if matrix[i][j] == 0 : matrix[i][0 ] = matrix[0 ][j] = 0 for i in range (1 , m): for j in range (1 , n): if matrix[i][0 ] == 0 or matrix[0 ][j] == 0 : matrix[i][j] = 0 if flag_col0: for i in range (m): matrix[i][0 ] = 0 if flag_row0: for j in range (n): matrix[0 ][j] = 0
笔记: 1 2 3 4 5 with_zero = any (lis[i] == 0 for i in range (len (lis)))
题目 给你两个非负整数 low 和 high 。请你返回 low 和 high 之间(包括二者)奇数的数目。
代码块 解法1-暴力分类讨论 1 2 3 4 5 6 7 8 9 10 class Solution : def countOdds (self, low: int , high: int ) -> int : ans = 0 if (high - low) % 2 == 0 : if high % 2 ==0 : return int ((high - low) / 2 ) else : return int ((high - low) / 2 + 1 ) else : return int ((high - low + 1 ) / 2 )
解法2 1 2 3 4 class Solution : def countOdds (self, low: int , high: int ) -> int : pre = lambda x: (x + 1 ) >> 1 return pre(high) - pre(low - 1 )
笔记temp:1 2 3 4 5 6 7 8 9 pre = lambda x: (x + 1 ) >> 1 return pre(high) - pre(low - 1 )
1 2 3 4 5 6 除法运算符/与//的区别: //计算只会得到向 -∞方向/更小的数 取整的int 型 比如: 5 // 2 = 2 -5 // 2 = -3 a // b计算等价于floor(a / b)
divmod - lambda
题目 给你一个整数数组 salary ,数组里每个数都是 唯一 的,其中 salary[i] 是第 i 个员工的工资。
请你返回去掉最低工资和最高工资以后,剩下员工工资的平均值。
代码块 解法1-自带库解法 1 2 3 4 5 class Solution : def average (self, salary: List [int ] ) -> float : salary.remove(min (salary)) salary.remove(max (salary)) return sum (salary) / len (salary)
笔记: 无
题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。
注意,一开始你手头没有任何零钱。
给你一个整数数组 bills ,其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。
代码块 解法1-哈希表 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 class Solution : def lemonadeChange (self, bills: List [int ] ) -> bool : money = [0 ] * 2 for bill in bills: if bill == 5 : money[0 ] += 1 elif bill == 10 : money[1 ] += 1 if money[0 ] == 0 : return False else : money[0 ] -= 1 elif bill == 20 : if money[0 ] > 0 and money[1 ] > 0 : money[0 ] -= 1 money[1 ] -= 1 elif money[0 ] > 2 : money[0 ] -= 3 else : return False return True
笔记: 贪心算法:
在每一步选择中,都采取当前状态下“最优”的选择,而不考虑整体后果
在某些问题中,这种“短视”策略恰好能推出全局最优解
力扣刷题:题目 给定由一些正数(代表长度)组成的数组 nums ,返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形,返回 0。
代码块 解法1 1 2 3 4 5 6 7 8 9 class Solution : def largestPerimeter (self, nums: List [int ] ) -> int : nums.sort() for i in range (len (nums) - 1 , 1 , -1 ): if nums[i] < nums[i - 1 ] + nums[i - 2 ]: return nums[i] + nums[i - 1 ] + nums[i - 2 ] else : continue return 0
笔记: 无
题目 给定一个整数数组 coordinates ,其中 coordinates[i] = [x, y] , [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上。
代码块 解法1-求斜率一一对比坐标 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class Solution : def checkStraightLine (self, coordinates: List [List [int ]] ) -> bool : if coordinates[0 ][0 ] == coordinates[1 ][0 ]: for i in range (len (coordinates)): if coordinates[i][0 ] != coordinates[0 ][0 ]: return False else : return True k = (coordinates[0 ][1 ] - coordinates[1 ][1 ]) / (coordinates[0 ][0 ] - coordinates[1 ][0 ]) b = coordinates[0 ][1 ] - k * coordinates[0 ][0 ] for i in range (len (coordinates)): if coordinates[i][1 ] != int (k * coordinates[i][0 ] + b): return False return True
解法2-根据坐标求斜率一一对比斜率 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 class Solution : def checkStraightLine (self, coordinates: List [List [int ]] ) -> bool : x0=coordinates[0 ][0 ] y0=coordinates[0 ][1 ] x1,y1=coordinates[1 ][0 ],coordinates[1 ][1 ] if len (coordinates)==2 : return True else : for i in coordinates[2 :]: if (i[0 ]-x1)*(y1-y0) != (i[1 ]-y1)*(x1-x0): return False return True 作者:qyQwXKdZBi 链接:https://leetcode.cn/problems/check-if -it-is -a-straight-line/solutions/4007226 /xiao-bai-zi-xue-281232 -zhui-dian-cheng-x-yn52/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
笔记:
题目 给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。
代码块 解法1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 class Solution : def addBinary (self, a: str , b: str ) -> str : if len (a) < len (b): a, b = b, a m, n = len (a), len (b) ans = [0 ] * (m + 1 ) carry = 0 for i in range (m - 1 , -1 , -1 ): j = n - (m - i) y = int (b[j]) if j >= 0 else 0 s = int (a[i]) + y + carry ans[i + 1 ] = str (s % 2 ) carry = s // 2 ans[0 ] = str (carry) return '' .join(ans[carry ^ 1 :])
笔记:
题目 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
注意: 不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
代码块 解法1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 class Solution : def multiply (self, num1: str , num2: str ) -> str : if num1 == "0" or num2 == "0" : return "0" m, n = len (num1), len (num2) res = [0 ] * (m + n) for i in range (m - 1 , -1 , -1 ): x = ord (num1[i]) - ord ('0' ) for j in range (n - 1 , -1 , -1 ): y = ord (num2[j]) - ord ('0' ) res[i + j + 1 ] += x * y for i in range (m + n - 1 , 1 , -1 ): res[i - 1 ] += res[i] // 10 res[i] = res[i] % 10 start = 0 for i in range (m + n): if res[i] == 0 : start += 1 else : break return "" .join(str (res[j]) for j in range (start, m + n, 1 ))
笔记:
题目 实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。
代码块 解法1-二分法,二进制 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 class Solution : def myPow (self, x: float , n: int ) -> float : if n == 0 : return 1.0 if n < 0 : x = 1 / x n = -n result = 1.0 while n > 0 : if n & 1 : result *= x x *= x n >>= 1 return result
笔记:
1 2 3 4 5 6 7 while n > 0 : if n & 1 : result *= x x *= x n >>= 1 return result
题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
代码块 解法1-递归 1 2 3 4 5 6 7 8 9 10 11 12 class Solution : def mergeTwoLists (self, l1: ListNode, l2: ListNode ) -> ListNode: if l1 is None : return l2 elif l2 is None : return l1 elif l1.val < l2.val: l1.next = self .mergeTwoLists(l1.next , l2) return l1 else : l2.next = self .mergeTwoLists(l1, l2.next ) return l2
解法2-迭代 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 class Solution : def mergeTwoLists (self, l1: ListNode, l2: ListNode ) -> ListNode: prehead = ListNode(-1 ) prev = prehead while l1 and l2: if l1.val <= l2.val: prev.next = l1 l1 = l1.next else : prev.next = l2 l2 = l2.next prev = prev.next prev.next = l1 if l1 is not None else l2 return prehead.next
笔记:
题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
代码块 解法1-迭代 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 class Solution : def reverseList (self, head: ListNode ) -> ListNode: curr, prev = head, None while curr: tmp = curr.next curr.next = prev prev = curr curr = tmp return prev """另一种写法: class Solution: def reverseList(self, head: ListNode) -> ListNode: cur, pre = head, None while cur: cur.next, pre, cur = pre, cur, cur.next return pre """
解法2-递归 1 2 3 4 5 6 7 8 9 class Solution : def reverseList (self, head: ListNode ) -> ListNode: def recur (cur, pre ): if not cur: return pre res = recur(cur.next , cur) cur.next = pre return res return recur(head, None )
笔记: