![](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 · 279 阅读 · 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 · 186 阅读 · 0 评论 -
208_实现Trie(前缀树)_字符串_中等
原题:https://leetcode-cn.com/problems/implement-trie-prefix-treehttps://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 · 390 阅读 · 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 · 243 阅读 · 0 评论 -
13_罗马数字转整数_字符串_easy
原题:https://leetcode-cn.com/problems/roman-to-integer罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D ...原创 2020-03-31 21:53:52 · 320 阅读 · 0 评论 -
20_有效的括号_字符串_easy
原题:https://leetcode-cn.com/problems/valid-parentheses给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:...原创 2020-03-31 03:11:36 · 173 阅读 · 0 评论