随笔分类 - 剑指offer
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 知识点回顾 字符串 代码 一、利用字符串拼接逐个替换 # -*- coding:utf-8 -*- class Solution:
阅读全文
摘要：题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输
阅读全文
摘要：题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 知识点
阅读全文
摘要：题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 示例 输入 {8,6,10,5,7,9,11} 返回值 [[8],[6,10],[5,7,9,11]] 知识点回顾： 树、BFS 代码 解法一：暴力循环 用两个列表分别保存当前层节点和下一层节点；循环添加当前层节点的左右子节
阅读全文
摘要：题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 知识点回顾 树 代码 解法一：暴力循环 根据给出的结点求出整棵树的根节点 根据根节点递归求出树的中序遍历，存入vector 在vector中查找当前结点，
阅读全文
摘要：题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 代码 解法一：暴力循环 遍历单链表的每个结点 如果当前结点地址没有出现在set中，则存入set中 否则，出现在set中，则当前结点就是环的入口结点 整个单链表遍历完，若没出现在set中，则不存在环 # -*- co
阅读全文
摘要：题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 返回值描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 代码 #
阅读全文
摘要：题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 示例 输入 "123.45e+6" 返回
阅读全文
摘要：题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 返回描述： 如果数组中有
阅读全文
摘要：题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 输入 5 返回值 15 知识点回顾 进制转化、数学 代码 # -*- coding:utf-8 -*- class Solution: de
阅读全文
摘要：题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子..
阅读全文
摘要：题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
阅读全文
摘要：题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 返回值描述: 对应每个测试案例，输出两个数，小的先输出。 示例 输入 [1,2,4,7,11,15],15 返回值 [4,11] 知识点回顾 数学、数组、双指针
阅读全文
摘要：题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快
阅读全文
摘要：题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 知识点回顾 位运算、哈希 代码 解法一：暴力解题，双重循环，O(N^2) # -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出现一次的两个
阅读全文
摘要：题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 示例 输入 {1,2,3,4,5,6,7} 返回值 true 知识点回顾 树、DFS 代码 解法一：自上而下的方法，需要借助JZ38二叉树深度 判断一个数是否为平衡二叉树。平衡二叉
阅读全文
摘要：题目描述 统计一个数字在升序数组中出现的次数。 示例 输入 [1,2,3,3,3,3,4,5],3 返回值 4 知识点回顾 数组、二分 代码 解法一：暴力循环 # -*- coding:utf-8 -*- class Solution: def GetNumberOfK(self, data, k)
阅读全文
摘要：题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 知识点回顾 链表 代码 解法一：暴力解法，双层遍历： 在第一个链表上顺序遍历每一个节点，去找第二个链表上有没有相同结点。如果第一个链表的长度为m，第二个链表的
阅读全文
摘要：题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到
阅读全文
摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1
阅读全文
浙公网安备 33010602011771号