LeetCode 436. Find Right Interval
一道需要自定义比较函数的二分查找题。
题目描述
You are given an array of intervals, where intervals[i] = [starti, endi] and each starti is unique.
The right interval for an interval i is an interval j such that startj >= endi and startj is minimized.
Return an array of right interval indices for each interval i. If no right interval exists for interval i, then put ...
题目描述给定三个字符串?s1, s2, s3, 验证?s3?是否是由?s1?和?s2 交错组成的。示例 1:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"
输出: true
示例?2:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"
输出: false来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/interleaving-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解析交错字符串换言之就是，s1与s2在s3中...
leetcode题目简评
言简意赅，持续更新，利于速览复习。有导航、有代码、有细节、有引申。
已记录题目编号：1, 3, 5, 10, 15, 20, 21, 26, 53, 54, 56, 65, 72, 79, 84, 88, 101, 102, 103, 104, 105, 121, 122, 123, 125, 136, 137, 138, 145, 146, 153, 154, 155, 161, 167, 169, 170, 172, 190, 191, 198, 203, 206, 215, 217, 219, 220, 226, 229, 240, 295, 297, 343,426, 653, 946, 974, 1209
0000.资料
leetcode精选题详解
代...
直接将答案数组首位赋值为first，之后与原数组所有元素进行异或，就可以得到所有的答案。
class Solution {
public:vector<int> decode(vector<int>& encoded, int first) {int n=encoded.size();if(n<1) return encoded;vector<int> ans(n+1);ans[0]=first;for(int i=0;i<n;i++){ans[i+1]=first^encoded[i];first^=encoded[i]; }return ans;}
};
Write a SQL query to rank scores. If there is a tie between two scores, both should have the same ranking. Note that after a tie, the next ranking number should be the next consecutive integer value. In other words, there should be no "holes" between ranks.
+----+-------+
| Id | Score |
+----+-------+
| 1 | 3.50 |
| 2 | 3.65 |
| 3 | 4.00 |
| 4 | 3.85 |
| 5 | 4.00 |
| 6 | 3.65 |
+----+-...
Given an index k, return the kth row of the Pascal‘s triangle.For example, given k = 3,Return [1,3,3,1].问题描述：给出一个整数K,返回杨辉三角的第k行（行号从0开始）。问题解决：要首先计算出前面一行，一次类推，方法与前面一题相似，只是最后输出真个列表的最后一个即可。代码如下：publicclass Solution {public List<Integer> getRow(int rowIndex) {List<List<Integer>> l = new ArrayList<List<Integer>>();if(rowI...
课程表1
你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。 例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。 请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。示例 1： 输入：numCourses ...
分类：数组-数组的遍历
题目描述：
在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。
你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。
用例：
示例1:
输入: [1,4], 2输出: 4原因: 第 1 秒初，提莫开始对艾希进行攻击并使其立即中毒。中毒状...
LeetCode-897-递增顺序搜索树
题目
给你一棵二叉搜索树，请你 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。
示例 1：输入：root = [5,3,6,2,4,null,8,1,null,null,null,7,9]
输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]
示例 2：输入：root = [5,1,7]
输出：[1,null,5,null,7]
提示：
树中节点数的取值范围是 [1, 100]...
很有意思的一道题，值得好好思考，虽然难度只有Mid，但是个人觉得不比Hard简单题目描述
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
示例 1：输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []
输出：[]示例 3：输入：nums = [0]
输出：[]提示：0 <= nums.leng...
知识点：数组操作
类似题目:
901 股票价格跨度 3 31.4% 中等
121 买卖股票的最佳时机 46 50.4% 简单
122 买卖股票的最佳时机 II 43 55.0% 简单
123 买卖股票的最佳时机 III 17 39.0% 困难
309 最佳买卖股票时机含冷冻期 13 49.3% 中等
188 买卖股票的最佳时机 IV 8 28.0% 困难
714 买卖股票的最佳...
Binary Tree Preorder TraversalGiven a binary tree, return the preorder traversal of its nodes‘ values.For example:Given binary tree {1,#,2,3}, 12/3
return [1,2,3].Note: Recursive solution is trivial, could you do it iteratively? 解法一：递归/*** Definition for binary tree* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), righ...
题目
给定一个 没有重复 数字的序列，返回其所有可能的全排列。
示例:输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]链接：https://leetcode-cn.com/problems/permutations
思路
用DFS求解
import java.util.ArrayList;
import java.util.List;
class Solution {public List<List<Integer>> permute(int[] nums) {int len = nums.length;List<List<Integer>> result = new ArrayList<>();List<Int...
第一期编程题（3道）
1、给定一个整数，编写一个函数来判断它是否是 2 的幂次方
示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false
思路：
一、观察2的幂的整数，看它们的二进制位表示 (假设用8位二进制表示)。 1、不用管负指数。指数为负结果就是小数而不是整数。 2、不用管负数。指数为正，结果一定是正整数。 二、可以发现，2的幂的整数的二进制位表示只有一个...
问题：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"]来源：力扣（LeetCode）链接：...
