WhoAmI\-CSDN博客

原创【LeetCode打卡】Day26|39. 组合总和、40.组合总和II、131.分割回文串

的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。如果至少一个数字的被选数量不同，则两种组合是不同的。给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。回文串是正着读和反着读都一样的字符串。

2024-03-05 11:05:21 338

原创【LeetCode打卡】Day25|216.组合总和III、17.电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

2024-03-03 22:09:37 399

原创【LeetCode打卡】Day24|回溯算法理论基础、77. 组合

回溯法本质是穷举，纯暴力搜索。回溯法解决的问题都可以抽象为树形结构，集合的大小就构成了树的宽度，递归的深度，都构成的树的深度。给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。

2024-03-03 20:46:30 421

原创【LeetCode打卡】Day23|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。修剪树不应该改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。所以结果应当返回修剪好的二叉搜索树的新的根节点。节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。

2024-02-20 16:53:27 425

原创【LeetCode+JavaGuide打卡】Day22|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

2024-02-20 15:01:05 450

原创【LeetCode+JavaGuide打卡】Day20|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有众数（即，出现频率最高的元素）。给你一个二叉搜索树的根节点 root ，返回树中任意两不同节点值之间的最小差值。结点左子树中所含节点的值小于等于当前节点的值。结点右子树中所含节点的值大于等于当前节点的值。

2024-02-19 12:08:46 402 1

原创【LeetCode+JavaGuide打卡】Day19|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。你需要在 BST 中找到节点值等于 val 的节点。给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。给定二叉搜索树（BST）的根节点 root 和一个整数值 val。节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。返回合并后的二叉树。

2024-02-17 16:22:32 371 1

原创【LeetCode+JavaGuide打卡】Day18|513.找树左下角的值、112. 路径总和、113.路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树

给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗二叉树。给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。

2024-02-16 16:47:38 325 1

原创【LeetCode+JavaGuide打卡】Day17|110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。给定二叉树的根节点 root ，返回所有左叶子之和。给定一个二叉树，判断它是否是高度平衡的二叉树。叶子节点是指没有子节点的节点。

2024-02-15 22:27:53 361 1

原创【LeetCode+JavaGuide打卡】Day16|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。给你一棵完全二叉树的根节点 root ，求出该树的节点个数。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。相比最大深度，需要判断左右子树是否为空的情况。说明: 叶子节点是指没有子节点的节点。说明：叶子节点是指没有子节点的节点。给定一个二叉树，找出其最大深度。给定一个二叉树，找出其最小深度。

2024-02-14 18:54:20 292 1

原创【LeetCode+JavaGuide打卡】Day15|102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

给你二叉树的根节点 root ，返回其节点值的层序遍历，即逐层地，从左到右访问所有节点。给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。给你一个二叉树的根节点 root ，检查它是否轴对称。

2024-02-14 17:53:11 353 1

原创【LeetCode+JavaGuide打卡】Day14|144.二叉树的前序遍历、145.二叉树的后序遍历、94.二叉树的中序遍历

标记方法：要处理的节点放入栈之后，紧接着放入一个空指针作为标记。将访问的节点放入栈中，把要处理的节点也放入栈中但是要做标记。

2024-02-14 15:51:17 315 1

原创【LeetCode+JavaGuide打卡】Day13|239. 滑动窗口最大值、347.前 K 个高频元素

给你一个整数数组nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。返回滑动窗口中的最大值。

2024-02-05 22:21:19 322 1

原创【LeetCode+JavaGuide打卡】Day11|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。给你一个字符串数组 tokens ，表示一个根据逆波兰表示法表示的算术表达式。在完成所有重复项删除操作后返回最终的字符串。在 S 上反复执行重复项删除操作，直到无法继续删除。返回一个表示表达式值的整数。每个右括号都有一个对应的相同类型的左括号。左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。

2024-02-03 13:22:32 336 1

原创【LeetCode+JavaGuide打卡】Day10|232. 用栈实现队列、225. 用队列实现栈

JavaGuide原文链接。

2024-02-02 20:38:44 876

原创【LeetCode+JavaGuide打卡】Day09|28. 实现 strStr、459.重复的子字符串

JavaGuide原文链接认证和授权的概念JWT概念以及优缺点SSO单点登录。

2024-02-01 15:41:02 422 2

原创【LeetCode+JavaGuide打卡】Day08|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。对于输入字符串 “a5b”，函数应该将其转换为 “anumberb”

2024-01-31 23:21:10 346

qq_56832705的博客