摘要: Given string S and a dictionary of words words, find the number of words[i] that is a subsequence of S. Note: All words in words and S will only consi 阅读全文
posted @ 2019-04-06 21:09 Veritas_des_Liberty 阅读(283) 评论(0) 推荐(0) 编辑
摘要: An N x N board contains only 0s and 1s. In each move, you can swap any 2 rows with each other, or any 2 columns with each other. What is the minimum n 阅读全文
posted @ 2019-04-06 20:21 Veritas_des_Liberty 阅读(913) 评论(0) 推荐(0) 编辑
摘要: We have some permutation A of [0, 1, ..., N - 1], where N is the length of A. The number of (global) inversions is the number of i < j with 0 <= i < j 阅读全文
posted @ 2019-04-06 13:40 Veritas_des_Liberty 阅读(224) 评论(0) 推荐(0) 编辑
摘要: This question is the same as "Max Chunks to Make Sorted" except the integers of the given array are not necessarily distinct, the input array could be 阅读全文
posted @ 2019-04-06 12:39 Veritas_des_Liberty 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Given an array arr that is a permutation of [0, 1, ..., arr.length - 1], we split the array into some number of "chunks" (partitions), and individuall 阅读全文
posted @ 2019-04-06 11:46 Veritas_des_Liberty 阅读(238) 评论(0) 推荐(0) 编辑