剑指offer
机智翔学长
3年断更,准备回归!
展开
-
剑指offer - 45.把数组排成最小的数
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路: 书上那个,两个数m和n,如果拼接后mn<mn则定义m小于n,反之,如果mn>mn则定义m大于n。可以根据构建一个比较函数,定义从小到大排序即可。(证明书上有,我也没仔细看) 代码: #includ...原创 2019-10-24 13:05:03 · 111 阅读 · 0 评论 -
剑指offer - 44.数字序列中的某一位的数字***(需重做)
题目:数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数求任意位对应的数字。 思路: (自己想的思路,但不熟练,后面参考了点书上,要重做) 先手动模拟,对于13,前面有10个1位数的,所以13-10=3,代表从10开始的两位数中的第3位,写出来是101112…,那么从0开始计第3...原创 2019-10-23 11:45:48 · 86 阅读 · 0 评论 -
剑指offer - 59.队列的最大值
待会写原创 2019-10-22 11:23:36 · 127 阅读 · 0 评论 -
剑指offer - 14.剪绳子
这种文章网上很多,没什么营养,我只是自己记录一下。 (虽然现在不找工作了,但以后算法能力肯定需要加强,想着能不能每天坚持一道题,其实真做起来还有点难) 剑指offer以前都是边看答案边记下来,现在能不能靠自己写出来呢。 时间复杂度为O(n2),空间复杂度为O(n) 有一点要注意,m不是一个给定的参数。 思路是,(和书上不一样) 刚开始想,dp[i]是长度为i时切割后最大的乘积,dp[8] = m...原创 2019-10-22 10:16:10 · 137 阅读 · 0 评论 -
剑指offer - 62.圆圈中最后剩下的数字
(今天特别开心,拿到了比较好的offer,之前一直不太顺利,我真是运气太好了呀,天助我也) 还是太菜,想自己原创 2019-09-23 21:35:45 · 126 阅读 · 0 评论