- 博客(12)
- 收藏
- 关注
RSS订阅原创 781. 森林中的兔子▲▲
题目：森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。示例:输入: answers = [1, 1, 2]输出: 5解释:两只回答了 “1” 的兔子可能有相同的颜色，设为红色。之后回答了 “2” 的兔子不会是红色，否则他们的回答会相互矛盾。设回答了 “2” 的兔子...
2020-04-27 09:41:46
148
原创 leetcode1109. 航班预订统计▲▲★
题目：这里有 n 个航班，它们分别从 1 到 n 进行编号。我们这儿有一份航班预订表，表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座位。请你返回一个长度为 n 的数组 answer，按航班编号顺序返回每个航班上预订的座位数。示例：输入：bookings = [[1,2,10],[2,3,20],[2,5,2...
2020-04-10 13:51:00
286
原创 leetcode面试题13. 机器人的运动范围▲▲
题目：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够...
2020-04-08 00:57:29
121
原创 leetcode289. 生命游戏▲▲
2020.4.2题目描述：根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细...
2020-04-02 10:55:27
163
原创 二叉树非递归遍历算法★
前、中、后序非递归遍历算法//前序1、 vector<int> PreOrder(TreeNode *root){ if(!root) return vector<int>(); vector<int>res; stack<TreeNode*>s; s.push(root); while(!...
2020-04-01 01:25:43
204
原创 leetcode80. 删除排序数组中的重复项 II▲▲
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度后面的元素...
2020-03-31 22:45:43
75
原创 leetcode88. 合并两个有序数组▲
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [...
2020-03-31 22:38:53
82
原创 leetcode215. 数组中的第K个最大元素▲▲
快排、冒泡、选择题目：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。此题可以结合各种...
2020-03-31 22:30:36
106
原创 leetcode75. 颜色分类（荷兰国旗）▲▲
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例：输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计...
2020-03-31 22:01:50
141
原创 各种常见排序算法★
插入、折半插入、希尔、冒泡、选择、快排、堆排 //插入排序 void InsertSort(vector<int>& nums,int n) { for(int i=0;i<n;i++) { int temp = nums[i]; int j = i-1; while(j >= ...
2020-03-31 01:20:14
89
原创 leetcode2. Add Two Numbers▲▲
Problem:You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and...
2020-03-30 14:17:43
88
原创 leetcode1. Two Sum▲
leetcode1. Two SumProblem:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, an...
2020-03-30 14:07:17
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人