dp入门
文章平均质量分 91
yawen_2016
这个作者很懒,什么都没留下…
展开
-
LC600[不含连续1的非负整数](https://leetcode-cn.com/problems/non-negative-integers-without-consecutive-ones/)
这一题和剑指 Offer 43. 1~n 整数中 1 出现的次数这个很像,这一题相对更容易些,这些我感觉都算不上困难。。。 题目描述 给定一个正整数 n,找出小于或等于 n 的非负整数中,其二进制表示不包含 连续的1 的个数。 示例 1: 输入: 5 输出: 5 解释: 下面是带有相应二进制表示的非负整数<= 5: 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中,只有整数3违反规则(有两个连续的1),其他5个满足规则。 说明: 1≤n≤1091\leq原创 2021-09-11 10:44:50 · 131 阅读 · 0 评论 -
leetcode第252场周赛
5830. 三除数 题目描述 给你一个整数n。如果n恰好有三个正除数,返回true ;否则,返回false。 如果存在整数k,满足n = k*m,那么整数m就是n的一个 除数 。 提示: 1<=n<=10^4 解题思路 这题就遍历就行 class Solution { public boolean isThree(int n) { if(n<=2) return false; int i=2; int flag = 0;原创 2021-08-01 13:15:17 · 145 阅读 · 0 评论 -
hdu 3008 Warcraft,第一道dp题。。。
Warcraft Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1615 Accepted Submission(s): 844 Problem Description Have you ever played t原创 2016-08-11 21:13:18 · 603 阅读 · 0 评论