精妙算法
绿鲤鱼
信步闲庭写博客!
展开
-
字符串数组中的最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。对字符串数组求取最大值与最小值是按照每一个字符的ASCII进行比较比如["aaa",...原创 2019-09-24 16:19:09 · 1863 阅读 · 0 评论 -
快乐数
一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。例如:19就是快乐数解释: 12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1public bool IsHappy(int ...原创 2019-09-24 16:29:28 · 136 阅读 · 0 评论 -
删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。例如:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。 public static int RemoveDuplicates(int[] nums) {...原创 2019-09-24 16:32:50 · 100 阅读 · 0 评论