剑指offer
执笔论英雄
这个作者很懒,什么都没留下…
展开
-
剑指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的三段,此时得到的最大乘积是18。输入描述:输入一个数n,意义见题面。(2 <= n <= 60)输入例子:8...原创 2019-11-26 18:27:28 · 153 阅读 · 0 评论 -
剑指offer第一题python版
在一个二维数组中(每个一维数组的长度相同)每一行都按照从左到右递增的顺序排序每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。# class Solution:# def Find(self,target,array):# for i in range(len(array)):# ...原创 2018-12-05 15:50:34 · 183 阅读 · 0 评论 -
剑指offer python第二题
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。import reclass Solution: # s 源字符串 def replaceSpace(self, s): return s.replace(' ','%20')class Soluti...原创 2018-12-05 16:08:11 · 107 阅读 · 0 评论 -
剑指offer第三题 python java实现
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。class listNode: def __init__(self,x): self.val=x self.next=Noneclass Solution: def printListFromTailToHead(self,listNode): # if listN...原创 2018-12-05 17:28:41 · 128 阅读 · 0 评论 -
offer4题
题目四:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。class TreeNode: def __init__(self,x): self.val=x self.lef...原创 2019-05-28 19:49:52 · 151 阅读 · 0 评论 -
剑指offer反转链表
https://blog.csdn.net/qq_14997637/article/details/80642007https://www.cnblogs.com/edisonchou/p/4769537.html/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(N...原创 2019-06-27 09:48:27 · 67 阅读 · 0 评论 -
剑指offer -二叉树的镜像
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: void Mirror(TreeNode *pRoot...原创 2019-06-27 16:03:53 · 87 阅读 · 0 评论 -
剑指offer--顺时针打印矩阵
https://blog.csdn.net/okiwilldoit/article/category/1623169https://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342aclass Solution {public: vector<int> printMatrix(vector...原创 2019-06-27 18:37:17 · 102 阅读 · 0 评论 -
复杂链表的复制
参考:https://www.cnblogs.com/edisonchou/p/4790090.htmlhttps://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba/*struct RandomListNode { int label; struct RandomListNode *nex...原创 2019-06-29 20:07:52 · 101 阅读 · 0 评论