数据结构与算法
数据结构与算法相关练习和思考
喜欢辣椒的胖子
这个作者很懒,什么都没留下…
展开
-
数组—对角线遍历数组
数组问题:给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。 示例: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,4,7,5,3,6,8,9] 说明:给定矩阵中的元素总数不会超过 100000 。 思路:对于对角线上的元素,仔细观察可以发现规...原创 2019-11-22 15:16:16 · 2069 阅读 · 0 评论 -
链表-合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 对于给出的两个有序链表,采用一种方式合并两个链表,依然是有序的。 思路:判断链表第一个节点的value值大小,按顺序排列,值小的就是新链表的head;然后...原创 2019-11-20 11:10:20 · 428 阅读 · 0 评论