- 博客(5)
- 收藏
- 关注
RSS订阅原创 [LeetCode]String to Integer (atoi)
Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca
2016-05-08 11:51:12
210
转载 数组循环右移
设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。 不合题意的解法如下： 我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。伪代码如下： 代码清单2-33 RightShift(int* arr,
2016-05-07 22:10:42
333
原创 将两个单向有序链表合并成一个单向有序链表
#include #include #include typedef struct student //声明结构体 { int num; struct student *pnext; }stu,*pstu; void link_sort_insert(pstu *,pstu
2016-05-04 21:52:06
633
原创 判断单向链表是否有环
1.设立2个指针i，j指向头结点 2.i走1步，j走2步.如果有环，j一定能追上i； 3.如果j不为空，且i和j相等此链表即为有环。 #include #include #include typedef struct student //定义链表结构 { int num; struct stu
2016-05-04 20:04:34
332
原创 判断2个单链表是否相交，并求出第一个相交结点
判断2个单链表是否相交，并求出第一个相交结点 不考虑单链表有环的情况下 如果2个单链表相交,一定是Y型链表 1.遍历2个链表到尾结点,记录2个链表的长度x,y 2.尾结点相同，则相交。 3.从表头开始，长链表先走|x-y|步，之后2个链表一起走，判断第一个相同的点。
2016-05-04 15:44:55
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人