10 2021 档案
摘要：层数最深叶子节点的和 Deepest Leaves Sum 一棵二叉树的根节点root,返回层数最深的叶子节点的和。 in： root = [1,2,3,4,5,null,6,7,null,null,null,null,8] out：15 思路 对树的处理基本就是 DFS,BFS。 看到一个非常有意
阅读全文
摘要：首个公共祖先 First Common Ancestor 如何找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。不一定是BST [3,4,1,6,2,9,8,null,null,7,5], p = 6, q = 2 公共祖先就是4 p=6,q = 5,公共祖先就是4 p
阅读全文
摘要：Top K Frequent Words 前K个高频单词 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 输入: ["i", "love", "leetcode", "i", "love", "codi
阅读全文
摘要：Kth Largest Element in an Array 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 思路 可以通过小顶堆， 并且将堆大小保持在k。此时堆顶节点都是需要的结果。 public int find
阅读全文
摘要：搜索旋转排序数组 Search in Rotated Sorted Array II There is an integer array nums sorted in non-decreasing order (not necessarily with distinct values). Befor
阅读全文
摘要：排序数组中查找元素的第一个和最后一个位置 Find First And Last Position of Element in Sorted Array 给定一个非递减排序数组nums 和目标target.找到target在数组中的开始位置和结束位置。如果数组中不存在这个数，返回[-1,-1] nu
阅读全文
摘要：两数和 Two Sum 给定一个数组nums,一个target,在nums中寻找一组不重复的组合之和等于target,数组中必然存在一组数满足要求。 in： nums = [2,7,11,15], target = 9 out：[0,1] 思路 借助map，在遍历的过程中寻找map中是否存在targ
阅读全文
摘要：Find K Pairs with Smallest Sums 查找和最小的K对数字 You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k. Define a pair
阅读全文
摘要：被包围的区域 Surrounded Regions 有一个 m*n的矩阵，每个坐标都有字符X ,O组成，找到所有被X包围的O区域。 将O换成X in：[["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X
阅读全文
摘要：Kth Largest Element in a Stream 数据流中的第 K 大元素 Design a class to find the kth largest element in a stream. Note that it is the kth largest element in th
阅读全文
摘要：搜索插入位置 Search Insert Position A sorted array of distinct integers and a target value, return the index of the array if the target is found. If not, re
阅读全文
摘要：组合的和 Combination Sum 一个没有重复元素的正整数组candidates 和一个正整数target。从candidates 中找出所有可以满足数字加和为target 的组合，candidates 中的数字可以被重复使用，组合中的数字一样，顺序不一样，也认为是一组相同的解答。 in：c
阅读全文
摘要：木棍拼正方形 Stick To Square 一个整数组sticks代表一堆木棍的长度，木棍不能折断，但是可以连接。每一个木棍都要使用到。判断给的木棍能否拼成一个正方形。 sticks= [1,1,2,2,2] out：true 思路 使用DFS， 首先，对数组做一个非递减排序。计算所有木棍长度和s
阅读全文
摘要：目标和 Target Sum 一个整数组nums和一个整数target，向nums中的每个数字前添加 +或-，形成的表达式，计算结果等于target，计算所有满足的表达式的数目。 in：nums = [1,1,1,1,1], target = 3 out：5 思路 使用DFS，每一次状态扩展有2个选
阅读全文
摘要：Robot area 机器人运动范围 有一个 m*n的矩阵，从【0,0】到【m-1,n-1】。机器人从【0,0】开始移动，每一次可以上下左右移动一格。不能出界，也不能进入行坐标与列坐标数字之和大于k的格子。计算机器人能到达多少个格子。 in：m = 2, n = 3, k = 1 out：6 in：
阅读全文
摘要：打开转盘锁 Open the Lock 有一个带4个圆形转轮的转盘锁，每个转轮有10个数字 0-9，转轮可以自由转。每次旋转只能转一个转轮的一个数字。 初始数字为0000，一个代表4个转轮数字的字符串。 列表deadends标识了一组死亡数字，一旦转轮转到了这个列表中的任何数字，锁就无法再次转动，被
阅读全文
摘要：二进制矩阵中的最短路径 Shortest Path In Binary Matrix 给定一个N*N矩阵grid，返回一个最短路径，如果没有就返回-1； 最短路径：从grid的左上角[0,0]开始，直到右下角[n-1,n-1]，所有路径上的点必须是0， 路径可以是上下左右，还可以是左上左下，右上右下
阅读全文
摘要：01矩阵 01 Matrix 在一个由 0和1 组成的矩阵mat,输出一个大小相同的矩阵，其中每个格子是mat中对应位置元素到最近的0的距离。 两个相邻元素间的距离是1. mat = [[0,0,0],[0,1,0],[0,0,0]] out：[[0,0,0],[0,1,0],[0,0,0]] 思路
阅读全文
摘要：二叉树的堂兄弟 Cousins in Binary Tree 在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值
阅读全文
摘要：@ 移除石头得到最大得分Maximum Score From Removing Stones 有3堆石子，大小分别为a,b,c 规则是每次只能从非空的2堆中各选一个，然后加1分。直到出现两个或者更多的空堆时，停止。 从给定的a,b,c，计算能得到的最大分数。 思路 3堆大小分别为min,mid,ma
阅读全文
摘要：@ 超级丑数 Super Ugly Number A super ugly number is a positive integer whose prime factors are in the array primes. Given an integer n and an array of int
阅读全文
浙公网安备 33010602011771号