爱学英语的程序媛

2018年12月22日

查找表，Two Sum，15. 3Sum，18. 4Sum，16 3Sum Closest，149 Max points on line

摘要：类] 阅读全文

posted @ 2018-12-22 21:18 爱学英语的程序媛阅读(231) 评论(0) 推荐(0)

摘要：这道题已知字符串只有小写字母。可以使用map把字符和对应的次数联系起来。若在s[i]中的字符counts++; 若在t[i]中的字符counts--。最后来遍历counts判断每个字符的键值，若为0说明t也有s中的对应字符，否则没有返回false。思路：1）若可以在m中找到在pattern里面的阅读全文

posted @ 2018-12-22 20:00 爱学英语的程序媛阅读(280) 评论(0) 推荐(0)

查找表set和map 349， 350

摘要：两类查找问题： 1）查找有无： - 某个元素是否存在，通常使用set（集合） 2）查找对应关系（键值对应） - 某个元素出现了几次，map（字典） set和map都不允许里面的键值重复。常见操作： - insert - find - erase - change（map）思路：把nums1放到一阅读全文

posted @ 2018-12-22 14:56 爱学英语的程序媛阅读(201) 评论(0) 推荐(0)

2018年12月21日

(双指针) leetcode 378. 209. 3. 438. 76

摘要：滑动窗口：这两个索引表示的是一个窗口，让这个窗口不停的在数组中滑动，来找到问题的解。 -什么叫子数组：可以不连续。但是本题强调了是要连续的。、解法一：滑动窗口时间复杂度：O(n)，空间复杂度O(1) 因为没有另外开辟空间。思路：和209类似采用滑动窗口的思路。在[l...r]区间中表示不重复的阅读全文

posted @ 2018-12-21 22:11 爱学英语的程序媛阅读(234) 评论(0) 推荐(0)

2018年12月19日

(双指针，哈希表) leetcode 3. 167. Two Sum，lintcode 382. 125 Valid Palindrome，344

摘要： Two sum: 哈希表解法；注意这两个元素不能是相同的。解法一：二分查找法，逐一取数组中的值，然后second = target - numbers[i] , 用二分查找法求第二个值。时间复杂度：O(nlongn) 解法三：对撞指针使用两个指针，若nums[i] + nums[j] > t 阅读全文

posted @ 2018-12-19 23:03 爱学英语的程序媛阅读(190) 评论(0) 推荐(0)

leetcode 493 Reverse Pairs

摘要：题意：给定一个数组nums，求若 i<j and nums[i] > 2*nums[j] 的逆序对。 Note: 数组的长度不会超过50，000 不愧是hard模式的题目，虽然已经知道可以用归并排序来做，但是写出来的答案总有问题，真的是暴风哭泣 :( 一直在找bug，最后发现是我写的merge函数有阅读全文

posted @ 2018-12-19 15:59 爱学英语的程序媛阅读(303) 评论(0) 推荐(0)

2018年12月18日

(归并和快排) lintcode 399

摘要： 1. 我们知道它们都使用了分治算法：将原问题分割成同等结构的子问题，子问题解决后，原问题也得到了解决。衍生出来的问题： 1）逆序对：对应题目：剑指:数组中的逆序对，在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数P。并将阅读全文

posted @ 2018-12-18 21:16 爱学英语的程序媛阅读(337) 评论(0) 推荐(0)

( 快排) leetcode 215. Kth Largest Element in an Array

摘要：题目：在无序的数组中找到第k大的元素，也就是若长度为n的数组从小到大排列时，下标为n-k的元素。注意Example2：第4大的元素是4，也就是数组中出现的两个5分别是第2大和第3大的数字。解法一：直接利用sort函数排序后，取第k大的元素。解法二：快排时间复杂度是：O(n) 注意几个问题：阅读全文

posted @ 2018-12-18 11:06 爱学英语的程序媛阅读(273) 评论(0) 推荐(0)

2018年12月17日

快速排序，三路快排

摘要：时间复杂度O(nlongn) 基本思想：取一个枢纽值(privot)，将剩余数组的值依次与privot进行比较，若比privot大就放在privot左边；若小就放在右边。基础版：假设数组左边界下标为l，右边界下标为r，将下标l所在的元素值记为privot，使得 arr[l+1...j]<v ; a 阅读全文

posted @ 2018-12-17 10:55 爱学英语的程序媛阅读(654) 评论(0) 推荐(0)

2018年12月16日

插入排序

摘要：直接插入排序：基本思想：把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。实例： 0.初始状态 3，1，5，7，2，4，9，6（共8个数阅读全文

posted @ 2018-12-16 16:46 爱学英语的程序媛阅读(229) 评论(0) 推荐(0)