- 博客(3)
- 收藏
- 关注
原创 对n皇后问题的求解
n皇后问题要保证,皇后不能在同一行,同一列,同一主对角线和副对角线。我采取的是暴力穷举法,但这样求解的个数比较少(n小于等于8).。我先通过一个函数来验证每个排列。diag2 = set() # 副对角线: row+col这几个来记录占用的地方。return solutions这段代码通过让在所有可能中循环perm。diag1 = set() # 主对角线: row-col。cols = set() # 记录已占用列。再通过一个if来排除那些会重复的组合。最后把那些没有重复的添加到集合中。
2025-12-20 16:22:00
178
原创 对力扣11题盛最多水容器的解法
对于这道题,我们要使容器所能盛的水最多。我选用的是用数组来模拟指针的做法,首先定义一个left为左指针 右指针的定义要用数组的大小减一,因为数组的索引从0开始 定义一个maxWater最大的水量。用while循环来实行操作,宽是右指针减去左指针,由于一个容器能盛多少水由最低边决定,所以高是最低的,调用min函数去找到高。water是来存储循环一次后的水量的。由于一开始的宽肯定是最大的,且我们要的是最大的水量,所以我们借助if else来移动左右指针,那个高短移动那个,既能保持宽最大,也能保持能盛水。
2025-12-19 00:57:28
105
原创 对于力扣27题移除元素的解法
重要的是上面这行代码,这行代码首先是remove去把所有等于val的值都移到数组尾部,remove是迭代器去遍历数组的;erase是去移除尾部元素的,但当remove结束后,erase也会结束。//去移除特定的元素。//移除元素后的元素的个数。这样就把所有等于val的值移走了。
2025-12-07 20:36:40
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅