2018年9月7日
PAT 1115 Counting Nodes in a BST[构建BST]
摘要： A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文
posted @ 2018-09-07 14:31 lypbendlf 阅读(197) 评论(0) 推荐(0) 编辑
PAT 1133 Splitting A Linked List[链表][简单]
摘要： 1133 Splitting A Linked List（25 分） Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear befor 阅读全文
posted @ 2018-09-07 13:28 lypbendlf 阅读(104) 评论(0) 推荐(0) 编辑
PAT 1037 Magic Coupon[dp]
摘要： The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a produc 阅读全文
posted @ 2018-09-07 10:03 lypbendlf 阅读(106) 评论(0) 推荐(0) 编辑