toov5

2017年8月26日

摘要：题目1 给定一个整型数组arr, 打印其中出现次数大于一半的数，如果没有这样的数，打印提示信息进阶给定一个整型数组arr, 再给定一个整数K，打印所有出现次数大于 N/K的数，如果没有这样的数字，打印提示信息题目的思路是：一般都思路是哈希表记录每个数跟出现的次数，但是额外空间复杂度是O 阅读全文

posted @ 2017-08-26 21:20 toov5 阅读(727) 评论(0) 推荐(0) 编辑

算法总结之需要排序的最短子数长度

摘要：给定一个无序数组arr,求出需要排序的最短子数组长度例如： arr=[1,5,3,4,2,6,7] 返回4，因为只有[5,3,4,2]需要排序介绍一种左右遍历方法左右夹击确认长度首先从右往左遍历记录最小值如果arr[i] >最小值那么最小值的位置应该在arr[i]的左边然后从阅读全文

posted @ 2017-08-26 17:09 toov5 阅读(162) 评论(0) 推荐(0) 编辑

2017年8月25日

算法总结之将正方形矩阵顺时针转动90度

摘要：给定一个 N * N的矩阵，把这个矩阵调整成顺时针转动90度后的形式要求额外空间复杂度为O（1）这里仍然使用分圈处理方式如果你愿意一层一层一层的拨开我的心~ 哈哈哈由外到内的旋转上代码一目了然：随便抽查了几个数：正方形的好做很多，正方形的题目比矩形的考虑维度少了一个，就是一行和一列时候阅读全文

posted @ 2017-08-25 15:14 toov5 阅读(1633) 评论(0) 推荐(0) 编辑

2017年8月23日

数组和矩阵问题

摘要：给定一个整型矩阵matrix，用转圈方式打印它要求额外空间复杂度：O（1）这里介绍一种矩阵处理方式，矩阵分圈处理！！！！！！思路: 在矩阵中庸左上角的坐标（tR, tC）和右下角（dR, dC）就可以表示一个子矩阵。比如当（tR, tC）=(0,0) （dR,dC）=(3,3)时，表阅读全文

posted @ 2017-08-23 20:25 toov5 阅读(175) 评论(0) 推荐(0) 编辑

算法总结之在两个排序数组中找到第K小的数

摘要：给定两个有序数组arr1 和 arr2 ，再给定一个int K，返回所有的数中第K小的数要求长度如果分别为 N M，时间复杂度O（log(min{M,N}),额外空间复杂度O（1）解决此题的方法跟之前的求两个数组求中位数的情况，如出一辙~ 非常给力！此题目需要分情况讨论：假设长度较短的数组长阅读全文

posted @ 2017-08-23 16:13 toov5 阅读(608) 评论(0) 推荐(0) 编辑

算法总结之在两个长度相等的排序数组中找到上中位数

摘要：题目描述： arr1 和 arr2 长度都为N 求两个数组中所有数的上中位数要求时间复杂度 O(logN) 额外空间复杂度O(1) 这道题目的方法比较好玩: 这两个数组如下表示： arr1[start1....end1] arr2[start2...end2] 如果start1==start2 阅读全文

posted @ 2017-08-23 10:56 toov5 阅读(753) 评论(0) 推荐(0) 编辑

算法总结之一行代码求两个数的最大公约数

摘要：给定两个不等于0的整数M和N，求M和N的最大公约数辗转相除法思路：如果q和r分别是m除以n的商及余数，即m=nq+r, 那么m和n的最大公约数等于n和r的做大公约数！（递归）阅读全文

posted @ 2017-08-23 09:00 toov5 阅读(538) 评论(0) 推荐(0) 编辑

2017年8月22日

字符串问题之最小包含子串长度

摘要： str1 和 str2 求str1 的子串中含有str2 的所有字符的最小字串长度例如： str1 ="abcde" str2="ac" 返回3 本题适合用还款方法 str1 去还 str2 里面的元素阅读全文

posted @ 2017-08-22 21:03 toov5 阅读(2714) 评论(0) 推荐(0) 编辑

字符串问题之找到被指定的新类型字符

摘要：类似于 Ab DC e str="aaABCDEcBCg" k=7 Ec k=4 CD k=10 g 解题思路：介绍一种最快最强的解题方法：从 k-1 位置开始向左统计连续出现的大写字母数量 int uNum 遇到小写字母就停止如果 nNum为奇数， str[k..k+1]是被选中的新型字符阅读全文

posted @ 2017-08-22 16:12 toov5 阅读(234) 评论(0) 推荐(0) 编辑

字符串问题之找到字符串的最长无重复子串长度

摘要：给定一个字符串str, 返回str的最长无重复字符子串长度例如 str="abcd' 返回4 str=“aabcb” 最长“abc” 返回3 解决本题的思路非常非常有趣，这种思路必须要学会：本题目可以做到时间复杂度O(N) str长度N 空间复杂度O(M) M是字符编码根据字符编码大小申阅读全文

posted @ 2017-08-22 11:24 toov5 阅读(439) 评论(0) 推荐(0) 编辑

公告