![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客剑指offer
yxin185
这个作者很懒,什么都没留下…
展开
-
剑指offer:题解(61-67)
欢迎指正题解(01-10):link题解(11-20):link题解(21-30):link题解(31-40):link题解(41-50):link题解(51-60): link题解(61-67): link61.序列化二叉树描述见链接1.解法一:序列化采用前序遍历public class Solution { String Serialize(TreeNode root) { String res = ""; return Seriali原创 2020-05-16 10:35:40 · 136 阅读 · 0 评论 -
牛客剑指offer:题解(51-60)
欢迎指正题解(01-10):link题解(11-20):link题解(21-30):link题解(31-40):link题解(41-50):link题解(51-60): link题解(61-67): link51.构建乘积数组题目描述: 给定一个数组 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[0] = A[1] *原创 2020-05-16 10:35:01 · 251 阅读 · 0 评论 -
牛客剑指offer:题解(41-50)
欢迎指正题解(01-10):link题解(11-20):link题解(21-30):link题解(31-40):link题解(41-50):link题解(51-60): link题解(61-67): link41.和为S的连续正数序列描述见链接1.解法一:数学方程假设第一个开始的元素是x ,后面有n个连续正数,且满足条件,则可以得到式子x + (x + 1) + (x + 2) +...+(x + n) = sum ,化简一下就是(n + 1)(n + 2 * x) = 2 *原创 2020-05-16 10:34:05 · 246 阅读 · 0 评论 -
牛客剑指offer:题解(31-40)
欢迎指正题解(01-10):link题解(11-20):link题解(21-30):link题解(31-40):link题解(41-50):link题解(51-60): link题解(61-67): link31.整数中1出现的次数1. 解法思路:我们将 f(n) 记为 1~n 这 n 个整数的十进制中 1 出现的次数,将 n 拆分成两个部分,最高一位的数字 high 和剩下位的数字 last,分别判断情况后将结果累加。举两个栗子(也是两大种情况):n = 1234 ——>原创 2020-05-16 10:33:19 · 477 阅读 · 1 评论 -
牛客剑指offer:题解(21-30)
欢迎指正题解(01-10):link题解(11-20):link题解(21-30):link题解(31-40):link题解(41-50):link题解(51-60): link题解(61-67): link21.栈的压入、弹出序列题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是原创 2020-05-16 10:32:24 · 159 阅读 · 0 评论 -
牛客剑指offer:题解(11-20)
欢迎指正题解(01-10):link题解(11-20):link题解(21-30):link题解(31-40):link题解(41-50):link题解(51-60): link题解(61-67): link11.二进制中1的个数题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。1.解法一:循环右移>> :表示右移,如果该数为正,则高位补0,如果为负数,则高位补1。此时的右移就是除2操作>>>:表示无符号右移,也叫逻辑右原创 2020-05-16 10:31:32 · 241 阅读 · 0 评论 -
牛客剑指Offer : 题解(1-10)
如有问题,敬请指正!牛客中刷题,java.util.* 下的包使用的时候需要手动导入1.二维数组中的查找1.解法一:利用数组从左到右,从上到下递增的性质我们从右上角或者左下角开始遍历整个数组;本解法从右上角开始,如果 target > 右上角元素,则该行不可能存在目标值target < 右上角元素,则该列不可能存在目标值依次去剔除不满足的行和列,使得时间复杂度变为 O(...原创 2020-02-09 11:11:59 · 178 阅读 · 0 评论