2019年7月22日

PTA7-1 一元多项式的乘法与加法运算(Java实现)

摘要: 7-1 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘 阅读全文

posted @ 2019-07-22 18:22 Beyond_YYL 阅读(1030) 评论(0) 推荐(0) 编辑

2019年5月13日

Java输入几行字符串

摘要: 查找书籍 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息。每本书在一行中给出书名,即长度不超过30的字符串,随后一行中给出正实数价格。题目保证没有同样价格的书。 输出格式: 在一行中按照“价 阅读全文

posted @ 2019-05-13 19:10 Beyond_YYL 阅读(1911) 评论(0) 推荐(0) 编辑

2019年3月27日

看电视(贪心算法)

摘要: 问题 A: 看电视 题目描述 暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗? 输入 输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行, 阅读全文

posted @ 2019-03-27 20:26 Beyond_YYL 阅读(619) 评论(0) 推荐(0) 编辑

出租车费(贪心算法)

摘要: 题目描述 某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分, 阅读全文

posted @ 2019-03-27 20:23 Beyond_YYL 阅读(569) 评论(0) 推荐(0) 编辑

2018年11月6日

简化路径(栈实现)

摘要: 你是否考虑了 路径 = "/../" 的情况?在这种情况下,你需返回 "/" 。 此外,路径中也可能包含多个斜杠 '/' ,如 "/home//foo/" 。在这种情况下,你可忽略多余的斜杠,返回 "/home/foo" 。 char* simplifyPath(char* path) { char 阅读全文

posted @ 2018-11-06 11:06 Beyond_YYL 阅读(252) 评论(0) 推荐(0) 编辑

2018年10月19日

有效的括号

摘要: 题目:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: /*欢迎大家评论和提问,也可以加QQ:1390644540讨论*/ 阅读全文

posted @ 2018-10-19 18:39 Beyond_YYL 阅读(138) 评论(0) 推荐(0) 编辑

2018年10月5日

链表反转

摘要: /*******************************/ 题目:反转一个单链表。 实例:输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1-NULL。 /*******************************/ /****************** 阅读全文

posted @ 2018-10-05 16:44 Beyond_YYL 阅读(133) 评论(0) 推荐(0) 编辑

删除链表的倒数第N个节点(三种方法实现)

摘要: 删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 方法一解题思路:要求删除倒数第N个节点,可以先设两个指针同时指向链表的第一个节点,一个指针遍历链表统计出总共有多少个节点记为i,用总数减去N,即可以算出要删除的节 阅读全文

posted @ 2018-10-05 14:49 Beyond_YYL 阅读(9226) 评论(0) 推荐(2) 编辑

2018年10月2日

无重复字符的最长子串

摘要: 代码: int lengthOfLongestSubstring(char* s) { int i, j, l = 0, Length = strlen(s), max = 1; /*l指向每一轮比较的起点,max是不重复的最长字符数*/ if (Length == 0) return 0; for 阅读全文

posted @ 2018-10-02 22:17 Beyond_YYL 阅读(148) 评论(0) 推荐(0) 编辑

2018年9月23日

C语言实现两数相加2018-09-23

摘要: /*给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 4 阅读全文

posted @ 2018-09-23 20:26 Beyond_YYL 阅读(2758) 评论(0) 推荐(0) 编辑

导航