leetcode刷题
骚火棍
这个作者很懒,什么都没留下…
展开
-
leetcode刷题之二分查找法
二分法基本思想:设数据是按升序排序的,对于给定值key,从序列的中间位置k开始比较,如果当前位置arr[k]值等于key,则查找成功;若key小于当前位置值arr[k],则在数列的前半段中查找,arr[low,mid-1];若key大于当前位置值arr[k],则在数列的后半段中继续查找arr[mid+1,high],直到找到为止。时间复杂度:O(log(n)) #(以2为底数)。注意...原创 2020-01-08 15:15:09 · 474 阅读 · 0 评论 -
leetcode刷题之数组(三)
1.数组中的k-diff数对:给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字,且两数之差的绝对值是 k。注意:1.数对 (i, j) 和数对 (j, i) 被算作同一数对。2.数组的长度不超过10,000。3.所有输入的整数的范围在 [-1e7, 1e7]。题目链接:ht...原创 2019-12-26 18:30:49 · 328 阅读 · 0 评论 -
leetcode刷题之数学
1原创 2019-12-17 12:38:25 · 366 阅读 · 0 评论 -
leetcode刷题之字符串
1原创 2019-12-16 22:00:57 · 355 阅读 · 0 评论 -
leetcode刷题之排序
1.给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。题目链接:https://leetcode-cn.com/problems/valid-anagram/解法:参考链接https://leetcode-cn.com/problems/valid-anagram/solution/zhi-xing-shi-jian-100nei-cun-xiao-hao-9966...原创 2019-12-13 15:46:59 · 350 阅读 · 0 评论 -
leetcode刷题之数组(二)
**1.多数元素:**给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。题目链接:https://leetcode-cn.com/problems/majority-element/解法:1.用字典记录,重复元素出现的次数;2.取得最大的重复次数。def majorityElement(nums): n = len(nums) ...原创 2019-12-09 23:12:27 · 551 阅读 · 0 评论 -
leetcode刷题之数组(一)
1原创 2019-11-22 13:05:20 · 574 阅读 · 0 评论 -
leetcode刷题ing
两数之和:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。(你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。)题目链接:https://leetcode-cn.com/problems/two-sum/解法1:num2 的查找并不需要每次从 nums 查找一遍,只需要从 num1 位置之前...原创 2019-11-18 13:20:14 · 364 阅读 · 0 评论