剑指offer--46.47.发散思维能力

发散思维能力的特点是思维活动的多向性和变通性，即我们在思考问题时注重运用多思路、多方案、多途径地解决问题，对于同一个问题，可以从不同的方向、侧面和层次，采用探索、转换、迁移、组合和分解等方法，提出多种创新解法。

题目一：求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句

分析：使用逻辑与短路特性来实现递归的终止条件

public class wr46Sum {public static int Sum_Solution(int n){int sum=n;boolean flag=(n>0)&&((sum+=Sum_Solution(n-1))>0);return sum;}public static void main(String []args){System.out.println(Sum_Solution(10));}
}

题目二：写一个函数，求两个整数之和，不能使用加减乘除四则运算符号

分析：可考虑二进制及位运算，第一步，各位相加但不计进位；第二步，计算进位；第三步，把前两步的结果相加。对于各位相加但不进位，即0+0=0, 0+1=1, 1+0=1, 1+1=0，即异或；对于进位，只有1加1时会产生进位，向前进位，即两个数先做位与运算，然后向左移动一位；第三步相加，依然是前两步的重复，直到不产生进位为止

public class wr47Add {public static int Add(int num1,int num2){int sum;while(num2!=0){sum=num1^num2;//不计进位，二进制相加，异或num2=(num1&num2)<<1;//进位，只有1+1时有进位，先做位与，然后向左移动一位num1=sum;}return num1;}public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println(Add(5,17));}}

剑指offer--46.47.发散思维能力相关推荐

剑指offer 算法（发散思维能力）
题目描述求1+2+3+...+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 解析:短路求值原理 class Solutio ...
【LeetCode】剑指 Offer 46. 把数字翻译成字符串
[LeetCode]剑指 Offer 46. 把数字翻译成字符串文章目录 [LeetCode]剑指 Offer 46. 把数字翻译成字符串 package offer;public class So ...
【算法】剑指 Offer 46. 把数字翻译成字符串
1.概述剑指 Offer 46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...
剑指 Offer 46. 把数字翻译成字符串（动态规划+回溯+递归解法）
剑指 Offer 46. 把数字翻译成字符串问题描述给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...
leetcode 剑指 Offer 46. 把数字翻译成字符串
剑指 Offer 46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 &q ...
126. Leetcode 剑指 Offer 46. 把数字翻译成字符串 (动态规划- 字符串系列)
class Solution:def translateNum(self, num: int) -> int:nums = str(num)n = len(nums)#异常情况if n < ...
【千字分析】剑指 Offer 46. 把数字翻译成字符串
我是小张同学,立志用更简洁的代码做更高效的表达给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 & ...
【LeetCode笔记】剑指 Offer 46. 把数字翻译成字符串（Java、字符串、动态规划、DFS）
文章目录题目描述思路 && 代码 1. 动态规划做法 2. DFS 做法二刷打卡第六天~继续加油! 题目描述万物皆可爬楼梯.-和爬楼梯原理很像,都是使用动态规划的做法来做~ ...
[剑指offer] -- 46.扑克牌顺子
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)-他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体 ...
剑指 Offer 46. 把数字翻译成字符串
题目描述: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l",--,25 ...

剑指offer--46.47.发散思维能力

剑指offer--46.47.发散思维能力相关推荐

最新文章

热门文章