网站建设選平台自己在线制作logo免费下载

939. 最小面积矩形

核心思想：枚举矩形的右边那条边的两个点，并用一个哈希表存储相同纵坐标的最近出现的列的列数,不断更新最近出现的左边那条边。

 2166. 设计位集

核心思想：这题主要是时间复杂度的优化，用一个flag来标记当前翻转了奇数次1还是偶数次0，这样就不用每次都去翻转了。

 恰好移动 k 步到达某一位置的方法数目

核心思想：其实这题一看就有点像动态规划，但是你去做的时候它会走到负轴去，就不是很好做了，这里用的是记忆化搜索，dfs(x,l)表示从x到终点剩余l步有多少种走法。