![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 87
Javaxuexi
Leekuangyee
Geant4;C++;java
展开
-
二叉树基础(五)
题意:给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。原创 2023-09-25 22:53:35 · 33 阅读 · 1 评论 -
二叉树基础(四)
题意:给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。原创 2023-09-25 22:52:50 · 29 阅读 · 1 评论 -
二叉树基础(三)
题意:计算给定二叉树的所有左叶子之和。原创 2023-09-25 22:52:11 · 47 阅读 · 1 评论 -
二叉树基础(二)
题意:给定一个二叉树,检查它是否是镜像对称的。原创 2023-09-25 22:51:14 · 34 阅读 · 1 评论 -
二叉树基础(一)
import org/*** @Description:树定义int val;} }Test;/*** @Description:树定义*/int val;原创 2023-09-25 22:49:58 · 29 阅读 · 1 评论 -
哈希表基础
题意:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true示例 2: 输入: s = “rat”, t = “car” 输出: false。原创 2023-09-25 22:49:10 · 37 阅读 · 1 评论 -
基本排序算法
【代码】基本排序算法。原创 2023-09-25 22:46:52 · 24 阅读 · 1 评论 -
数组基础学习
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间复杂度为OlognO(\log n)Ologn的算法解决此问题吗?输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]输入:nums = [5,7,7,8,8,10], target = 6输出:[-1,-1]原创 2023-09-25 22:46:21 · 48 阅读 · 1 评论 -
贪心算法基础
局部最优推出全局最优,找不出反例,试试贪心!原创 2023-09-25 22:44:43 · 50 阅读 · 1 评论 -
栈与队列基础
题意:使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。原创 2023-09-25 22:43:37 · 21 阅读 · 1 评论 -
字符串基础
题意:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O1的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]原创 2023-09-06 23:57:14 · 44 阅读 · 0 评论