1、题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时...
1、题目描述 给出一个完全二叉树,求出该树的节点个数。说明:完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达...
1、题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-...
1、题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n...
1、题目描述 反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 2、思路 在遍...
1、题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = ...
1、思路 两数相乘时,乘数某位与被乘数某位相乘,所产生结果的位置是有规律的。具体规律如下: 乘数 num1 位数为 MM,被乘数 num2...
1、思路 同时遍历两个字符串,以较长的那个长度为遍历次数,短的那个不足的以0充当;遍历完成后,检查最高位是否产生进位。 2、实现代码(C++)
1、思路 先进行一次遍历获取链表长度,并将链表头尾相接成环;第二次遍历,将遍历的指针指向新的头结点的前一个节点,再断开环 2、代码实现(C++)