dubyloveeat

未归档

题解(1)

/ 注册

全部文章 / 未归档（共158篇）

每日一题之《剑指offer》32,33题

第32题：把数组排成最小的数难易度：⭐⭐ 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323 对于本题，贪心策略的本质在于比较上，如果贪心策略为：贪心思路A: 如...

2020-03-14

0 487

每日一题之《剑指offer》31题

第三十题：整数中1出现的次数难易度：⭐⭐⭐ 题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次但是对于后面问题他就没辙了 ACMer希望你们帮帮他,并把问题更加普遍化，...

2020-03-13

0 469

每日一题之《剑指offer》31题

第三十题：整数中1出现的次数难易度：⭐⭐⭐ 题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次但是对于后面问题他就没辙了 ACMer希望你们帮帮他,并把问题更加普遍化，...

2020-03-13

0 348

每日一题之《剑指offer》30题

第三十题：连续子数组最大的和难易度：⭐⭐ HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了: 在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补...

2020-03-11

0 440

每日一题之《剑指offer》30题

第三十题：连续子数组最大的和难易度：⭐⭐ HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了: 在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补...

2020-03-11

0 483

每日一题之《剑指offer》29题

第二十九题：最小的k个数难易度：⭐⭐⭐ 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。我相信，所有的人看到这道题目最开始无脑的想法就是先排序，然后再遍历前k个元素，虽然无脑，不过快排的partition也是本题...

2020-03-10

0 453

每日一题之《剑指offer》29题

第二十九题：最小的k个数难易度：⭐⭐⭐ 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。我相信，所有的人看到这道题目最开始无脑的想法就是先排序，然后再遍历前k个元素，虽然无脑，不过快排的partition也是本题...

2020-03-10

0 397

每日一题之《剑指offer》27,28题目

第二十七题：字符串的排列难易度：⭐⭐⭐ 输入一个字符串,按字典序打印出该字符串中字符的所有排列例如输入字符串abc 则打印出由字符a,b,c所能排列出来的所有字符串 abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写...

2020-03-09

0 506

每日一题之《剑指offer》27,28题目

第二十七题：字符串的排列难易度：⭐⭐⭐ 输入一个字符串,按字典序打印出该字符串中字符的所有排列例如输入字符串abc 则打印出由字符a,b,c所能排列出来的所有字符串 abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写...

2020-03-09

0 395

每日一题之《剑指offer》25,26题

第二十五题：复杂链表的复制难易度：⭐⭐⭐ 题目描述：给定RandomListNode类 public class RandomListNode { int label; RandomListNode next = null; RandomListNode random...

2020-03-07

0 552