给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中,如果要找的值是 5,但 ...
分类:
其他好文 时间:
2021-05-24 10:31:29
阅读次数:
0
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/rotate-image 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用 ...
分类:
其他好文 时间:
2021-05-24 10:31:00
阅读次数:
0
给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ...
分类:
其他好文 时间:
2021-05-24 10:30:25
阅读次数:
0
补题:给定n最大10^5 ,1<=k<=100 , 给定n个数生成二叉排序树。然后都左移k位,输出左移后的前序遍历结果样例6 1 3 1 2 5 4 6输出3 5 4 1 6 2 移动后 3 5 1 4 6 2 前序(根左右)3 5 4 1 6 2前方的k应该是往左移动 [ 代码中的move_val ...
分类:
编程语言 时间:
2021-05-24 10:21:36
阅读次数:
0
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * ... * A[n-1],B[n- ...
分类:
编程语言 时间:
2021-05-24 10:03:36
阅读次数:
0
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后新数组的长度。不要使用额外的数组空间。 分析题目和上一个有点类似,考虑用双重下标的方法重组数组。 #include <stdio.h> int removeDuplicates(int* nums,int numsS ...
分类:
编程语言 时间:
2021-05-24 09:37:54
阅读次数:
0
题意: 给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一个一一映射,使得两个字符串相同。例如,JWPUDJSTVP重排后可以得到WJDUPSJPVT,然后把每个字母映射到它前一个字母(B->A,C->B,…,Z->Y,A->Z),得到VICTOR ...
分类:
其他好文 时间:
2021-05-24 09:01:15
阅读次数:
0
LeetCode17. 电话号码的字母组合 题目描述 /** * 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 * 答案可以按 任意顺序 返回。 * <p> * 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 */ 思路分析 暴力解法如下 优化解法 递归 ...
分类:
其他好文 时间:
2021-05-24 08:46:05
阅读次数:
0
一、算法分析 基本题意是给定一个数列,然后每次可以找两个数,将这两个数交换位置,再将两个里面较大的那个换成任意一个大于等于这两个数中较小者的数。或者将两个数中较大的那个变得更大。最终目标是相邻两个数互质。要求这样的操作次数少等于n次。这道题的一个关键信息是操作次数不需要求最小值。 构造方式:因为不一 ...
分类:
其他好文 时间:
2021-05-24 08:40:45
阅读次数:
0
A Daily Topic # 3 序列最大收益 给定一个长度为 m 的整数序列 a1,a2,…,am。 序列中每个元素的值 ai 均满足 1≤ai≤n。 当一个值为 i 的元素和一个值为 j 的元素相邻时,可以产生的收益为 wi,j。 现在,我们可以从序列中删除最多 k 个元素,删除一些元素后,原 ...
分类:
其他好文 时间:
2021-05-24 08:34:05
阅读次数:
0