思考のかけら

Mensu - 思考のかけら

Mensu's Blog concerning what he has learned during programming

Algorithm: 8.3

week 17

The article was initially posted on 2017-12-27. Description \(STINGY SAT\) is th following problem: given a set of clauses (each a disjunction of literals) and an integer \(k\), find a satisf...


LeetCode: 112. Path Sum

week 16

The article was initially posted on 2017-12-22. Description Path Sum - LeetCode Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the v...


LeetCode: 207. Course Schedule

week 15

The article was initially posted on 2017-12-15. Description Course Schedule - LeetCode There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have pr...


LeetCode: 85. Maximal Rectangle

week 14

The article was initially posted on 2017-12-08. Description Maximal Rectangle - LeetCode Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s ...


LeetCode: 84. Largest Rectangle in Histogram

week 13

The article was initially posted on 2017-12-08. Description Largest Rectangle in Histogram - LeetCode Given n non-negative integers representing the histogram’s bar height where the widt...