240 发简信
IP属地:上海
  • 45. Jump Game II

    algo think it as a bfs problem. the question reduces to how to record a ...

  • 51. N-Queens

    algo1 dfs + 回溯利用每行至多只有一个queen的特点,回溯内部只迭代column,回溯函数迭代row index

  • 42. Trapping Rain Water

    algo 1 双指针法,left,right; 同时记录目前左、右两侧最大的height, maxleft, maxright 对于当前循环, ...

  • 40. Combination Sum II

    key tips 避免重复,如果当前元素cands[i]已经使用过了,则不应该再使用

  • 44. Wildcard Matching

    algo 1 dynamic programming + one dim vector dp: dp[i][j] whether with l...

  • 315. Count of Smaller Numbers After Self

    algo1 分治+归并排序对于数据numresult[i]表示 j >i 中, num[j] < num[i]的元素数。对于数组首先将数组分为两...

  • 39. Combination Sum

    key tips 回溯法 algo1 由于允许元素重复,则可以在开始下一层递归时, 设置开始下标为当前层下标 notes 一般而言,由集合 部...

  • 37. Sudoku Solver

    key tips 回溯法 notes 对于回溯法解决的问题,如果可行解只有一个,则可以在最后一层递归中,返回true。在上一层递归中,检查下一层...

  • 34. Find First and Last Position of Element in Sorted Array

    key tips 首先找到与目标元素相等的index,再通过二分法调整左右下标 algo1 由i,j表示要查找的子数组起止下标,记m =i + ...