2017年4月7日

摘要： 题目：ZigZag Conversion 一串字符按照Z字形的数组给了我们，要求转成原本的顺序。 思路： 统计“|/”的个数； 竖着的和斜着的下标有对应关系； 竖着的：k = j*(2*numRows - 2) + i; 斜着的(不含两个端点)：k = (j + 1)*(2*numRows - 2) 阅读全文

摘要： 题目：Swap Nodes in Pairs 交换相邻的两个节点。 思路： 两个指针指向相邻的两个节点，交换他们。 注意： 链表节点少于2个直接返回。 1->2->3->4->5->6 p:2,q:3; 交换3,4的顺序： p->next = q->next; p = p->next; q->nex 阅读全文

摘要： 题目：Spiral Matrix 螺旋输出一个数组。 思路： 螺旋的方式遍历这个数组，一次外循环，遍历数组一圈，直到全部遍历完。 题目：Spiral MatrixII 给定一个数字n，则有n^2个数字，螺旋的形式将这些数字分布到n单元的数组中。 思路： 和上面类似一圈为一个周期，但是这个数组是nxn 阅读全文

摘要： 题目：Search in Rotated Sorted Array 给定一个升序但绕某一个值旋转的数组，找到给定的目标值的下标，没找到返回-1. 思路： 第一个值和最后一个值是旋转后被分成的两个升序数组的临界值，第一个值是较大的数组的最小值，最后一个值是较小的数组的最大值。 判断target在哪个数 阅读全文