leepcode
aggble
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2个数和等于一个目标值-leepcode
这是我的解答用hashmap实现算法复杂度为N#include using namespace std;class Solution {public: vector twoSum(vector& nums, int target) { vector res; int i =0; map map1;原创 2015-07-09 15:15:28 · 531 阅读 · 0 评论 -
Check if a linked list is palindrome
关于链表是否为回文的算法思路:1、如果链表的数字是个位数完全可以通过授权的方式来来解决,对于第1个节点*10的size()次方,依次权递减,同样,从尾到头也采取同样的方式授权,分别把两个方法得到的授权后的所有的数加起来,如果相等说明2者是回文,不是的话肯定不是回文。算法复杂度O(N)和空间复杂度O(1)2、用栈来实现,把前半部分入栈,然后出栈依次和后半部分比较,如果全部相等则是回文,不是则原创 2015-07-14 15:22:06 · 317 阅读 · 0 评论
分享