1002. A+B for Polynomials (25)
摘要:
主要思路:创建一个TreeMap,每个多项式对应k项依次输入指数系数,哈希表key值为指数,value值为系数。每次输入一对值,把相同指数对应的系数相加,就是两个多项式的和。结果的非零项数为哈希表中value值不为0.0的项数(系数可能有正有负相加为零)题目要求按指数降序输出,而java的TreeMap是是利用comparator 进行key的自然排序的,对应整数是升序排列的,所以要逆向遍历表输... 阅读全文
posted @ 2018-01-02 20:19 Smile9870 阅读(156) 评论(0) 推荐(0) 编辑