Shendu.CC - 博客园

摘要： "LeetCode Contest 166" 第一次知道LeetCode 也有比赛。很久没有打过这种线上的比赛，很激动。直接写题解吧 "第一题" 很弱智 "第二题" 也很简单的，我先排个序。但是在用c++的快排的时候，被坑了，我一直的习惯是写自定义比较函数，没有写运算符重载，不知道为什么一直R 阅读全文

posted @ 2019-12-08 12:35 Shendu.CC 阅读(141) 评论(0) 推荐(0)

2019年12月6日

LeetCode 89 Gray Code

摘要： "题目" 格雷码 000 001 011 010 110 111 101 就是相邻的两个码之间只变动一个bit，格雷码的构造方法可以递推得到，它是一个有规律的序列。具体n的格雷码，可以由n 1得到，方法就是如下图所示，摘自维基百科当然也有通项公式，用位运算写起来，也巨简单，虽然不知道为什么: 阅读全文

posted @ 2019-12-06 14:54 Shendu.CC 阅读(382) 评论(3) 推荐(0)

LeetCode 88 Merge Sorted Array

摘要： "题目" 阅读全文

posted @ 2019-12-06 14:48 Shendu.CC 阅读(115) 评论(0) 推荐(0)

2019年12月2日

LeetCode 87. Scramble String

摘要： "题目" 一开始我读错了题意，以为是二分，结果却是动态规划的区间DP 我都状态数组是dp[i1][j1][i2][j2]，表示第一个字符串的i1到j1区间和第二个字符串的i2到j2区间，是符合条件，是可以旋转转换的。 string最大的长度也不过50多个吧。所以险过。状态转移方程，很简单啦，将阅读全文

posted @ 2019-12-02 14:48 Shendu.CC 阅读(144) 评论(0) 推荐(0)

公告