51CTO博客开发
这次一口气放9道题~
截图太多,我还有四道题没上传。。。。
LeetCode8, 手写atoi,一大堆判断。。。最好记录408ms,约为5%。 经验4:如何经济的判断溢出 经验5:让不合法的输入第一时间return0; 经验6:对于javascript里那一堆isxxx的函数,对应在Java的Character类下public int atoi(String str) { &nb
LeetCode做题笔记 Add two numbers:给定一个数集合和一个数,已知集合中有两个数的和是给定数,求这两个加数的index方法1:暴力,n^2时间复杂度,不推荐方法2:快速排序nlogn。按集合里数的两倍与target的大小关系对分。对每一个第一部分的数,在另外一个部分二分搜索第二个数:500~ms方法3:hash,n的时间复杂度,最高纪录420ms方法3源码
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号