leetcode
关注
分享
扫一扫
cici鱼
这个作者很懒，什么都没留下…
展开
-
数位分离以及转化成k进制--Integer to Roman
1. 数位分离遵从模10除10的方法。给定数字number，设定int[] numwhile(number > 0) {num[index++] = number%10;number /= 10; }2.将一个数转化为k进制将模10除10换成模k除k。原创 2017-08-29 03:27:52 · 263 阅读 · 0 评论 -
动态规划问题
1. 识别DP问题： 最优化，问方法数，不需要打印所有路径2. 解题灵感来源：考虑最后一步（怎么分解，怎么走）原创 2017-08-14 02:50:35 · 160 阅读 · 0 评论 -
把O(n)变成O(logn)
有两种方法，一种是二叉树，一种是二分法原创 2017-07-27 02:47:59 · 1212 阅读 · 0 评论 -
遇到的小问题
刷题遇到一个新手都会遇到的问题，快排选择flag=（num[low]+num[high]）/2时，会出现数组越界的问题(若其中一个数等于int的最大值，加1便会越界)，解决方法是：1.直接flag=num[low]。2.flag=num[low]/2+num[high]/2.原创 2017-02-02 08:11:20 · 180 阅读 · 0 评论 -
list的remove方法
刷题时遇到的问题int num = 5;list.remove(num)会报错，需要list.remove(Integer.valueOf(num))list内部方法实现时，定义remove里边的内容是object原创 2018-02-07 08:55:13 · 600 阅读 · 0 评论