- 博客(15)
- 收藏
- 关注
RSS订阅原创 填充每个结点的下一个右侧结点
给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有next 指针都被设置为 NULL。来源：力扣（LeetCode）链接：https://leetcode-cn.com/p...
2021-10-10 17:03:09
182
原创 合并二叉树
虽然题简单，但是我不会啊给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 1 2 ...
2021-10-10 10:18:57
147
原创 字符串的排列
给你两个字符串s1和s2 ，写一个函数来判断 s2 是否包含 s1的排列。如果是，返回 true ；否则，返回 false 。换句话说，s1 的排列之一是 s2 的 子串 。示例 1：输入：s1 = "ab" s2 = "eidbaooo"输出：true解释：s2 包含 s1 的排列之一 ("ba").示例 2：输入：s1= "ab" s2 = "eidboaoo"输出：false提示：1 <= s1.length, s2.length <= 10...
2021-10-09 14:52:46
264
原创 无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"...
2021-10-08 16:28:06
172
原创 DFS--岛屿数量 / lake counting
一、岛屿数量给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"]]输出：1示例 2：输入：gri...
2021-10-08 14:38:02
282
原创 删除链表的倒数第N个结点
给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]提示：链表中结点的数目为 sz1 <= sz <= 300 <= Node.val <= 1001 <= n &...
2021-10-07 16:31:19
88
原创 双指针--两数之和
给定一个已按照 非递减顺序排列的整数数组numbers ，请你从数组中找出两个数满足相加之和等于目标数target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。示例 1：输入：numbers = [2,7,11,1...
2021-10-06 21:23:52
521
原创 双指针-移除元素/移动零
一、给你一个数组 nums和一个值 val，你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1：输入：nums = [3,2,2,3], val = 3输出：2, nums = [2,2]解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返...
2021-10-05 12:13:57
91
原创 双指针练习题
一、给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例 2：输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]来源：力扣（LeetCode）链接：https://leetcode-cn...
2021-10-04 20:27:42
100
原创 二分查找相关例题
一、给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1来源：力扣（Lee...
2021-10-03 16:34:31
113
原创 dfs（递归实现）部分和问题
题干：给定整数a1,a2,a3....an，判断是否可以从众选出若干数，使他们的和恰好为k思路：我们用数组a存储所有的整数，从a0开始依次决定是否取值，全部的n个 数字决定之后再判断他们的和是不是等于k。import javax.management.Query;import java.lang.reflect.Array;import java.util.*;/** * @version 1.0 * @author: Lked * @date: 2021-09-24 10:56
2021-10-03 14:23:47
167
原创 递归乘法（不能使用*）
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。示例1:输入：A = 1, B = 10输出：10示例2:输入：A = 3, B = 4输出：12提示:保证乘法范围不会溢出来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/recursive-mulitply-lcci思路：对于3*5这个例子，按照题目所说的不使用乘法，运算符吝啬一些，解为5+5+5...
2021-09-29 17:07:29
1374
原创 递归--N的幂
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x示例 1：输入：n = 16输出：true示例 2：输入：n = 5输出：false示例 3：输入：n = 1输出：true提示：-231 <= n <= 231 - 1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/p.
2021-09-24 17:03:10
216
原创 反转字符串中的元音字母（简单）
给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。示例 1：输入：s = "hello"输出："holle"示例 2：输入：s = "leetcode"输出："leotcede"提示：1 <= s.length <= 3 * 105s 由 可打印的 ASCII 字符组成来源：力扣（LeetCode）链接：https://leetcode-cn.com.
2021-09-24 15:34:16
952
原创 反转字符串（简单）
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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"]
2021-09-24 15:26:30
499
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人