![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
LeetCode
菜鸟hyn
这个作者很懒,什么都没留下…
展开
-
十大排序算法
1、冒泡排序 从序列的一端往另一端冒泡,依次比较相邻的两个数的大小。 如序列【9,1,8,4,6】,从左往右依次冒泡,将小的往左移动: 第一轮:【1,9,8,4,6】、【1,8,9,4,6】、【1,8,4,9,6】、【1,8,4,6,9】 第二轮:【1,4,8,6,9】、【1,4,6,8,9】、【1,4,6,8,9】 第三轮:【1,4,6,8,9】、【1,4,6,8,9】 public static int[] sortMP(int[] arr) { for(int i = 0;i < arr.l原创 2020-06-04 16:36:36 · 269 阅读 · 0 评论 -
28_实现strStr()_字符串_简单
原题:https://leetcode-cn.com/problems/implement-strstr 官方题解:https://leetcode-cn.com/problems/implement-strstr/solution/shi-xian-strstr-by-leetcode/ 实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串,...原创 2020-04-09 02:07:31 · 170 阅读 · 0 评论 -
208_实现Trie(前缀树)_字符串_中等
原题:https://leetcode-cn.com/problems/implement-trie-prefix-tree https://leetcode-cn.com/problems/implement-trie-prefix-tree/solution/shi-xian-trie-qian-zhui-shu-by-leetcode/ 实现一个 Trie (前缀树),包含 inser...原创 2020-04-02 14:37:13 · 377 阅读 · 0 评论 -
14_最长公共前缀_字符串_easy
原题:https://leetcode-cn.com/problems/longest-common-prefix 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: ...原创 2020-04-01 05:18:11 · 230 阅读 · 0 评论 -
13_罗马数字转整数_字符串_easy
原题:https://leetcode-cn.com/problems/roman-to-integer 罗马数字包含以下七种字符:I,V,X,L,C,D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D ...原创 2020-03-31 21:53:52 · 303 阅读 · 0 评论 -
20_有效的括号_字符串_easy
原题:https://leetcode-cn.com/problems/valid-parentheses 给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: ...原创 2020-03-31 03:11:36 · 166 阅读 · 0 评论