• leetcode 1275. 找出井字棋的获胜者
  题目 井字棋 是由两个玩家 A 和 B 在 3 x 3 的棋盘上进行的游戏。井字棋游戏的规则如下： 玩家轮流将棋子放在空方格 (‘ ‘) 上。 第一个玩家 A 总是用 ‘X’ 作为棋子，而第二个玩家 B 总是用 ‘O’ 作为棋子。 ‘X’ 和 ‘O’ 只能放在空方格中，而不能放在已经被占用的方格上。 只要有 3 个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。 如果所有方...
  2020-01-23 02:09:32 | Algorithm
• leetcode 253 [LeetCode] 253. Meeting Rooms II
  题目 [LeetCode] 253. Meeting Rooms II Given an array of meeting time intervals intervals where intervals[i] = [starti, endi], return the minimum number of conference rooms required. Example 1: Inpu...
  2020-01-23 02:09:32 | Algorithm
• leetcode 220 Contains Duplicate III
  题目 给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff 。 找出满足下述条件的下标对 (i, j)： i != j, abs(i - j) <= indexDiff abs(nums[i] - nums[j]) <= valueDiff 如果存在，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [1,...
  2020-01-23 02:09:32 | Algorithm
• leetcode 219 Contains Duplicate II
  题目 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [1,2,3,1], k = 3 输出：true 示例 2： 输入：nums = [1,0,1,1], k ...
  2020-01-23 02:09:32 | Algorithm
• leetcode 51 - 218. 天际线问题
  题目： 城市的 天际线 是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。 给你所有建筑物的位置和高度，请返回 由这些建筑物形成的 天际线 。 每个建筑物的几何信息由数组 buildings 表示，其中三元组 buildings[i] = [lefti, righti, heighti] 表示： lefti 是第 i 座建筑物左边缘的 x 坐标。 righti 是第 i 座建筑物右...
  2020-01-23 02:09:32 | Algorithm
• leetcode 51 - 217. Contains Duplicate 存在重复元素 哈希？位运算？插入排序？
  题目： 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 示例 1： 输入：nums = [1,2,3,1] 输出：true 示例 2： 输入：nums = [1,2,3,4] 输出：false 示例 3： 输入：nums = [1,1,1,3,3,4,3,2,4,2] 输出：true 提示： ...
  2020-01-23 02:09:32 | Algorithm
• leetcode 50 - 214. 最短回文串 shortest-palindrome
  214. 最短回文串 给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1： 输入：s = "aacecaaa" 输出："aaacecaaa" 示例 2： 输入：s = "abcd" 输出："dcbabcd" ```  提示： 0 <= s.length <= 5 * 10^4 s 仅由小写英...
  2020-01-23 02:09:32 | Algorithm
• leetcode 49 209. Minimum Size Subarray Sum 双指针 binary-search 二分法查找
  209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1： 输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释...
  2020-01-23 02:09:32 | Algorithm