会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
一只菜鸡的奋斗史
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
下一页
2020年5月6日
剑指offer:左旋转字符串
摘要: 题意描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
阅读全文
posted @ 2020-05-06 20:50 灵图
阅读(84)
评论(0)
推荐(0)
2020年5月5日
剑指offer:左旋转字符串
摘要: 题意描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
阅读全文
posted @ 2020-05-05 23:57 灵图
阅读(85)
评论(0)
推荐(0)
剑指offer:整数中1出现的次数(从1到n整数中1出现的次数)
摘要: 题意描述 求出1 13的整数中1出现的次数,并算出100 1300的整数中1出现的次数?为此他特别数了一下1 13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到
阅读全文
posted @ 2020-05-05 23:40 灵图
阅读(111)
评论(0)
推荐(0)
2020年5月4日
剑指offer:平衡二叉树
摘要: 题意描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 解题思路 一、递归 1. 从上向下遍历,求出每个节点的左右子树的深度 2. 根据左右子树的深度差判断是否为AVL树 二、非递归 使用非递归计算每个节点左右子树的深度,根据深度差判断
阅读全文
posted @ 2020-05-04 23:51 灵图
阅读(157)
评论(0)
推荐(0)
2020年4月29日
剑指offer:栈的压入、弹出序列
摘要: 题意描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 输入描述 输入 : push= {1,2,3,4,5} pop = {4,5,3,2,1} 输出:true 输入 : push = {1,2,3,4,5} pop = {
阅读全文
posted @ 2020-04-29 13:21 灵图
阅读(121)
评论(0)
推荐(0)
2020年4月28日
剑指offer:剪绳子
摘要: 题意描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n 1并且m 1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是
阅读全文
posted @ 2020-04-28 14:21 灵图
阅读(154)
评论(0)
推荐(0)
2020年4月27日
剑指offer:滑动窗口的最大值
摘要: 题意描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4]
阅读全文
posted @ 2020-04-27 22:12 灵图
阅读(104)
评论(0)
推荐(0)
剑指offer:扑克牌顺子
摘要: 题意描述 扑克牌有56张,大小王分别为两张。随机抽出几张牌,判断能不能组成顺子。大小王可以用0表示。并且大小王可以代替任何牌。 解题思路 一、思路一 使用辅助数组,将输入的元素对应到辅助数组之上。如果最大值max与最小值min的差值小于5,说明可以组成顺子。 1. max记录最大值,min记录最小值
阅读全文
posted @ 2020-04-27 20:29 灵图
阅读(268)
评论(0)
推荐(0)
剑指offer:把二叉树打印成多行
摘要: 题意描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 解题思路 一、递归 使用 depth 表示当前打印的层数。 1. 当前节点为空,返回。 2. 当前层数 》 已打印的层数,扩容。 3. 将元素添加入集合。 4. 向左递归、向右递归。 二、非递归 利用队列先进先出的特点。 1
阅读全文
posted @ 2020-04-27 16:36 灵图
阅读(159)
评论(0)
推荐(0)
2020年4月26日
剑指offer:调整数组顺序使奇数位于偶数前面
摘要: 题意描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解题思路 一、思路一 利用冒泡排序的思想,从后向前遍历,如果遇到奇数与偶数相邻,并且奇数在偶数后面,将两者交换位置。 将
阅读全文
posted @ 2020-04-26 23:46 灵图
阅读(173)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
下一页
公告