自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 资源 (1)
  • 收藏
  • 关注

原创 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 205

原创 华为编程题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 403

原创 剑指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 = None class 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

动手学深度学习

动手学深度学习书籍,配合课程及代码,可以很好学习深度学习。

2019-01-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除