1.递归算法 2..for循环 3.while循环 4.do.....while循环 ...
1.递归算法 2..for循环 3.while循环 4.do.....while循环 ...
1、287. 寻找重复数 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 ...
玩树的题目,十有八九都是递归,而递归的核心就是不停的DFS到叶结点,然后在回溯回去。在递归函数中,当我们遇到叶结点的时候,即没有左右子结点,那么此时一条完整的路径已经形成了,我们加上当前的叶结点后 ...
1、最长的重复子串 寻找一个字符串中最长的重复子串 最大后缀方法思路: 1. 用字符串指针数组保存用户输入的字符串的所有后缀字符串; 2. 将后缀字符串集合进行排序; 3. 比较相邻 ...
1、14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 示例 2: 这道题让我们求一系列字符串的共同前缀, ...
质数也叫素数,只能被1和它本身整除的。 利用筛选法。 ...
1、20. 有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足:1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确 ...
字符串相似度算法使用 Levenshtein Distance算法(中文翻译:编辑距离算法) 这算法是由俄国科学家Levenshtein提出的. 下面使用C#实现 public class ...
试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s ...
1、41. 缺失的第一个正数 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 示例 2: 示例 3: 思路:交换数组元素。使得数组中第i位存放数值(i+1 ...