随笔分类 -  leetcode

摘要:题目链接:https://leetcode-cn.com/problems/max-chunks-to-make-sorted-ii/description/ 、 析: 看到这个问题,求最大值,是一个最优化的问题。先考虑暴力解法,感觉会很繁琐;再考虑动态规划,在列递归方程的时候也很繁琐;这时便考虑到 阅读全文
posted @ 2018-09-02 21:19 outthinker 阅读(530) 评论(0) 推荐(0) 编辑
摘要:一、“4的幂”题目描述: 看到这种问题,第一想法就是位操作; 方法如下: 上述代码中:n&(n - 1)能确保n的二进制数中只有一个1,且位置在正确的位置上;而n&0x55555555可以过滤掉2和8; 二、“2的幂”题目描述: 代码如下: 三、“3的幂”题目描述: 阅读全文
posted @ 2018-06-17 21:28 outthinker 阅读(397) 评论(0) 推荐(0) 编辑
摘要:题目描述: 参考:https://www.cnblogs.com/grandyang/p/4800552.html 其中使用的动态规划算法析如下: 阅读全文
posted @ 2018-06-10 22:40 outthinker 阅读(232) 评论(0) 推荐(0) 编辑
摘要:解答参考:https://blog.csdn.net/lqcsp/article/details/23322951 题目链接:https://leetcode-cn.com/problems/permutation-sequence/description/ 题目描述: 代码见下: 阅读全文
posted @ 2018-05-31 15:03 outthinker 阅读(163) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示