不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路 1.此问题可以使用位运算求解。2.两个数字异或（^）的话，可以得到两数相加不进位的结果；两个数字相与（&）的并左移一位，可以得到需要进位的位数。例如：5+7 = 1100，第一位和第三位有进位（...

Golang 算法 Java 剑指Offer

2020-03-05

0 630

求1+2+3+...+n

题目描述求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路 1.此问题可以使用递归思想求解，当加到0时，停止递归即可。2.既然不可以使用流程控制的关键字，我们可以使用&&的短路操作来代...

Golang 算法 Java 剑指Offer

2020-03-05

0 465

圆圈中最后剩下的数字

题目描述 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。思路 1.模拟游戏过程...

Golang 算法 Java 剑指Offer

2020-03-05

0 604

扑克牌中的顺子

题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例输入: [0,0,1,2,5] 输出: True限制限制：数组长度为 5 数组的数取值为...

Golang 算法 Java 剑指Offer

2020-03-04

0 585

左旋转字符串

题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。思路 1.这道题可以在n的索引位置做分割，将分...

Golang 算法 Java 剑指Offer

2020-03-03

1 626

翻转单词顺序

题目描述输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。思路 1.首先将原字符串根据“ ”进行分割，将分割...

Golang 算法 Java 剑指Offer

2020-03-03

0 514

和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。示例：输入：target = 9 输出：[[2,3,4],[4,5]]思路 1.这道题可以使用“双指针”的思想解决。2.设置两个指针，分别指向首位两个元素。 ...

Golang 算法 Java 剑指Offer

2020-03-03

0 483

和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快...

Golang 算法 Java 剑指Offer

2020-03-02

0 609

数组中只出现一次的数字

题目描述一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例：输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1]思路 1.这道题要求了时间复杂度和空间复杂度，所以应该用位运...

Golang 算法 Java 剑指Offer

2020-03-02

0 527

平衡二叉树

题目描述输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 tru...

Golang 算法 Java 剑指Offer

2020-02-29

0 601