2019年5月19日

排成最小的数

摘要: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 这里cmp用了static的原因:sort中的比较函数compare要声明为静态成员函数或全局函数,不能作为普通成员函数, 阅读全文

posted @ 2019-05-19 20:31 腻烦s 阅读(61) 评论(0) 推荐(0)

2019年5月17日

最小的K个数

摘要: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 解法一:O(n)牛客超时了,本地调试同乐。 解法二: 阅读全文

posted @ 2019-05-17 10:08 腻烦s 阅读(68) 评论(0) 推荐(0)

2019年4月23日

删列造序

摘要: 1 class Solution { 2 public: 3 int minDeletionSize(vector& A) { 4 5 if(A.size()==0||A.size()==1) 6 return 0; 7 8 int res=0; 9 f... 阅读全文

posted @ 2019-04-23 21:07 腻烦s 阅读(92) 评论(0) 推荐(0)

2019年4月22日

按奇偶排序数组

摘要: 给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。 阅读全文

posted @ 2019-04-22 19:53 腻烦s 阅读(132) 评论(0) 推荐(0)

翻转一棵二叉树

摘要: 递归 阅读全文

posted @ 2019-04-22 13:13 腻烦s 阅读(82) 评论(0) 推荐(0)

二叉树的最大深度

摘要: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 解法一:递归 阅读全文

posted @ 2019-04-22 12:58 腻烦s 阅读(96) 评论(0) 推荐(0)

2019年4月10日

旋转数组的最小元素

摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 解法一: 阅读全文

posted @ 2019-04-10 13:01 腻烦s 阅读(62) 评论(0) 推荐(0)

2019年4月7日

俩个有序链表合并

摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 递归: 阅读全文

posted @ 2019-04-07 18:08 腻烦s 阅读(61) 评论(0) 推荐(0)

导航