Loading

摘要: DFS算法:一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。 DFS算 阅读全文
posted @ 2020-03-15 23:36 是凉城吖 阅读(157) 评论(0) 推荐(0)
摘要: 旋转数组的大概意思就是:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋 阅读全文
posted @ 2020-03-15 00:38 是凉城吖 阅读(145) 评论(0) 推荐(0)