算法题(java)
使用java语言解答算法题,其中算法题有数组相关、链表相关、树相关等
且将&
且将新火试新茶,诗酒趁年华
展开
-
动态规划—算法题(采药)
医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。每组输入数据的第一行有两个整数T(1原创 2023-04-03 22:51:50 · 537 阅读 · 0 评论 -
有序数组删除重复元素
3)从第二个数据开始向后遍历,判断第i个位置和i-1个位置的数据是否相同,若数据相同则让计数器加一;第i个数据和第i-1个数据不同时,计数器归1;(4)判断计数器是否小于等于2,若count小于等于2则让第i个位置的数据覆盖第k个位置数据。(2)定义计数器count新数组长度k,count初始值为1,k初始值为1;(5)进行下一次循环,直到遍历完全部的数据,输出此时的k就是新数组长度。(1)判断数组长度是否为小于等于2,如果为小于等于2,则返回数组长度;(使用java语言)循环实现——>...原创 2022-07-22 16:58:40 · 434 阅读 · 0 评论 -
判断两棵树是否相同
2)节点输入时,如果两个节点都是空,返回true;(3)两者有一个为空,另一个不为空,返回false;(4.2)递归调用,判断s和t的左子节点是否相同;(4.3)递归调用,判断s和t的右子节点是否相同;(4.1)判断s和t的节点值是否相同;(4)当两者都不为空时,进行三个判断;(1)随机构建两棵树,a树和b树。(5)返回三个判断执行。...原创 2022-07-22 16:21:40 · 698 阅读 · 3 评论 -
求树中总共的节点个数
随机给定一棵树,求树中总共的节点个数原创 2022-07-22 15:49:52 · 1031 阅读 · 0 评论 -
求树的深度
随机给定一棵树,求树的深度原创 2022-07-22 14:25:45 · 496 阅读 · 0 评论 -
求叶子节点的数量
求一棵树中叶子节点的数量原创 2022-07-22 12:50:50 · 1025 阅读 · 0 评论 -
两个有序链表合并为一个
将两个有序链表合并为一个有序链表,不允许使用额外的内存空间原创 2022-07-21 11:05:57 · 4822 阅读 · 0 评论 -
(自己写全部代码)移除未排序链表中的重复节点,保留最开始出现的节点
移除未排序链表中的重复节点,保留最开始出现的节点原创 2022-07-21 09:29:44 · 188 阅读 · 0 评论 -
(力扣)移除未排序链表中的重复节点,保留最开始出现的节点
移除未排序链表中的重复节点,保留最开始出现的节点原创 2022-07-21 08:46:41 · 227 阅读 · 0 评论 -
判断一个节点是否在一颗子树中
判断一个节点是否在一颗子树中原创 2022-07-20 23:25:44 · 994 阅读 · 0 评论 -
交换树的左右子树
构建一棵树,交换每个节点的左右子树原创 2022-07-20 23:24:59 · 656 阅读 · 0 评论