第11天,今天刷的是一道动态规划的题目。 今天的题目是 Bitwise ORs of Subarrays : 这道题的时间复杂度很高,我们用个例子来解释解法: 首先输入是 [1, 2, 4] ,我们先看下能不能用 [1, 2] 的答案来推出 [1, 2, 4] 的答案: [1, 2] 的答案是 1, 2, 3 如果都与 4 或一下的话,会得到的是 [5, 6, 7] ,而 [1, 2,…

第33天。 做了超级久。。。还是没做出来,我真是菜啊,明明已经想到了要用动态规划来做了。 今天的题目是: Word Break : Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a…

第25天。 感冒真难受! 今天的题目是 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…

本站总访问量次 本站访客数人次

Design by wuxiaobai24. Power by Gatsby.js. The website content is licensed CC BY NC SA 4.0.

You can find the source code in Github.