编程基础-动态规划
小郭不背锅
这个作者很懒,什么都没留下…
展开
-
climbing-stairs
题目描述You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?我第一想法是做个树出来,但是算法复杂度太大,说通不过pa...原创 2018-04-08 10:11:37 · 115 阅读 · 0 评论 -
unique-paths-ii
题目描述Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is marked as1and0respectively in the grid...原创 2018-04-10 09:59:47 · 129 阅读 · 0 评论 -
字符串通配
题目描述对于字符串A,其中绝对不含有字符’.’和’*’。再给定字符串B,其中可以含有’.’或’*’,’*’字符不能是B的首字符,并且任意两个’*’字符不相邻。exp中的’.’代表任何一个字符,B中的’*’表示’*’的前一个字符可以有0个或者多个。请写一个函数,判断A是否能被B匹配。给定两个字符串A和B,同时给定两个串的长度lena和lenb,请返回一个bool值代表能否匹配。保证两串的长度均...原创 2018-04-10 09:37:12 · 348 阅读 · 0 评论 -
年终奖
题目描述小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物。给定一个6*6的矩阵board,其中每个元素为对应格子的礼物价值,...原创 2018-04-10 09:28:58 · 184 阅读 · 0 评论 -
数组单调和
题目描述现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。测试样例:[1,3,5,2,4,6],6返回:27import java.util.*;public...原创 2018-04-09 11:33:26 · 1409 阅读 · 1 评论 -
最大字母矩阵
题目描述有一个单词清单,请设计一个高效算法,计算由清单中单词组成的最大子矩阵,要求矩阵中的行和列都是清单中的单词。给定一个string数组dic,代表单词清单,同时给定清单的大小n,请返回最大子矩阵的面积。保证单词清单的大小小于等于50,且某一长度的串的数量小于等于12。测试样例:["aaa","aaa","aaa","bb","bb"]返回:9z这道题真的好差劲,觉得语义含糊,题目...原创 2018-04-09 11:22:26 · 239 阅读 · 0 评论 -
minimum-path-sum
题目描述Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or righ...原创 2018-04-09 10:54:02 · 103 阅读 · 0 评论 -
gray-code
题目描述The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the sequence...原创 2018-04-09 10:01:03 · 205 阅读 · 0 评论 -
unique-paths
题目描述A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach ...原创 2018-04-08 17:45:33 · 97 阅读 · 0 评论 -
聊天
题目描述A和B是好友,他们经常在空闲时间聊天,A的空闲时间为[a1 ,b1 ],[a2 ,b2 ]..[ap ,bp ]。B的空闲时间是[c1 +t,d1 +t]..[cq +t,dq +t],这里t为B的起床时间。这些时间包括了边界点。B的起床时间为[l,r]的一个时刻。若一个起床时间能使两人在任一时刻聊天,那么这个时间就是合适的,问有多少个合适的起床时间?输入描述:第一行数据四个整数:p...原创 2018-04-10 10:53:22 · 167 阅读 · 0 评论