
剑指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 · 180 阅读 · 0 评论 -
剑指offer第一题python版
在一个二维数组中(每个一维数组的长度相同) 每一行都按照从左到右递增的顺序排序 每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 # class Solution: # def Find(self,target,array): # for i in range(len(array)): # ...原创 2018-12-05 15:50:34 · 219 阅读 · 0 评论 -
剑指offer python第二题
请实现一个函数,将一个字符串中的每个空格替换成“%20”。 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 import re class Solution: # s 源字符串 def replaceSpace(self, s): return s.replace(' ','%20') class Soluti...原创 2018-12-05 16:08:11 · 137 阅读 · 0 评论 -
剑指offer第三题 python java实现
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 class listNode: def __init__(self,x): self.val=x self.next=None class Solution: def printListFromTailToHead(self,listNode): # if listN...原创 2018-12-05 17:28:41 · 161 阅读 · 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 · 179 阅读 · 0 评论 -
剑指offer反转链表
https://blog.youkuaiyun.com/qq_14997637/article/details/80642007 https://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 · 88 阅读 · 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 · 107 阅读 · 0 评论 -
剑指offer--顺时针打印矩阵
https://blog.youkuaiyun.com/okiwilldoit/article/category/1623169 https://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a class Solution { public: vector<int> printMatrix(vector...原创 2019-06-27 18:37:17 · 126 阅读 · 0 评论 -
复杂链表的复制
参考:https://www.cnblogs.com/edisonchou/p/4790090.html https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba /* struct RandomListNode { int label; struct RandomListNode *nex...原创 2019-06-29 20:07:52 · 119 阅读 · 0 评论