所列题目与牛客网《剑指offer》专题相对应。 数组： 和为S的两个数字 和为S的连续正数序列 连续子数组的最大和 数字在排序数组中出现的次数 数组中只出现一次的数字 旋转数组的最小数字 数组中的逆序对 最小的K个数 数组中出现次数超过一半的数字 把数组排成最小的数 数组中重复的数字 ...

1、 代码托管在我的Github上面：https://github.com/DanielJyc/SwordOffer 2、 《剑指Offer》这本书挺不错，难度适中，思路清晰，并讲到了细节问题；对于面试软件研发的人都应该仔细看看。 原书使用C/C++实现，我决定用Java按照书上的思路重写 ...

1.题目 # 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2.思路 # 从头到尾遍历字符串做替换，时间复杂度为O(n2)，效率低 # 从尾到头遍历字符串做替换，时间复杂度为O ...

1.题目 输入一个链表的头结点，首先反转链表后，然后输出链表的所有元素（牛客网）。 struct ListNode { int val; struct ListNode *ne ...

原创博文，转载请注明出处！本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1.题目 2.思路 3.代码 ...

原创文章，转载请注明出处！ 博客文章索引地址 博客文章中代码的github地址 # 题目 # 思路 基于归并排序的思想统计逆序对：先把数组分割成子数组，再子数组合并的过程中统计逆序对的数目。统计逆序对时，先统计子数组内部的逆序对的数目，再统计相邻子数组的逆序对数目。 1.基于归并思想 ...

原创博文，转载请注明出处！本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1. 题目 2. 思路 空间换时间的方法。由于题目要求按序查找丑数，可以采用辅助容器vector按序存储丑数，返回指定位置丑数的策略。用辅助容器vector按序存储丑数的关键在于怎么按序计算 ...

输入一个链表，输出反转后的链表。 非递归实现： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next ...