2019年05月_Sulayman600

原创 Leetcode:152、乘积最大子序列；295、数据流的中位数

152、乘积最大子序列中等给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。笔记：自己写的，时间复杂度太高不能通过，找资料看的两种解法，...

2019-05-26 17:56:04 285

原创 Leetcosde:131、分割回文串；125、验证回文串;139、单词拆分;140、单词拆分II

131、分割回文串给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]方法1：回溯法class Solution: def partition(self, s: str) -> List[List[str]]: if no...

2019-05-24 11:20:20 165

原创 Leetcode0522 鸡蛋掉落

鸡蛋掉落你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <=...

2019-05-22 16:17:14 208

原创华为编程题2016：1、删数；2、扑克牌大小；3、简单错误记录

1、删数有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于...

2019-05-22 11:06:07 404

原创剑指offer0515:1、矩阵中的路径；2、机器人的运动范围

1、矩阵中的路径题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abc...

2019-05-15 13:01:31 249

原创剑指offer0514：1、序列化二叉树;2、二叉搜索树的第k个节点；3、数据流中的中位数

1、序列化二叉树题目描述请实现两个函数，分别用来序列化和反序列化二叉树笔记：不太能看到那个题目，看了评论区解析才知道，多做题呀～1.序列化是指通过前序遍历把二叉树变成数组2.反序列化是指重建二叉树前序遍历序列化，null序列化为‘#’,index 为全局变量链接：https://www.nowcoder.com/questionTerminal/cf7e25aa97c04cc1a6...

2019-05-14 19:23:18 240

原创剑指offer0510:1、对称的二叉树；2 按之字形顺序打印二叉树；3把二叉树打印成多行

1、对称的二叉树题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。笔记：刚看到题目，想的思路是求出此二叉树的镜像二叉树，再判断，现在发现思路都是错的，题目中的关键是 “如果一个二叉树同此二叉树的镜像是一样的”看评论区的笔记：mark/*思路：首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同左子树的右子树和...

2019-05-10 21:01:09 154

原创剑指offer0509：1、链表中环的入口节点/2、删除链表中重复的节点；二叉树的下一个节点

链表中环的入口节点题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。笔记：链表真的不够熟悉，实际是相当于找到列表中第一个重复的元素# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: ...

2019-05-10 10:22:50 147

原创剑指offer0507：正则化表达式匹配；表示数值的字符串；字符流中第一个不重复的字符

正则化表达式匹配题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配解析：链接：https://www.nowcoder.com/questionT...

2019-05-08 15:13:06 259

原创剑指offer：约瑟夫环问题，圆圈中最后剩下的数

链接：https://www.nowcoder.com/questionTerminal/11b018d042444d4d9ca4914c7b84a968来源：牛客网约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。给定两个int n和m，代表游戏的人数。请返回最后一个出局的人的编号。...

2019-05-07 17:31:42 312

Leia21的博客