- 博客(13)
- 收藏
- 关注
RSS订阅原创 算法训练营 day16
不存在 sum = 5 的根节点到叶子节点的路径。由于树是空的，所以不存在根节点到叶子节点的路径。的路径，这条路径上所有节点值相加等于目标和。等于目标和的根节点到叶节点路径如上图所示。(1 --> 2): 和为 3。(1 --> 3): 和为 4。假设二叉树中至少有一个节点。和一个表示目标和的整数。是指没有子节点的节点。
2024-08-15 21:34:01
261
原创 算法训练营 day12
是指从根节点到最远叶子节点的最长路径上的节点数。，翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。给你一个二叉树的根节点。， 检查它是否轴对称。
2024-08-13 21:40:34
137
原创 算法训练营 day11
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6。的滑动窗口从数组的最左侧移动到数组的最右侧。该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9。在完成所有重复项删除操作后返回最终的字符串。会选择两个相邻且相同的字母，并删除它们。
2024-08-10 21:06:40
433
原创 算法训练营 day09
给你一个字符串s，请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。s = "反转后的字符串中不能存在前导空格和尾随空格。如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。' 's如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用O(1)
2024-08-08 21:29:29
329
原创 算法训练营 day08
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须、使用 O(1) 的额外空间解决这一问题。给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。k2kkk"bacdfeg""bacd"54. 替换数字（第八期模拟笔试）
2024-08-07 20:56:07
307
原创 算法训练营 day07
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。请你找出并返回满足下述全部条件且。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，请你计算有多少个元组。，判断是否存在三元组。
2024-08-06 09:58:35
588
原创 算法训练营 day06
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。中每个字符出现的次数都相同，则称。输出结果中的每个元素一定是。整数，并返回它们的数组下标。你可以想出一个时间复杂度小于。编写一个算法来判断一个数。你可以按任意顺序返回答案。，编写一个函数来判断。[4,9] 也是可通过的。，请你在该数组中找出。
2024-08-05 12:22:48
303
原创 算法训练营day04
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。从各自的表头开始算起，链表 A 为 [0,9,1,2,4]，链表 B 为 [3,2,4]。从各自的表头开始算起，链表 A 为 [2,6,4]，链表 B 为 [1,5]。在 B 中，相交节点前有 1 个节点。相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。
2024-08-03 14:48:34
923
原创 算法训练营day 03
/ 链表变为 1->2->3。// 现在，链表变为 1->3。以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表，设计并实现自己的链表。，请你反转链表，并返回反转后的链表。是指向下一个节点的指针/引用。，请你删除链表中所有满足。给你一个链表的头节点。
2024-08-02 20:20:36
586
原创 算法训练营 day02
给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的，并返回其长度如果不存在符合条件的子数组，返回0。2子数组[4,3]是该条件下的长度最小的子数组。10O(n)你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果。你想要尽可能多地收集水果。给你一个整数数组fruits，返回你可以收集的水果的数目。fruits = [3可以采摘全部 3 棵树。3。
2024-08-01 22:29:37
689
原创 算法训练营 day01
你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。思路一:定义双指针，一左一右，左指针i指向数组第一个数，右指针j指向最后一个数组。2，题目已经假设，数组中的数都是不重复的，因为如果重复，结果就不唯一了。你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。1，数组是有序的，否则需要自己进行排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]
2024-07-31 21:59:27
849
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人