LeetCode每日一题
每天坚持一题,go go go!
胡小胖HYY
一名程序媛
展开
-
删除排序数组中的重复项
删除排序数组中的重复项 me思路: 因为是排序数组,所以数组中的元素肯定是递增或者递减的; 我们可以定义一个指针start记录去重后数组的下标,然后去遍历原数组; 遍历过程中通过比较前后两值是否相等来更新数组元素以及start值; 如果不相等,start值加1且更新相应数组值,反之跳过;最后(start+1)则为去重数组大小; me题解: 官方题解: ...原创 2019-09-18 17:05:02 · 50 阅读 · 0 评论 -
“气球” 的最大数量
题目: 给你一个字符串text,你需要使用 text 中的字母来拼凑尽可能多的单词"balloon"(气球); 字符串text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"; me题解: 1、将待拼凑字符串和给定字符串转换成char数组; 2、定义spellArr 为待拼凑字符串char数组,textArr为给定字符串char数组,num为最...原创 2019-09-19 23:21:48 · 190 阅读 · 0 评论 -
两数之和
题目: 给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 me题解:(暴力解法) 对于每个元素,通过遍历数组其他元素来寻找目标元素,耗费的时间复杂度为O(n),所以最终时间复杂度为O(n^2); 空间复杂度:O(1); 官...原创 2019-09-20 17:33:20 · 75 阅读 · 0 评论