2021年1月23日
剑指offer48__不用加减乘除做加法_题解
摘要： 不用加减乘除做加法 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 示例1 输入 1,2 返回值 3 分析 方案一：位运算 无进位和与异或运算规律相同，进位和与运算规律相同（并需左移一位） 无进位和 \(n\) 与进位 \(c\) 的计算公式如下 \[ \b 阅读全文
posted @ 2021-01-23 19:42 RiverCold 阅读(37) 评论(0) 推荐(0) 编辑
剑指offer47_求1+2+3+...+n_题解
摘要： 求1+2+3+...+n 题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例1 输入 5 返回值 15 分析 方案一：递归+短路效应 本题需要实现 “当 n = 1 时终止递归” 的需求，可通 阅读全文
posted @ 2021-01-23 11:27 RiverCold 阅读(26) 评论(0) 推荐(0) 编辑
剑指offer46_孩子们的游戏(圆圈中最后剩下的数)_题解
摘要： 孩子们的游戏(圆圈中最后剩下的数) 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋 阅读全文
posted @ 2021-01-23 11:26 RiverCold 阅读(62) 评论(0) 推荐(0) 编辑
2021年1月17日
剑指offer45_扑克牌顺子_题解
摘要： 扑克牌顺子 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!” 阅读全文
posted @ 2021-01-17 21:20 RiverCold 阅读(81) 评论(0) 推荐(0) 编辑
2021年1月16日
剑指offer44_翻转单词顺序列_题解
摘要： 翻转单词顺序列 题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是 阅读全文
posted @ 2021-01-16 20:55 RiverCold 阅读(68) 评论(0) 推荐(0) 编辑
剑指offer43_左旋转字符串_题解
摘要： 左旋转字符串 题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？ 阅读全文
posted @ 2021-01-16 20:54 RiverCold 阅读(77) 评论(0) 推荐(0) 编辑
剑指offer42_和为S的两个数字_题解
摘要： 和为S的两个数字 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 返回值描述 对应每个测试案例，输出两个数，小的先输出。 示例1 输入 [1,2,4,7,11,15],15 返回值 [4,11] 分析 方案一 阅读全文
posted @ 2021-01-16 19:10 RiverCold 阅读(39) 评论(0) 推荐(0) 编辑
2021年1月14日
剑指offer41_和为S的连续正数序列_题解
摘要： 和为S的连续正数序列 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题 阅读全文
posted @ 2021-01-14 20:58 RiverCold 阅读(60) 评论(0) 推荐(0) 编辑
剑指offer40_数组中只出现一次的数字_题解
摘要： 数组中只出现一次的数字 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 分析 方案一：分组异或 先对所有数字进行一次异或，得到两个出现一次的数字的异或值。 在异或结果中找到任意为 1 的位。 根据这一位将所有的数字分成两组。 在每个组内进行异或 阅读全文
posted @ 2021-01-14 16:41 RiverCold 阅读(56) 评论(0) 推荐(0) 编辑
剑指offer39_平衡二叉树_题解
摘要： 平衡二叉树 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 示例 阅读全文
posted @ 2021-01-14 15:16 RiverCold 阅读(67) 评论(0) 推荐(0) 编辑