y1人丢幸福的博客

1 题目描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 2 思路 栈、递归、reverse 3 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Sol...

1 题目描述 请实现一个函数，把字符串s中的每个空格替换成"%20"。 2 思路 c++：遍历一遍 python：replace 3 代码 c++： class Solution { public: string replaceSpace(string s) { string str; for (int i=0; i < s.length(); i++) { if (s[...

1题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 2思路 哈希 3 代码 class Solution { public: int findRepeatNumber(vector<int>& nums) { for (int ...

1 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 2 思路 从左下角开始，右边的必定大于左边的，上边的必定小于下边的。 3 代码 class Solution { public: bool Find(int target, vector<vector<int> > arr...