直觉的问题?

时间:2019-04-04 04:27:26

标签: algorithm

LeetCode question如下:

  

给定2D数组A,每个像元为0(代表海洋)或1(代表陆地)。移动包括从一个方向正方形4方向行走到另一个方向正方形,或超出网格边界。返回网格中不能以任何数量的步距走出网格边界的地平方数。对于输入[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]],输出应为3

     

->解决方案是从1开始的简单DFS,但是'ahaa'时刻是首先从边界开始(否则,由于1的数目,我们会超出很多时间限制)


Another question如下:

  

我们被赋予头,链表的头节点包含唯一的整数值。我们还得到了列表G,它是链接列表中值的子集。返回G中已连接组件的数量,如果两个值连续出现在链接列表中,则将连接两个值。对于输入head: 0->1->2->3G = [0, 1, 3],输出为2

     

->一旦弄清楚了counting the last node of the component的窍门,这又是不容易解决的。


虽然我相信自己能够解决DFS,BFS等一般算法问题。尽管练习了大约2年,但我还是没能认出这样的“ ahaa”。您是否有任何建议可以帮助我更好地识别和认识它们的资源?我很抱歉,如果这与SO无关。但是考虑到问题和听众的时间,SO是我最大的希望。

谢谢!

0 个答案:

没有答案