数组
数组算法
sakurahzy
这个作者很懒,什么都没留下…
展开
-
快速排序返回第K个最大的元素
用于求解 Kth Element 问题,使用快速排序的 partition() 进行实现。需要先打乱数组,否则最坏情况下时间复杂度为 O(N2)。快速选择也可以求解 TopK Elements 问题,因为找到 Kth Element 之后,再遍历一次数组,所有小于等于 Kth Element 的元素都是 TopK Elements。快速排序是原地排序,不需要辅助数组,但是递归调用需要辅...原创 2018-10-14 14:02:50 · 396 阅读 · 0 评论 -
进制转换
10进制转换成7进制、16进制、26进制都是num%x 余数表示转换以后的进制数;num更新成num/x10进制转换成16进制有补码,难点1.26进制class Solution { public String convertToTitle(int n) { StringBuilder sb=new StringBuilder(); whi...原创 2019-01-19 11:09:28 · 157 阅读 · 0 评论 -
字符串相加
1.阶乘尾部0的个数: class Solution { public int trailingZeroes(int n) { /*2*5=10 有一个0 因此判断n中包含的5及其倍数的个数 n/5+n/5^2+n/5^3+.... n/5表示不大于n的数中贡献一个 n/5^2不大于n的数中5^2贡献一个。。。*/ ...原创 2019-01-20 11:23:39 · 360 阅读 · 0 评论