随笔分类 -  Divide and Conquer

932. Beautiful Array
摘要：For some fixed N, an array A is beautiful if it is a permutation of the integers 1, 2, ..., N, such that: For every i < j, there is no k with i < k < 阅读全文
posted @ 2019-01-31 22:37 Veritas_des_Liberty 阅读(256) 评论(0) 推荐(0)
514. Freedom Trail
摘要：In the video game Fallout 4, the quest "Road to Freedom" requires players to reach a metal dial called the "Freedom Trail Ring", and use the dial to s 阅读全文
posted @ 2019-01-30 23:04 Veritas_des_Liberty 阅读(364) 评论(0) 推荐(0)
312. Burst Balloons
摘要：Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloon 阅读全文
posted @ 2019-01-30 22:09 Veritas_des_Liberty 阅读(166) 评论(0) 推荐(0)
241. Different Ways to Add Parentheses
摘要：Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. Th 阅读全文
posted @ 2019-01-28 19:23 Veritas_des_Liberty 阅读(169) 评论(0) 推荐(0)
282. Expression Add Operators
摘要：Given a string that contains only digits 0-9 and a target value, return all possibilities to add binary operators (not unary) +, -, or * between the d 阅读全文
posted @ 2019-01-28 18:27 Veritas_des_Liberty 阅读(153) 评论(0) 推荐(0)
169. Majority Element
摘要：Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the 阅读全文
posted @ 2019-01-28 18:23 Veritas_des_Liberty 阅读(187) 评论(0) 推荐(0)