###题目描述 输入一个链表，输出该链表中倒数第k个结点。 ###代码示例 //双指针，两个指针指向头结点，一个指针先走K步，然后两个指针一直向前移动 //直到先走的指针指向链表末尾，后走的指针指向的节点即为倒数第K个节点 public class Offer15 { public static v ...
分类：
其他好文 时间：
2020-06-20 00:40:18
阅读次数：
54
###题目描述 输入一个链表，反转链表后，输出新链表的表头。 ###代码示例 public class Offer16 { public static void main(String[] args) { //构建链表 ListNode head = new ListNode(1); head.ne ...
分类：
其他好文 时间：
2020-06-20 00:38:43
阅读次数：
56
###题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 ###代码示例 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; pu ...
分类：
其他好文 时间：
2020-06-20 00:36:49
阅读次数：
47
一、题目描述：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。 例如： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 输入：nums = [1,2,10,4,1,4,3,3] 输出：[2,10] 或 [10,2] 二、要 ...
分类：
编程语言 时间：
2020-06-19 00:49:36
阅读次数：
63
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 两个数相加=进位+原始位 即a+b = a^b + (a&b)<<1 class Solution { /* a+b = 进位值 + 不进位的和 */ public: int Add(int num1, int ...
分类：
其他好文 时间：
2020-06-15 20:33:43
阅读次数：
42
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 class Solution { public: int InversePairs(v ...
分类：
编程语言 时间：
2020-06-15 14:22:46
阅读次数：
54
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 注意赋值 和一些边界条件判断就可以 class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int ...
分类：
编程语言 时间：
2020-06-15 14:03:53
阅读次数：
49
题目： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。（不可以使用额外数组存储空 ...
分类：
编程语言 时间：
2020-06-14 17:08:35
阅读次数：
59
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ ...
分类：
其他好文 时间：
2020-06-14 16:58:09
阅读次数：
60
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 构建两个栈 st 、 min_st st保存所有的元素，按照进栈出栈的顺序 min_st只保存栈 ...
分类：
其他好文 时间：
2020-06-14 16:50:52
阅读次数：
55
