花费 9 ms
代码题(28)— 路径总和系列、二叉树的所有路径

  玩树的题目,十有八九都是递归,而递归的核心就是不停的DFS到叶结点,然后在回溯回去。在递归函数中,当我们遇到叶结点的时候,即没有左右子结点,那么此时一条完整的路径已经形成了,我们加上当前的叶结点后 ...

Tue Jul 31 17:39:00 CST 2018 0 2407
代码题(56)— 最长重复子串、无重复字符的最长子串

1、最长的重复子串   寻找一个字符串中最长的重复子串   最大后缀方法思路: 1. 用字符串指针数组保存用户输入的字符串的所有后缀字符串; 2. 将后缀字符串集合进行排序; 3. 比较相邻 ...

Mon Aug 27 19:32:00 CST 2018 0 1782
代码题(54)— 最长公共前缀

1、14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 示例 2:   这道题让我们求一系列字符串的共同前缀, ...

Sun Aug 26 19:39:00 CST 2018 0 1740
c#字符相似度对比

字符串相似度算法使用 Levenshtein Distance算法(中文翻译:编辑距离算法) 这算法是由俄国科学家Levenshtein提出的. 下面使用C#实现 public class ...

Thu Nov 26 00:29:00 CST 2015 0 3283
CCF——Z字形扫描问题

试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s ...

Wed Dec 14 23:10:00 CST 2016 0 2521
代码题(40)— 缺失的第一个正数、缺失数字

1、41. 缺失的第一个正数 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 示例 2: 示例 3: 思路:交换数组元素。使得数组中第i位存放数值(i+1 ...

Wed Aug 08 17:51:00 CST 2018 0 1219

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM