会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
seyjs
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
53
54
55
56
57
58
59
60
61
···
68
下一页
2018年8月6日
【leetcode】885. Boats to Save People
摘要: 题目如下: 解题思路:本题可以采用贪心算法,因为每条船最多只能坐两人,所以在选定其中一人的情况下,再选择第二个人使得两人的体重最接近limit。考虑到人的总数最大是50000,而每个人的体重最大是30000,因此会有很多人体重一样。这样可以用一个集合set保存体重,再用字典保存每个体重对应的人的数量
阅读全文
posted @ 2018-08-06 09:02 seyjs
阅读(389)
评论(0)
推荐(0)
2018年8月4日
【leetcode】516. Longest Palindromic Subsequence
摘要: 题目如下: 解题思路:很经典的动态规划题目,但是用python会超时,只好用C++了。 代码如下:
阅读全文
posted @ 2018-08-04 16:52 seyjs
阅读(198)
评论(0)
推荐(0)
【leetcode】394. Decode String
摘要: 题目如下: 解题思路:这种题目和四则运算,去括号的题目很类似。解法也差不多。 代码如下:
阅读全文
posted @ 2018-08-04 10:47 seyjs
阅读(141)
评论(0)
推荐(0)
2018年8月3日
【leetcode】38. Count and Say
摘要: 题目如下: 解题思路:本题题目难度是easy,但是题意理解起来的难度是medium。题意大致是n=1时输出字符串1;n=2时,数上次字符串中的数值个数,因为上次字符串有1个1,所以输出11;n=3时,由于上次字符是11,有2个1,所以输出21;n=4时,由于上次字符串是21,有1个2和1个1,所以输
阅读全文
posted @ 2018-08-03 09:56 seyjs
阅读(282)
评论(0)
推荐(0)
2018年8月2日
【leetcode】132. Palindrome Partitioning II
摘要: 题目如下: 解题思路:本题是【leetcode】131. Palindrome Partitioning的升级版,要求的是求出最小cuts,如果用【leetcode】131. Palindrome Partitioning的方法把所有解的都求出来取最小值肯定会超时。对于求最大/最小值的题目,大多数情
阅读全文
posted @ 2018-08-02 15:23 seyjs
阅读(332)
评论(0)
推荐(0)
2018年8月1日
【leetcode】131. Palindrome Partitioning
摘要: 题目如下: 解题思路:一般来说,对于题目要求返回所有可能的结果的集合的情况,对算法时间复杂度的要求都不会太复杂。本题直接穷举遍历即可。 代码如下:
阅读全文
posted @ 2018-08-01 15:52 seyjs
阅读(157)
评论(0)
推荐(0)
【leetcode】61. Rotate List
摘要: 题目如下: 解题思路:首先求出链表的长度length,然后令k = k%length,得出的k即为要rotated长度。从头开始遍历链表到第k个元素,将k的next指向none,原链表的尾节点指向头结点即可。 代码如下:
阅读全文
posted @ 2018-08-01 10:27 seyjs
阅读(125)
评论(0)
推荐(0)
【leetcode】145. Binary Tree Postorder Traversal
摘要: 题目如下: 解题思路:凑数题+3,搞不懂为什么本题的难度是Hard,而【leetcode】590. N-ary Tree Postorder Traversal是Medium。 代码如下:
阅读全文
posted @ 2018-08-01 08:29 seyjs
阅读(119)
评论(0)
推荐(0)
2018年7月31日
【leetcode】590. N-ary Tree Postorder Traversal
摘要: 题目如下: 解题思路:凑数题+2,做完先序做后序。凑数博+2。 代码如下:
阅读全文
posted @ 2018-07-31 19:03 seyjs
阅读(285)
评论(0)
推荐(0)
【leetcode】589. N-ary Tree Preorder Traversal
摘要: 题目如下: 解题思路:凑数题+1,话说我这个也是凑数博? 代码如下:
阅读全文
posted @ 2018-07-31 18:54 seyjs
阅读(369)
评论(0)
推荐(0)
上一页
1
···
53
54
55
56
57
58
59
60
61
···
68
下一页
公告