![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 53
-LShang-
划水是我的天性~
展开
-
【每日一题】190. 颠倒二进制位
190. 颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。uint32_t reverseBits(uint32_t n) { int i = 32; uint32_t res = 0; while(i--) { res <<= 1; // 左移一位 res += n & 1; // 取出n最右那个元素(只可能是0或者1),加到res n >>= 1; // 右移,准备取出下一位 }原创 2021-03-29 20:36:05 · 125 阅读 · 0 评论 -
动态规划——不同的子序列
今日leetcode的每日一题,,从未写过动态规划,直接懵逼 : (什么是动态规划https://www.cnblogs.com/hithongming/p/9229871.html基本思想:问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解;若子问题有较多的重复出现,则可以自底向上从最终子问题向原问题逐步求解。动态规划特点:把原始问题划分成一系列子问题;求解每个子问题仅一次,并将其结果保存在一个表中,以后用到时直接存取,不重复计算,节省计算时间原创 2021-03-18 16:56:43 · 314 阅读 · 0 评论