Yichar的博客

题目 来源：leecode_24 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 难度 中等，需要对链表的操作十分熟悉理解，才能完成。 思路一： 迭代法：一开始没加头指针结果错误一堆，加了头指针会好处理很多。每次移动1步，然后交换temp->next,temp->next->next的值。只有这2个同时不为空才进行交换。 class Solution { public: ListNode* swapPair

题目: 来源:leecode_27 简述:给定一个数组,要求不借助额外空间,移除指定元素,返回数组新的长度. 如: 输入:[4,5,5,4] 5 输出:[4,4] 2 思路 最简单想到的办法就是:遍历,判断相等就删除一个元素,然后移位,但是移位操作太耗时间了,其实我们可以换种思路: 把那个元素移到后面去,具体来说: 用左右2个指针,分别指向数组头尾 用左指针遍历: 若此时数组元素=给定元素: 右指针从后面找到第一个不为给定元素的为止, 左右指针指向的元素交换. 重复遍历 代码 class Soluti

这是一个面试很喜欢问的问题，也不算很复杂。 问题 要把A，B两个很大的数(超过了long long)的表示范围，相加并得出结果。

问题来源 http://oj.haizeix.com/training-ground/4/problem/446 这个OJ需要登录才能使用，不过里面的题都还挺好的，从简单到复杂，分门别类。感兴趣的可以用一用，不感兴趣可以直接看下面。 难度 简单，适合学完基础语法的同学，只需要了解循环，数组等知识。 问题描述 输入一个正整数n，输出n×n的回形方阵。例如，n=5时，输出： 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 输入： 正整数N（2<=N&l