会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乘风有时
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年4月7日
[LeetCode]ZigZag Conversion
摘要: 题目:ZigZag Conversion 一串字符按照Z字形的数组给了我们,要求转成原本的顺序。 思路: 统计“|/”的个数; 竖着的和斜着的下标有对应关系; 竖着的:k = j*(2*numRows - 2) + i; 斜着的(不含两个端点):k = (j + 1)*(2*numRows - 2)
阅读全文
posted @ 2017-04-07 17:10 乘风有时
阅读(229)
评论(0)
推荐(0)
编辑
[LeetCode]Swap Nodes in Pairs
摘要: 题目: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
阅读全文
posted @ 2017-04-07 17:05 乘风有时
阅读(182)
评论(0)
推荐(0)
编辑
[LeetCode]Spiral Matrix
摘要: 题目:Spiral Matrix 螺旋输出一个数组。 思路: 螺旋的方式遍历这个数组,一次外循环,遍历数组一圈,直到全部遍历完。 题目:Spiral MatrixII 给定一个数字n,则有n^2个数字,螺旋的形式将这些数字分布到n单元的数组中。 思路: 和上面类似一圈为一个周期,但是这个数组是nxn
阅读全文
posted @ 2017-04-07 16:54 乘风有时
阅读(159)
评论(0)
推荐(0)
编辑
[LeetCode]Search in Rotated Sorted Array
摘要: 题目:Search in Rotated Sorted Array 给定一个升序但绕某一个值旋转的数组,找到给定的目标值的下标,没找到返回-1. 思路: 第一个值和最后一个值是旋转后被分成的两个升序数组的临界值,第一个值是较大的数组的最小值,最后一个值是较小的数组的最大值。 判断target在哪个数
阅读全文
posted @ 2017-04-07 16:48 乘风有时
阅读(170)
评论(0)
推荐(0)
编辑