2018年5月27日

LintCode——第K大元素

摘要: 第K大元素:在数组num中找到第k大的元素(可以交换数组中的元素的位置) 样例: 数组 [9,3,2,4,8],第三大的元素是 4 数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3 解题思路: 快速排序:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分 阅读全文

posted @ 2018-05-27 15:14 听风&说往事 阅读(238) 评论(0) 推荐(0) 编辑

LintCode——Chalkboard XOR Game(黑板游戏)

摘要: 黑板游戏: We are given non-negative integers nums[i] which are written on a chalkboard. Alice and Bob take turns erasing exactly one number from the chalk 阅读全文

posted @ 2018-05-27 14:27 听风&说往事 阅读(177) 评论(0) 推荐(0) 编辑

导航