- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法：Sliding Window
上周末终于有空参加LeetCode的比赛了，而且这还是我第一次在比赛中完成所有的题目。虽然加上罚时超了比赛时间，但和以前相比也算是很大的进步。这次的题目比较简单，前两道就是暴力解法，第三道是动态规划的简单应用，最后一道比较有意思，我一开始超时了，后来发现可以用滑动窗口的思想优化。滑动窗口即Sliding Window，其实我不确定滑动窗口是不是一个算法，因为我在书上并没有看到过这个算法的介绍，但滑...
2018-03-14 00:36:16
852
原创 LeetCode Contest 74
日常鸽比赛，不过做完这周的题后感觉挺有意思的，记一下思路。Valid Tic-Tac-Toe State问题给出一个井字棋的棋盘，求是否合理。思路首先，井字棋先手为X，后手为O，因此合理的棋盘中X数量比O数量多1或两者相等，如果先手获胜，则X数量必然比O数量多1；如果后手获胜，则X数量必然和O数量相等。其次，一旦有一方获胜，即任意一行或一列或对角线均为X或均为O，则游戏结束...
2018-03-06 00:29:08
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人