上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 24 下一页
摘要: 类] 阅读全文
posted @ 2018-12-22 21:18 爱学英语的程序媛 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 这道题已知字符串只有小写字母。可以使用map把字符和对应的次数联系起来。若在s[i]中的字符counts++; 若在t[i]中的字符counts--。 最后来遍历counts判断每个字符的键值,若为0说明t也有s中的对应字符,否则没有返回false。 思路:1)若可以在m中找到在pattern里面的 阅读全文
posted @ 2018-12-22 20:00 爱学英语的程序媛 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 两类查找问题: 1)查找有无: - 某个元素是否存在,通常使用set(集合) 2)查找对应关系(键值对应) - 某个元素出现了几次,map(字典) set和map都不允许里面的键值重复。 常见操作: - insert - find - erase - change(map) 思路:把nums1放到一 阅读全文
posted @ 2018-12-22 14:56 爱学英语的程序媛 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口:这两个索引表示的是一个窗口,让这个窗口不停的在数组中滑动,来找到问题的解。 -什么叫子数组:可以不连续。但是本题强调了是要连续的。、 解法一:滑动窗口 时间复杂度:O(n),空间复杂度O(1) 因为没有另外开辟空间。 思路:和209类似采用滑动窗口的思路。在[l...r]区间中表示不重复的 阅读全文
posted @ 2018-12-21 22:11 爱学英语的程序媛 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Two sum: 哈希表解法; 注意这两个元素不能是相同的。 解法一:二分查找法,逐一取数组中的值,然后second = target - numbers[i] , 用二分查找法求第二个值。 时间复杂度:O(nlongn) 解法三:对撞指针 使用两个指针,若nums[i] + nums[j] > t 阅读全文
posted @ 2018-12-19 23:03 爱学英语的程序媛 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个数组nums,求若 i<j and nums[i] > 2*nums[j] 的逆序对。 Note: 数组的长度不会超过50,000 不愧是hard模式的题目,虽然已经知道可以用归并排序来做,但是写出来的答案总有问题,真的是暴风哭泣 :( 一直在找bug,最后发现是我写的merge函数有 阅读全文
posted @ 2018-12-19 15:59 爱学英语的程序媛 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 1. 我们知道它们都使用了分治算法:将原问题分割成同等结构的子问题,子问题解决后,原问题也得到了解决。 衍生出来的问题: 1)逆序对: 对应题目: 剑指:数组中的逆序对,在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将 阅读全文
posted @ 2018-12-18 21:16 爱学英语的程序媛 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目:在无序的数组中找到第k大的元素,也就是若长度为n的数组从小到大排列时,下标为n-k的元素。 注意Example2:第4大的元素是4,也就是数组中出现的两个5分别是第2大和第3大的数字。 解法一:直接利用sort函数排序后,取第k大的元素。 解法二:快排 时间复杂度是:O(n) 注意几个问题: 阅读全文
posted @ 2018-12-18 11:06 爱学英语的程序媛 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(nlongn) 基本思想:取一个枢纽值(privot),将剩余数组的值依次与privot进行比较,若比privot大就放在privot左边;若小就放在右边。 基础版:假设数组左边界下标为l,右边界下标为r,将下标l所在的元素值记为privot,使得 arr[l+1...j]<v ; a 阅读全文
posted @ 2018-12-17 10:55 爱学英语的程序媛 阅读(644) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序: 基本思想: 把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序表中有n-1个元素;排序过程即每次从无序表中取出第一个元素,将它插入到有序表中,使之成为新的有序表,重复n-1次完成整个排序过程。 实例: 0.初始状态 3,1,5,7,2,4,9,6(共8个数 阅读全文
posted @ 2018-12-16 16:46 爱学英语的程序媛 阅读(221) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 24 下一页