leetcode
勇敢前行的小蚂蚁
无论前方怎么样,希望一辈子不把初心忘了
展开
-
leetcode-01荷兰国旗
给定一个数组arr,和一个数num,请把小于num的数放在数组的 左边,等于num的数放在数组的中间,大于num的数放在数组的 右边。要求额外空间复杂度O(1),时间复杂度O(N)。 注:快排的改进版,快排的时间复杂度是, 空间复杂度: package cn.itcats.test; import org.junit.Test; /** *荷兰国旗问题,使用的是两个指针划分两个区域 l...转载 2019-04-14 20:51:37 · 127 阅读 · 0 评论 -
源码学习字符串转换成整数Intenger.parseInt(String s)
需要考虑的条件: 字符串为空 正负号 字符串中除了数字和正负号,是否含有其他字符。 转换成整数是否会溢出。 5. 字符串里面的数字是几进制的。 所以我们在写代码的时候要把这些都考虑上去。 现在我们来看下Integet.parseInt(string)是怎么处理的: public static int parseInt(String s) throws NumberFormatExcep...原创 2019-04-15 10:35:37 · 797 阅读 · 3 评论 -
递归问题的解题套路
http://39.96.217.32/blog/4转载 2019-04-19 22:03:14 · 169 阅读 · 0 评论