摘要：
题目这是京东商城2015年，研发类在线笔试程序设计第一题，题目描述如下：公司年终奖送礼品，小明要领取最多的礼物。领取方式如下：公司礼品放在一个6*6的二维矩阵式宫格中，每人从左上角为起点出发，每走一步可取走该格内的礼物，走到右下角位置，每次只能向右或向下走一步！给定测试数据如下：输...
阅读全文
posted @ 2015-09-18 21:25
Coding菌
阅读(277)
推荐(0)
编辑
摘要：
题目Follow up for “Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array nums = [1,1,1,2,2,3],Your f...
阅读全文
posted @ 2015-09-18 21:15
Coding菌
阅读(117)
推荐(0)
编辑
摘要：
Sublime Text3注册码Sublime Text Build 3065 License key复制如下三个任意一个正版注册码即可—– BEGIN LICENSE —– Andrew Weber Single User License EA7E-855605 813A03DD...
阅读全文
posted @ 2015-09-18 14:41
Coding菌
阅读(363)
推荐(0)
编辑
摘要：
题目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菌
阅读(471)
推荐(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菌
阅读(225)
推荐(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)
编辑
