摘要:
这个问题叫做质因子分解,花了大概两个小时写对了。这道题细节挺多的,书上提到了几点,一个是n=1的话需要特判。有一个很容易错的点就是n一开始要先用一个变量保存起来,不保存的话后面有点麻烦,所以建议还是先保存起来。因为过程中要不断的改变n,最后还要打印出n,如果n为1的话还要特殊处理。当然也可以一开始处 阅读全文
阅读排行榜
pat 1051Pop Sequence
2018-09-14 00:48 by legend聪, 173 阅读, 收藏,
摘要:
模拟栈的过程,一开始我是用的cin来判断每行的每一个数字,然后判断回车结束。有一个点会超时,答案用数组先记录序列的方法非常好。有一个注意点就是访问s.top()的时候先要保证s。size()>0,这点和数组是一样的。 阅读全文
leetcode24. Swap Nodes in Pairs
2018-09-24 16:33 by legend聪, 164 阅读, 收藏,
摘要:
创建指针pre来指向交换结点的前一个结点,然后按照指针含义每次移动pre。 阅读全文
leetcode 120 triangle
2018-06-05 15:22 by legend聪, 160 阅读, 收藏,
摘要:
1.递归写法妥妥的超时,反复DFS。 2.正确的操作 ,自底向上的进行动态规划,根据题目特点找出这个triangle的元素编号规律,发现只要写成和的形式的数就可以了 3.然后进行memo数组的建立,遍历最底层的元素,找出其中的最小值即可完成。 阅读全文
leetcode82. Remove Duplicates from Sorted List II
2018-09-24 02:02 by legend聪, 149 阅读, 收藏,
摘要:
利用虚拟节点进行删除结点,pre始终指向不重复的钱一个元素,一开始指向虚拟结点。如果遇到重复结点就全部删除再与pre相连接. 阅读全文