![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程练习
honor、
但行好事,莫问前程
展开
-
leetcode|剑指offter|面试题6:从尾到头打印链表
面试题06. 从尾到头打印链表 问题描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 输入:head = [1,3,2] 输出:[2,3,1] 我们很自然地可以想到把链表中链接节点的指针反转过来,改变链表的方向,然后就可以从头到尾输出了。但是这种方法会改变原来的链表结构,如果要求不修改链表的结构可以有以下方法: 解法一: 遍历链表的顺序是从头到尾,但是题目要求输...原创 2020-03-28 22:21:51 · 158 阅读 · 0 评论 -
leetcode|剑指offter|面试题4:二维数组中的查找
面试题04. 二维数组中的查找 问题描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22]...原创 2020-03-24 11:54:54 · 98 阅读 · 0 评论 -
leetcode|剑指offter|面试题3:数组中重复的数字
面试题03. 数组中重复的数字 本题要求找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例1: 输入: [2,3,1,0,2,5,3] 输出: 2或3 限制:2 <= n <= 100000 解法一: 一个简单的方法是把输...原创 2020-03-24 09:50:12 · 144 阅读 · 0 评论