面试题60：n个骰子的点数 题目描述 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 问题分析 这个问题需要点高中数学的知识。 对于n个骰子，要计算出每种点数和的概率，我们知道投掷n个骰子的总情况一共有6^n种，因此只需要计算出某点数和的情况一共有几种 ...
分类：
其他好文 时间：
2020-02-01 19:28:47
阅读次数：
307
面试题64：求1+2+…+n 题目描述 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 问题分析 有了那么多限制，剩下的我们可以选择 单目运算符：++和 ,双目运算符：+, ，移位运算符 ，关系运算符 ,1) & ...
分类：
其他好文 时间：
2020-02-01 19:24:39
阅读次数：
83
面试题66：构建乘积数组 题目描述 给定一个数组A[0, 1, …, n 1]，请构建一个数组B[0, 1, …, n 1]，其中B中的元素B[i] =A[0]×A[1]×… ×A[i 1]×A[i+1]×…×A[n 1]。不能使用除法。 问题分析 如果没有不能使用除法的限制,可以用公式B[i]=A ...
分类：
编程语言 时间：
2020-02-01 19:22:21
阅读次数：
93
一、题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列 ...
分类：
其他好文 时间：
2020-02-01 19:22:04
阅读次数：
49
面试题67：把字符串转换成整数 题目描述 请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用库函数。 问题分析 既然不能使用库函数，那么我们就利用字符的ASCII值，将字符转换成数字，并进行累加。 问题解答 ...
分类：
其他好文 时间：
2020-02-01 19:19:27
阅读次数：
81
面试题65：不用加减乘除做加法 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。 问题分析 我们之前详细探讨了位运算 "剑指Offer对答如流系列 二进制中 1 的个数" ，已经非常非常详细了。 这道题仅仅是让做加法，我们除此之外还是做了乘除与减法。 记不清的 ...
分类：
其他好文 时间：
2020-02-01 19:18:32
阅读次数：
74
面试题58：翻转字符串 问题描述 问题（1） 翻转单词顺序 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。 例如输入字符串"I am a student. "，则输出"student. a am I"。 问题（2）左旋转字符串 字符串的左旋转 ...
分类：
其他好文 时间：
2020-02-01 19:15:35
阅读次数：
112
面试题62：圆圈中最后剩下的数字 题目描述 0, 1, …, n 1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，从数字0开始每次删除第3个数字，则删除的前四个数字是2 0 4 1 因此最后剩下的数字是3 问题分析 思路一： 既然涉及到 ...
分类：
其他好文 时间：
2020-02-01 19:13:45
阅读次数：
72
1302 层数最深叶子节点的和 给你一棵二叉树，请你返回层数最深的叶子节点的和。 示例： 提示： 树中节点数目在 1 到 10^4 之间。 每个节点的值在 1 到 100 之间。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/deepest ...
分类：
其他好文 时间：
2020-02-01 16:15:35
阅读次数：
105
剑指OFFER 正则表达式匹配 写这道题花了很长的时间,提交了无数次,果然是HARD的难度.搜了别人的博客,有两种解法,一种是递归,一种是动态规划.目前我只实现了递归,代码也有点乱,蛮多边界条件需要考虑的. 递归题解 注:这是在leetcode上提交的代码,稍加修改即可通过剑指OFFER的OJ ...
分类：
其他好文 时间：
2020-02-01 10:56:49
阅读次数：
65
