会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
唐僧洗发爱飘柔
搬砖
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2017年9月17日
Non-decreasing Array
摘要: 这道题为简单题,但是做的过程中忽略了一些特殊情况,最后还是做出来了,怪说不得这道题的通过率才21%左右 题目: 思路: 我设置了两个变量,prev代表上一个元素,prev_prev代表上上个元素,代码的大致思路就是如果有两次(因为我把两个值设置为无穷小,所以第一次num就是自动加1,但是这一次不算)
阅读全文
posted @ 2017-09-17 22:58 唐僧洗发爱飘柔
阅读(123)
评论(0)
推荐(0)
2017年9月13日
Longest Continuous Increasing Subsequence
摘要: 这道题为简单题 题目: 思路: 设置三个变量,max_long 存储总的最大长度,l代表该值目前的最大长度,num主要用来比较列表的前后大小。如果i大于num那么l就一直加1.否则l就和max_long比较大小,l变为1,num更新为i值 代码:
阅读全文
posted @ 2017-09-13 23:24 唐僧洗发爱飘柔
阅读(131)
评论(0)
推荐(0)
2017年9月11日
Student Attendance Record I
摘要: 这道题为简单题 题目: 思路: 1、这道题主要搞清楚两种情况就行了: (1)、如果‘A’出现两次 (2)、如果出现‘LLL’ 以上两种情况出现任意一种就返回False 代码: 我的代码: 简介代码:
阅读全文
posted @ 2017-09-11 21:06 唐僧洗发爱飘柔
阅读(109)
评论(0)
推荐(0)
2017年9月10日
Reverse Words in a String III
摘要: 这道题属于简单题 题目: 思路: 1、我的思路比较不好,弄出来的代码不够简洁。我采用栈的形式,遍历整个列表,遇到‘ ’或者长度达到了最大(长度这个条件是为了防止示例中没有出现空格,只有一个单词)就把a[]当中的元素全部加到b[]中并添加一个‘ ’,最后去掉b的最后一个元素,再返回‘’。join(b)
阅读全文
posted @ 2017-09-10 23:09 唐僧洗发爱飘柔
阅读(110)
评论(0)
推荐(0)
Judge Route Circle
摘要: 这道题为简单题,网上通过率接近70%,我就不怎么仔细讲了 题目: 思路: 题目太简单,我也没怎么多想,直接暴力解决,然后就导致时间运行太慢 = = 代码: 1、这是我的写的,很菜 2、大神的简洁代码:
阅读全文
posted @ 2017-09-10 21:35 唐僧洗发爱飘柔
阅读(111)
评论(0)
推荐(0)
2017年9月9日
Binary Tree Tilt
摘要: 这道题为简单题: 题目: 思路: 最开始我以为就只是把该节点的左右孩子的节点值做绝对值就行了,结果是它的所有左右子树的值做绝对值,利用递归就行了 代码:
阅读全文
posted @ 2017-09-09 14:26 唐僧洗发爱飘柔
阅读(74)
评论(0)
推荐(0)
2017年9月8日
Diameter of Binary Tree
摘要: 这道题为简单题 题目: 思路: 利用递归。把大问题化小,算每个节点的的左右子树的深度并得到该节点的最大长度self.sum,然后返回该节点左右子树中的最大深度加1 代码:
阅读全文
posted @ 2017-09-08 21:40 唐僧洗发爱飘柔
阅读(87)
评论(0)
推荐(0)
Convert BST to Greater Tree
摘要: 这道题为简单题 题目: 思路: 1、我的思路:首先利用广搜,保存每个节点值在列表中,然后两个for循环列表,使对应列表中的每个值变为题目要求的值,然后再将广搜的列表与节点值列表对应。 这种方法复杂,时间空间复杂度高,运行时还出现超时 2、大神的思路:利用递归。其实我最开始也是想用递归,但是没有找到转
阅读全文
posted @ 2017-09-08 13:27 唐僧洗发爱飘柔
阅读(115)
评论(0)
推荐(0)
2017年9月7日
Invert Binary Tree
摘要: 这是一道简单题 题目: 思路: 本来最开始我想用BFS但是感觉那样有点复杂,后来就用了递归的方法,把他们转换为每个节点的左右节点都交换 代码:
阅读全文
posted @ 2017-09-07 20:23 唐僧洗发爱飘柔
阅读(94)
评论(0)
推荐(0)
Second Minimum Node In a Binary Tree
摘要: 这个题是简单题 题目: 思路: 利用广搜(BFS)。定义一个列表a(存放节点),定义变量b(存放最小值)并赋值根节点值,定义变量c(存放第二小值)并赋值-1,遍历每个节点,如果其节点值大于b,而且如果c 1那么c = 该节点值,否则如果该节点值小于c,那么c = 该节点值 代码:
阅读全文
posted @ 2017-09-07 15:21 唐僧洗发爱飘柔
阅读(114)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
下一页
公告