python/java中的语法坑

• python中的深浅拷贝nums和nums[:]
• list循环删除的坑：

# dp[n]=[[1, 2, 4], [3, 4], [2, 5], [1, 6], [7]]
# 想删除dp中长度为2的元素
for l in dp[n]:
    if len(l) != k:
        dp[n].remove(l)
    print(dp[n])

结果

[[1, 2, 4], [2, 5], [7]]
# 因为for l in dp[n]是按照索引遍历的，删除[3, 4]之后
# 下一个索引是2，此时dp=[[1, 2, 4], [2, 5], [1, 6], [7]]
# [1, 6]被删除了，漏掉了[2, 5]， 同理漏掉了[7]

正确的删除方法-用深拷贝删除：

for l in dp[n][:]:
    if len(l) != k:
        dp[n].remove(l)
    print(dp[n])

>>> [1, 2, 4]

s.append(10)的返回值永远是None

s = [[3, 4]]  # 想得到[3, 4, 5]
t = s[0].append(5) # 错误

其他例子， 如：

# situation 1:
>>> s = [[3, 4]]
>>> [x.append(9) for x in s]
[None]
>>> s
[[3, 4, 9]]
>>> [x.append(9) for x in s[:]]
[None]
>>> s
[[3, 4, 9, 9]]
>>> [x[:].append(9) for x in s]
[None]
>>> s
[[3, 4, 9, 9]]
>>> 
# situation 2:
[[3, 4, 9, 9, 88]]
>>> type(s[0].append(99))
<class 'NoneType'>

dp[i][j]二维数组定义和运用容易横纵坐标搞反

dp = [[0] * (n1 + 1) for _ in range(n2 + 1)]
   for i in range(1, n1 + 1):
       	for j in range(1, n2 + 1):
               	if text1[i - 1] == text2[j - 1]:
                       	dp[i][j] = dp[i - 1][j - 1] + 1
               	else:
                       	dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
                       	

例如， dp = [[1, 2, 3], [4, 5, 6]]， 2行3列！ 切勿搞反！

global变量相当于静态变量， 具有累计效应

在同一个类中，定义了连个对象，运行两次，第二次得到的结果是累计了第一次的结果。因此， global变量慎用！
解决方法：建议在函数内部定义一个函数，并定义self.stack变量：

nums[nums[i]], nums[i] = nums[i], nums[nums[i]]赋值顺序

原则：

1. 先保留右边
2. 左边开始赋值，从左到右
   上面容易搞错的是

nums[i], nums[nums[i]] = nums[nums[i]], nums[i]

错误：这样左边从开始，先改变了nuns[i]的值，然而nums[nums[i]]的位置却不是我们想要的那个了！

ans = stack = []的坑

这样写，是ans和stack指向同一个[]， 即stack是ans的应用，
下面的写法错误：

ans.append(root.val)	# ans为int类型的list
stack.append(root)		# 又为Node类型的list，错误

正确为：

ans, stack = [], []
# 或者，干脆直接分开写，谁也不跟谁相干
ans = []
stack = []

deque没有[:]类似list的浅拷贝方法：

# 错误，
cur = nxt[:]

# 正确
cur = nxt.copy()