摘要：
题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路：二分 阅读全文
posted @ 2018-03-13 10:06
zlz099
阅读(127)
评论(0)
推荐(0)
摘要：
题目描述： “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种 阅读全文
posted @ 2018-03-12 17:42
zlz099
阅读(582)
评论(0)
推荐(0)
摘要：
题目描述： 二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y 阅读全文
posted @ 2018-03-12 16:52
zlz099
阅读(304)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）输入描述:输入包括一个整数n,(3 ≤ n < 1000)输出描述:输出对数示例1输入 10输 阅读全文
posted @ 2018-03-12 15:51
zlz099
阅读(537)
评论(0)
推荐(0)
摘要：
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 基本操作，栈是后进先出，队列是先进先出，两个栈正好反反得正 阅读全文
posted @ 2018-03-09 16:33
zlz099
阅读(103)
评论(0)
推荐(0)
摘要：
123 阅读全文
posted @ 2018-03-09 16:30
zlz099
阅读(82)
评论(0)
推荐(0)
摘要：
题目描述： 从尾到头打印链表：输入一个链表，从尾到头打印链表每个节点的值。 思路： 尽量不改变原输入数据的结构，比如不要将指针改为从尾到头非递归：使用栈操作，从头到尾入栈，从尾到头出栈即可 递归：更加简洁的代码，当访问某个节点时，先输出它的后一个节点 阅读全文
posted @ 2018-03-09 11:21
zlz099
阅读(78)
评论(0)
推荐(0)
摘要：
题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 如果在原字符串上编辑：从前往后遍历，从前往后替换的话，需要移动多次，时间复杂度和空间复杂度太高。剑指offer的思路是从前往 阅读全文
posted @ 2018-03-09 10:51
zlz099
阅读(179)
评论(0)
推荐(0)
摘要：
题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：1、直接使用查找的方式，当数组中的数字刚好等于target则返回true，否则返回false。可以考虑使用二分查找 阅读全文
posted @ 2018-03-08 11:05
zlz099
阅读(158)
评论(0)
推荐(0)
摘要：
题目描述： 牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, 阅读全文
posted @ 2018-03-07 17:16
zlz099
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号