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