题目的主要信息：  输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值 返回值保存在数组中  举一反三： 学习完本题的思路你可以解决如下题目： JZ24. 反转链表 方法一：递归（推荐使用） 知识点：递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 思路： 我们都知道链表无法逆序访问，那肯定无法直接遍历链表得到从尾到头的逆序结果。但是我们都知道递归是到达底层后才会往上回溯，因此我们可以考虑递归遍历链...

描述： 这是一道简单的字符串操作的题目，可以锻炼代码能力。  题目难度：一星 考察点：字符串  方法: 逆向遍历  分析：由于函数返回为void，说明此题不能另外开辟数组，需要in-place操作。我们知道字符串的遍历无非是从左到右和从右到左两种。1）如果从左到右，会发现如果遇到空格，会将原来的字符覆盖。于是，此方法不行。2）那么就考虑从右向左，遇到空格，就填充“20%“，否则将原字符移动应该呆的位置。 具体过程如图所示：   length为原字符串最后一个字符的位置，new_lngth为结果字符串的最后一个位置 如果str[length]不等于空格，就复制，然后指针分别左移一位。 如果str...

题目难度：二星 考察点：数组，二分查找 简要说明：这是一道对二维数组进行二分查找的算法，考察对二分查找的灵活运用。  方法1: 暴力算法  分析：直接遍历一遍数组，即可判断目标target是否存在。 复杂度分析时间复杂度：O(n^2)，因为最坏情况下，数组中的元素都需要遍历一次。空间复杂度：O(1) 代码：class Solution { public: bool Find(int target, vector<vector<int> > array) { // 判断数组是否为空 if (array.size() ==0 || array[0].size() ==0) ...

专刊介绍   本专刊由牛客官方团队打造，主要讲解金融行业校招如何拿到满意的offer。         专刊大纲

章   节   内容     金融行业校招求职攻略   行业介绍    ·行业简介   ·岗位介绍及代表公司         招聘日程及流程    ·实习日程及流程   ·校招日程及流程   ·校招信息渠道      求职攻略指南   求职攻略指南-笔试    ·笔试         求职攻略指南-面试   面试     附录   笔试考点           面经精选    ·会计师事务所   ·银行   ·证券/保险公司