IP属地:上海
algo think it as a bfs problem. the question reduces to how to record a ...
algo1 dfs + 回溯利用每行至多只有一个queen的特点,回溯内部只迭代column,回溯函数迭代row index
algo 1 双指针法,left,right; 同时记录目前左、右两侧最大的height, maxleft, maxright 对于当前循环, ...
key tips 避免重复,如果当前元素cands[i]已经使用过了,则不应该再使用
algo 1 dynamic programming + one dim vector dp: dp[i][j] whether with l...
algo1 分治+归并排序对于数据numresult[i]表示 j >i 中, num[j] < num[i]的元素数。对于数组首先将数组分为两...
key tips 回溯法 algo1 由于允许元素重复,则可以在开始下一层递归时, 设置开始下标为当前层下标 notes 一般而言,由集合 部...
key tips 回溯法 notes 对于回溯法解决的问题,如果可行解只有一个,则可以在最后一层递归中,返回true。在上一层递归中,检查下一层...
key tips 首先找到与目标元素相等的index,再通过二分法调整左右下标 algo1 由i,j表示要查找的子数组起止下标,记m =i + ...