HYN205的博客

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

原题：https://leetcode-cn.com/problems/implement-strstr官方题解：https://leetcode-cn.com/problems/implement-strstr/solution/shi-xian-strstr-by-leetcode/实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，...

原题：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...

原题：https://leetcode-cn.com/problems/longest-common-prefix编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: ...

原题：https://leetcode-cn.com/problems/roman-to-integer罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D ...

原题：https://leetcode-cn.com/problems/valid-parentheses给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:...