poiop221的专栏

原创 foundation-数组的遍历2

//// main.m// foundation-NSArray2//// Created by apple on 15/6/29.// Copyright (c) 2015年 itcast. All rights reserved.//#import #import "Student.h"#pragma mark 派生新的数组void arrayNew(){

原创 insertion-sort-list

容易 链表插入排序33%通过用插入排序对链表排序您在真实的面试中是否遇到过这个题？ Yes样例Given 1->3->2->0->null, return 0->1->2->3->null标签 Expand 排序 链表/** * Definition for Lis

原创 foundation-数组的遍历

//// main.m// foundation-NSArray//// Created by apple on 15/6/28.// Copyright (c) 2015年 itcast. All rights reserved.//#import #import "Student.h"#pragma mark 数组的创建void array(){ //N

原创 linked list cycle ii

困难 带环链表 II36%通过给定一个链表，如果链表中存在环，则返回到链表中环的起始节点的值，如果没有环，返回null。您在真实的面试中是否遇到过这个题？ Yes样例给出 -21->10->4->5, tail connects to node index 1，返回10挑战不使用额外的空间

原创 字符串-mutableString

//// main.m// foundation-mutableString//// Created by apple on 15/6/28.// Copyright (c) 2015年 itcast. All rights reserved.//#import #pragma mark 可变字符串的创建void stringCreate(){ NSMutab

原创 reverse-linked-list-ii

29%通过翻转链表中第m个节点到第n个节点的部分您在真实的面试中是否遇到过这个题？ Yes样例给出链表1->2->3->4->5->null， m = 2 和n = 4，返回1->4->3->2->5->null注意m，n满足1 ≤ m ≤ n ≤ 链表长度

原创 字符串处理

//// main.m// NSstring//// Created by apple on 15/6/25.// Copyright (c) 2015年 itcast. All rights reserved.//#import #pragma mark NSstring的创建void stringCreate(){ //c // char *

原创 sort-list

中等 链表排序28%通过在O(nlogn)时间复杂度和常数级的空间复杂度下给链表排序。您在真实的面试中是否遇到过这个题？ Yes样例给出1-3->2->null，给它排序变成1->2->3->null/** * Definition for ListNode. * public class ListNo

原创 3.指针的指针

原创 reorder-list

中等 重排链表查看运行结果 24%通过给定一个单链表L： L0→L1→…→Ln-1→Ln,重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作您在真实的面试中是否遇到过这个题？ Yes样例给出链表1->2->3->4->null，重新排列后为1->4->2->3

原创 2.NSstring

//// main.m// NSstring//// Created by apple on 15/6/25.// Copyright (c) 2015年 itcast. All rights reserved.//#import #pragma mark NSstring的创建void stringCreate(){ //c // char *

原创 1.结构体

//// main.m// Foundation-1结构体//// Created by apple on 15/6/25.// Copyright (c) 2015年 itcast. All rights reserved.//#import void test1(){ //定义Date这种结构体类型 struct Date{ int

原创 merge-k-sorted-lists

中等 合并k个排序链表24%通过合并k个排序链表，并且返回合并后的排序链表。尝试分析和描述其复杂度。您在真实的面试中是否遇到过这个题？ Yes样例给出3个排序链表[2->4->null,null,-1->null]，返回 -1->2->4->nullpackage tes

原创 copy-list-with-random-pointer

中等 复制带随机指针的链表28%通过给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。返回一个深拷贝的链表。 /** * Definition for singly-linked list with a random pointer. * class RandomListN

原创 convert-sorted-list-to-binary-search-tree

中等 排序列表转换为二分查找树26%通过给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树您在真实的面试中是否遇到过这个题？ Yes样例标签 Expand 递归 链表/** * Definition for ListNode. * public class ListN

原创 remove-duplicates-from-sorted-list-ii

中等 删除排序链表中的重复数字 II查看运行结果 27%通过给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。您在真实的面试中是否遇到过这个题？ Yes样例给出1->2->3->3->4->4->5->null，返回1->2->5->null给出1->1->1->2->3->null，返回 

原创 partition-list

容易 链表划分查看运行结果 31%通过给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。您在真实的面试中是否遇到过这个题？ Yes样例给定链表 1->4->3->2->5->2->null，并且 x=3返回 1

转载 remove-nth-node-from-end-of-list

容易 删除链表中倒数第n个节点30%通过给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。您在真实的面试中是否遇到过这个题？ Yes样例给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.注意链表中

原创 longest-common-subsequence

中等 最长公共子序列37%通过给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。您在真实的面试中是否遇到过这个题？ Yes样例给出"ABCD" 和 "EDCA"，这个LCS是 "A" (或 D或C)，返回1给出 "ABCD" 和 "EACB"，这个LCS是"AC"返回 2注意

原创 minimum adjustment cost

中等 最小调整代价查看运行结果 26%通过给一个整数数组，调整每个数的大小，使得相邻的两个数的差小于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。您在真实的面试中是否遇到过这个题？ Yes样例对于数组[1, 4, 2, 3]和target=1，最小的调整方案是调整为[

原创 distinct subsequence

中等 不同的子序列查看运行结果 29%通过给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。 您在真实的面试中是否遇到过这个题？ Yes

转载 edit distance

中等 编辑距离查看运行结果 29%通过给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。你总共三种操作方法：插入一个字符删除一个字符替换一个字符您在真实的面试中是否遇到过这个题？ Yes样例给出 work1="mart" 和 work2="karma"

原创 backpack ii

中等 背包问题 II查看运行结果 34%通过给出n个物品的体积A[i]和其价值V[i]，将他们装入一个大小为m的背包，最多能装入的总价值有多大？您在真实的面试中是否遇到过这个题？ Yes样例对于物品体积[2, 3, 5, 7]和对应的价值[1, 5, 2, 4], 假设背包大小为10的话，最大能够装入的

原创 backpack

中等 背包问题18%通过在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]您在真实的面试中是否遇到过这个题？ Yes样例如果有4个物品[2, 3, 5, 7]如果背包的大小为11，可以选择[2, 3, 5]装入背包，最多可以装满10的空间。如果背包的大小为12，可以选择[2