【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/insertion-sort-list/
题意:
给定一个链表,要求使用插入排序返回一个排好序的链表
思路:
建立新的链表,按照插入排序的特点,每次循环新链表找到...
分类:
其他好文 时间:
2015-09-08 20:19:11
阅读次数:
176
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/partition-list/
题意:
给定一个链表和一个x,要求在不改变其在原本链表中相对位置的情况下,将小于x的结点放在新链表的左边,大于等于x的结点放在新链表的...
分类:
其他好文 时间:
2015-09-08 20:18:23
阅读次数:
167
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/linked-list-cycle-ii/
题意:
对于一个链表,判断其是否有环,有环则返回环的起始位置。
思路:
通过141题,我们知道可以通过快慢指针来判断是...
分类:
其他好文 时间:
2015-09-07 22:56:58
阅读次数:
380
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/intersection-of-two-linked-lists/
题意:
给定两个链表,要求找出这两个链表的交点
思路:
我们可以设定两个指针,分别...
分类:
其他好文 时间:
2015-09-07 22:54:50
阅读次数:
286
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/merge-sorted-array/
题意:
给定两个已经排好序的数组,然后要你把第二个数组合并到第一个去
思路:
先用两个标记指向两个数组的第...
分类:
其他好文 时间:
2015-08-27 18:49:54
阅读次数:
148
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/permutations/
题意:
给定一个数组,要求返回其所有全排列的情况
思路:
对于一个特定排列我们有一个求下一个全排列的函数,那就是n...
分类:
其他好文 时间:
2015-08-26 18:03:16
阅读次数:
126
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/spiral-matrix-ii/
题意:
给出一个n,返回一个n*n的螺旋矩阵
思路:
按照螺旋矩阵的特点,使用四个循环来模拟其行走的过程就...
分类:
其他好文 时间:
2015-08-26 17:54:36
阅读次数:
156
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/excel-sheet-column-number/
题意:
给定A~Z,分别代表1~26,AA-27,AB-28等等,现在给定一个由字母组成的字符串,要求将其转换为数字
思路...
分类:
其他好文 时间:
2015-08-26 14:02:22
阅读次数:
128
Given two stringssandt, write a function to determine iftis an anagram ofs.For example,s= "anagram",t= "nagaram", return true.s= "rat",t= "car", retur...
分类:
其他好文 时间:
2015-08-09 01:42:40
阅读次数:
206
Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted in asc...
分类:
其他好文 时间:
2015-08-09 00:21:55
阅读次数:
174