算法题
junhua-yagui
这个作者很懒,什么都没留下…
展开
-
算法练习(简单)-整数反转
思路:方法大家都可以想到,主要是溢出处理。当temp为计算结果, int reverse(int x) { int num1,res=0; while (x !=0 ) { num1 = x % 10; if (res > INT_MAX/10 || (res == INT_MAX/10 && num1 > 7)) return 0; if (re...原创 2019-11-19 09:28:10 · 177 阅读 · 0 评论 -
算法练习(中等)-删除链表的倒数第N个节点
思路:想要一次遍历就可以删除倒数第n个节点,我们就只能利用唯一的数据n。定义两个指针p1,p2,p2先遍历,当p2走了n步后,p1开始遍历,此时p1和p2的距离保持在n。当p2遍历到最后一个节点时,p1此时在倒数第n个节点的上一个节点,就可以通过删除p1->next达到删除倒数第n个节点的目的。 /** * Definition for singly-linked list. * str...原创 2019-11-19 09:15:43 · 116 阅读 · 0 评论 -
网易练习题1-合唱团
<此为小编分享对此题的理解,若涉及侵权行为,请通知小编下架> 这个题目我们采用动态规划的方法。动态规划在我的理解是把一个问题分为多个阶段去求解,即从下往上也可以从上往下地递推。 这个题目我们可以看作是从下往上的递推。我们是要求n个学生中选k个学生的能力值乘积最大,假设我们现在知道了n个学生中选k-1个学生的能力值乘积的最大值x,那么我们只需要在剩下的学生中找到能力值与x相乘最大的学生...原创 2019-03-14 12:47:24 · 199 阅读 · 0 评论