随笔分类 -  算法

两条链表相交节点问题
摘要：可以分为链表是否有环来拆分问题 package dayone.tre; public class IntersectNode { public static Node getIntersectNode(Node head1, Node head2) { if (head1 == null || he 阅读全文
posted @ 2023-01-27 17:41 KeepSmiling_me 阅读(20) 评论(0) 推荐(0) 编辑
二叉树前序、中序、后序遍历非递归写法
摘要：package dayone.tre; import java.util.Stack; public class PreorderTraversal { /*** * 先序遍历非递归写法 * @param head */ public static void preorderTraversal(No 阅读全文
posted @ 2023-01-27 16:27 KeepSmiling_me 阅读(18) 评论(0) 推荐(0) 编辑
二叉树公共祖先问题
摘要：package dayone.tre; /*** * o1和o2为head二叉树中的点，找出o1和02的最近公共祖先 */ public class Test { public static Node lowestAncestor(Node head, Node o1, Node o2) { //情 阅读全文
posted @ 2023-01-27 15:53 KeepSmiling_me 阅读(14) 评论(0) 推荐(0) 编辑
动态规划-HJ16 购物单
摘要：描述 王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。 每个主件可以有 0 个 阅读全文
posted @ 2023-01-26 11:53 KeepSmiling_me 阅读(290) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示