2026-08-17
力扣刷题:27. 移除元素
题目
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作:
- 更改
nums数组,使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。 - 返回
k。
代码块
解法1
```python
class Solution:
def removeElement(self, nums: List[int], val: int) -> int:
stackSize = 0
for num in nums:
if num != val:
nums[stackSize] = num
stackSize += 1
return stackSize
想象nums为一个栈,把不等于val的值入栈,最后返回栈的大小,单指针可解
1 |
|
笔记:
-
力扣刷题:26. 删除有序数组中的重复项
题目
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k。去重后,返回唯一元素的数量 k。
nums 的前 k 个元素应包含 排序后 的唯一数字。下标 k - 1 之后的剩余元素可以忽略。
代码块
解法1
```python
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
hashtable = [False for _ in range(202)]
stackSize = 0
for i, num in enumerate(nums):
if hashtable[num] == False:
hashtable[num] = True
nums[stackSize] = num
stackSize += 1
return stackSize
仿造上一题的栈的思想,加上哈希表的思想
本解法未注意到数组nums为非严格递增排列
1 |
|
笔记:
-
力扣刷题:36. 有效的数独
题目
请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。
- 数字
1-9在每一行只能出现一次。 - 数字
1-9在每一列只能出现一次。 - 数字
1-9在每一个以粗实线分隔的3x3宫内只能出现一次。(请参考示例图)
代码块
解法1
```python
class Solution:
def isValidSudoku(self, board: List[List[str]]) -> bool:
rowHash = [[False] * 9 for _ in range(9)]
colHash = [[False] * 9 for _ in range(9)]
subHash = [[[False] * 9 for _ in range(3)] for _ in range(3)]
for i, row in enumerate(board):
for j, num in enumerate(row):
if num == ‘.’:
continue
x = int(num) - 1
if rowHash[i][x] or colHash[j][x] or subHash[i//3][j//3][x]:
return False
rowHash[i][x] = colHash[j][x] = subHash[i // 3][j // 3][x] = True
return True
1 |
|
解法2
```python
class Solution:
def rotate(self, matrix: List[List[int]]) -> None:
n = len(matrix)
for i in range(n // 2):
for j in range((n + 1) // 2):
tmp = matrix[i][j]
matrix[i][j] = matrix[n - 1 - j][i]
matrix[n - 1 - j][i] = matrix[n - 1 - i][n - 1 - j]
matrix[n - 1 - i][n - 1 - j] = matrix[j][n - 1 - i]
matrix[j][n - 1 - i] = tmp
1 |
|
解法2
1 | class Solution: |
笔记:
-