Fork me on GitHub
摘要: 45. Jump Game II 题目 解析 运用bfs的思想,更新每一层的start,end,判断是否到达数组结尾,返回bfs的层数 也是一种贪心的思想, java public class Solution { public int jump(int[] nums) { / 本题用贪心法求解, 阅读全文
posted @ 2018-03-10 21:33 ranjiewen 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 44. Wildcard Matching 题目 和之前的 "10. Regular Expression Matching" 一样求解 解析 "牛客网讨论" 阅读全文
posted @ 2018-03-10 20:53 ranjiewen 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 43. Multiply Strings 题目 Given two non negative integers num1 and num2 represented as strings, return the product of num1 and num2. Note: The length of 阅读全文
posted @ 2018-03-10 20:16 ranjiewen 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目 讨论 这里有种递推公式的方法 C++ include include include include include //将一个圆形等分城N个小扇形,将这些扇形标记为1,2,3, …,N。现在使用M种颜色对每个扇形进行涂色,每个扇形涂一种颜色,且相邻的扇形颜色不同。 // //求:有多少种涂色 阅读全文
posted @ 2018-03-10 14:29 ranjiewen 阅读(1220) 评论(0) 推荐(0) 编辑