leetCode
记录在leeCode等刷题过程中遇到的比较有意思,或特别有收获的题,分享经验
穿条秋裤到处跑
Wu,Rosen Wanlong
展开
-
LeetCode-50:关于浮点型数字求高次幂的高效运算
题目描述比较简单,就是求-100.0到100.0的n次幂,你为32位有符号整数。比如求2.00000的10次幂,则需要返回的值为1024.00000;诶,1024刚过:(首先比较无脑的就是一次次的去累积乘,乘n次,思维很清晰,想法很危险。32位有符号整数,[-231,231-1],即[-2147483648,2147483647]这个范围,我没有试过这种方法,但是看评论有人说这个会报超时...原创 2019-10-25 11:41:31 · 428 阅读 · 0 评论 -
LeetCode-29:不使用乘法、除法和 mod 运算符如何求解两数之商,真实面试中遇到过
这个题目在今年初,我的一个同事去面试的时候遇到过,回来一直给我吐槽,我又不是面试的算法工程师,问的些啥问题呀?哈哈~我相信很多人,如果没有经常学习的话,多半也会一脸懵逼,我也是其中一个:)。虽然这些问题在实际工作用能用上的机会很少,但是对于我们拓展思维,以及了解语言底层的一些逻辑运算,还是非常有帮助的。题目描述:给定两个整数,被除数 dividend 和除数 divisor。将两数相除...原创 2019-10-24 13:58:42 · 683 阅读 · 1 评论 -
LeetCode:递归思想的延伸,从斐波那契数列到爬楼梯模型
题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?看到这个问题的第一反应其实我想到的是排列组合的思想去解答。比如有n阶,那么步数最多的爬法肯定是一步一步爬,而步数最少的爬法则需要(n/2+n%2)步。从n到(n/2+n%2)减少的过程,也就意味着一次走2个台阶的步数增多,然后就是一个排列组合的算法。比如10个台阶走...原创 2019-10-23 14:21:49 · 274 阅读 · 0 评论 -
LeetCode:通过递归方法打印杨辉三角形
代码如下:package com.leetcode.recurse;import java.util.ArrayList;import java.util.List;public class YangHuiTriangle { List<List<Integer>> fatherList = new ArrayList<List<Integ...原创 2019-10-22 16:47:46 · 423 阅读 · 0 评论 -
LeetCode-179:数组自动排序工具Arrays.sort(),比较器Comparator的正确打开方式
题目描述:给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数实例一:输入: [10,2] 输出: 210实例二:输入: [3,30,34,5,9] 输出: 9534330在这道题上花费的时间比较多,主要是考虑问题的总是不够全面,提交了很多次都没有通过。一开始的思路是,让每两个数进行比较,当然肯定不是直接比较,比如说5和21比较,后者大,但是需要将5排在前面。所以很容...原创 2019-09-05 11:22:27 · 767 阅读 · 0 评论 -
LeetCode-185 : sql分组排序再取前几位
题目描述:在EMPLOYEE表中查询每个部门工资前三高的员工。题目分析:题目中还是已经描述的比较清楚,比如某个部门工资按从高到低排序为9000,8900,8900,8500,8000…那么该部门需要查询出的其实有四位,分别是9000,8900,8900,8500。这其实也很好理解,比如说最高的工资9000,同部门的有四个人,那么如果查询条数为3的话,该显示哪3位呢?所以,这里的工资应该去重...原创 2019-09-05 16:10:50 · 481 阅读 · 0 评论