摘要：
题目Given a set of distinct integers, nums, return all possible subsets.Note: Elements in a subset must be in non-descending order. The solutio...
阅读全文
posted @ 2015-09-17 21:35
Coding菌
阅读(273)
推荐(0)
编辑
摘要：
题目Given two integers n and k, return all possible combinations of k numbers out of 1 … n.For example, If n = 4 and k = 2, a solution is:[ ...
阅读全文
posted @ 2015-09-17 20:30
Coding菌
阅读(469)
推荐(0)
编辑
摘要：
题目Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the ...
阅读全文
posted @ 2015-09-17 20:00
Coding菌
阅读(181)
推荐(0)
编辑
摘要：
题目N个未排序的整数，在线性时间内，求这N个整数在数轴上相邻两个数之间的最大差值？分析题目指明了要求为线性时间内，也就是 T(n)=O(n) ，所以不可以采用排序算法，因为最优排序算法复杂度为 O(nlogn) ， 所以必须以空间换时间，采用位图技术，对所给元素进行赋值，得到其在数...
阅读全文
posted @ 2015-09-17 11:30
Coding菌
阅读(151)
推荐(0)
编辑
摘要：
题目关键字：兼职问题小明需要通过做兼职挣钱，他一天有k点体力，每连续做一次兼职都会消耗1点体力；现在有n份兼职，按照时间排序，且互不交叉，给定n份兼职的薪水，小明可以每次挑选m份连续的兼职做；问他一天得到的最大薪水？分析寻找k次 最大字段和（m个）问题！程序设计#include #...
阅读全文
posted @ 2015-09-17 09:14
Coding菌
阅读(223)
推荐(0)
编辑
摘要：
题目障碍物问题，类似LeetCode45题Jump Game II不同的是，此处约定从左下角走至右上角，每一步只能向右、向上或斜上方前进，另外所给矩阵中元素1代表无障碍，元素0代表有障碍；分析动态规划，与LeetCode45题Jump Game II采用相同的处理，注意 （i , ...
阅读全文
posted @ 2015-09-17 09:12
Coding菌
阅读(171)
推荐(0)
编辑
摘要：
题目题目是听朋友叙述的，特地记录下来，以备日后参考。有n个按编号连续的罪犯（不可排序），管理者想将他们从C监狱转移到D监狱， 每次转连续的移c个罪犯，要求这c个罪犯的罪行值之和不能超过t；现在给定，罪犯个数n，给定他们的罪行值w[] , 给定每次转移的个数c , 给定每次转移罪行值...
阅读全文
posted @ 2015-09-17 09:10
Coding菌
阅读(146)
推荐(0)
编辑
摘要：
题目题目大意叙述如下：现有 A、B 两队进行篮球比赛，位置 d 为三分线，在三分线外进球则得 3 分，三分线内进球则得 2 分；设 A 队整场进球 n 个，位置分别为 a1,a2,...an 设 B 队整场进球 m 个，位置分别为 b1,b2,...bm 主人公小明有权设立三分线...
阅读全文
posted @ 2015-09-17 08:57
Coding菌
阅读(125)
推荐(0)
编辑
摘要：
题目详细叙述已经记不下来了，题目大意如下：一条A点到B点的道路长 l ，现在为该条道路设置 n 个路灯，每个路灯照射的长度固定为 d ，假设这 n 个路灯分别设置在 a1,a2...ai...an ，（路灯可以设置在首尾A点B点处，也可以在同一点设置多个），求使得整条道路保持光明的...
阅读全文
posted @ 2015-09-17 08:39
Coding菌
阅读(161)
推荐(0)
编辑
