迎难而上

我们可以考虑按照「行优先」的顺序依次枚举每一个空白格中填的数字，通过递归 + 回溯的方法枚举所有可能的填法。当递归到最后一个空白格后，如果仍然没有冲突，说明我们找到了答案；在递归的过程中，如果当前的空白格不能填下任何一个数字，那么就进行回溯。由于每个数字在同一行、同一列、同一个九宫格中只会出现一次，因此我们可以使用 line[i]，column[j]，block[x][y] 分别表示第 i 行，第 j 列，第 (x,y) 个九宫格中填写数字的情况。

题目描述：在未排序的数组中找到第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个最大的元素就是前K个元素中最小的元素。构建一个小根堆，堆的大小为K 1）当堆的大小小于K的时候，依次向其中加入新元素 2）当堆的大小=k 时，...

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1, 3, 4]解释: 1 <---/ \2 3 <---\ \ 5 4 <---想法与思路：1.因为右视图是同一层最右边的节点1.构建Map Key 层高 , Value 节点值2.想象中序遍历，右边的...

链接：https://leetcode-cn.com/problems/next-permutation题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1参考文章：https://...

链接：https://leetcode-cn.com/problems/two-sum给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解析：给定数组...

转载 ：https://zhuanlan.zhihu.com/p/113194071题目描述:给定整数n和k，找到1到n中字典序第k小的数字。注意：1 ≤ k ≤ n ≤ 109。示例:**输入:**n: 13 k: 2**输出:**10**解释:**字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。思路:十叉树，用题目的测试用例来举例子。...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list题目Given a sorted linked list, delete all duplicates such that each element appear onlyonce.给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。Example 1:Input: 1->1->2Ou...

参考文章：1.493. Reverse Pairs [Leetcode] [Based on Merge-Sort] [java]https://blog.youkuaiyun.com/gxx_977/article/details/825578812.分治求逆序对算法https://blog.youkuaiyun.com/fenggla/article/details/54809957...

 大神的原文地址：https://blog.youkuaiyun.com/qq_41231926/article/details/82682179 题目描述：  思路一：分别计算每一层能接的雨水数，再逐层累加得到结果（在LeetCode中提交会超时）首先遍历数组得到最高的柱子的高度maxHeight，我们总共需要计算maxHeight层。计算第i层时，我们需要将柱子的...

参考文章：1 . LeetCode 中级 - 搜索旋转排序数组https://blog.youkuaiyun.com/whdAlive/article/details/804327972.LeetCode（33）：搜索旋转排序数组https://www.cnblogs.com/ariel-dreamland/p/9138064.html题目描述：假设按照升序排序的数...