HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

回溯算法的思路和常见的题目

介绍回溯算法是一种暴力搜索算法。回溯算法采用试错的思想,算法中往往将问题分成多步,每一步都有多种选择,发现某一步走错了,则原路返回选择另外一个选项,直到走出正确的解决步骤。可以看出,回溯算法本质是对决策树的一次深度优先遍历,也可以说是前序遍历。在发现走错路、走到尽头时,则原路返回

LeetCode-141-环形链表

环形链表<blockquote<p题目描述:给定一个链表,判断链表中是否有环。</p<p如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果

LeetCode-125-验证回文串

验证回文串<blockquote<p题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。</p<p说明:本题中,我们将空字符串定义为有效的回文串。</p<p示例说明请见LeetCode官网。</p<p来源:力扣(LeetCode

快速排序的简介以及随机、三数中值优化(Go)

介绍快排的思想是,选取数组中一个数,作为基准(<codepivot</code),然后将数组分成左右两部分。左边部分全部小于基准,右边部分全部大于基准。随后再去递归地对左边部分和右边部分做相同操作,直至数组被分割成单一一个元素,排序完成。网络上大部分快排的实现都是递归实现,这里给出模

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。