按规律输出0或1

最新推荐文章于 2025-10-09 21:15:31 发布
原创 最新推荐文章于 2025-10-09 21:15:31 发布 · 4.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #职场和发展

本文探讨了如何解决LeetCode中的一道算法问题，该问题要求根据特定规律输出0或1的序列。通过分析题目，我们使用递归和动态规划的方法来找出序列的生成规则，并实现高效的代码解决方案。这对于提升编程技能和职业发展具有重要意义。 
//输出二进制
//		1、对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
//
//		00000
//
//		00001
//
//		00010
//
//		00011
//
//		00100
//
//		请按从小到大的顺序输出这32种01串。

		for (int n1 = 0; n1 <=1; n1++) {
			for (int n2 = 0; n2 <=1; n2++) {
				for (int n3 = 0; n3 <=1; n3++) {
					for (int n4 = 0; n4 <=1; n4++) {
						for (int n5 = 0; n5 <=1; n5++) {
							//输入一个空字符串使n1+n2+n3+n4+n5由结果输出为整数变成输出为字符串
							System.out.println(""+n1+n2+n3+n4+n5);
						}
					}
				}
			}
		}
读入字符串，根据要求输出0或1
南淮北安的博客
02-26 1249
题目 从键盘读入一个字符串，若遇到字母，则输出0； 若遇到数字则输出1；否则不输出。例如：输入ab2&amp;3@c，输出00110 代码 #include &lt;stdio.h&gt; #include &lt;string.h&gt; #define max 100 int main(){ char a[max]; int i=0; printf("请输入字符串："); gets(...
java-实现等概率发生器，等概率返回0和1
qq_42591667的博客
04-04 943
最基本的数据结构 数组 便于寻址，不便于增删数据 链表 便于增删数据，不便于寻址 求一个数组l-r位置的累加和 数组值 3 4 2 9 5 8 数组下标 0 1 2 3 4 5 查询0-4位置的累加和， | | || | | |–|--|–|--| | | || | | | | || | | | | || | | ...
输入1则输出0，输入0则输出1
weixin_30632883的博客
08-16 466
那天小面试了吧，遇到这么个问题：输入0则输出1，输入1则输出0，当时想出前三种，最近在思考到底有没有其他方法来解答。 1.最常见的IF-ELSE解法，最先进入脑海，当然，还有点傻傻的问HR，if-else判断算一种么？ 1: #include <iostream> 2: 3: using namespace std; 4: int main() 5: { ...
循环取值0、1
hooandlee的博客
07-06 560
SELF for(int i=0;1<2;i++){ i=i%2; System.out.println(i); } BOOK while(true){ i=i==0?1:0; }
(beginner problems) ural 1209 1, 10, 100, 1000...
uiiの技术随笔
02-19 1718
好吧，这么简单地题目也就接了这么久。第一次做二分，囧，二分多好的东西啊- - 题目的意思是给出个具有等差数列性质的序列110100100010000…，再给出n个序列号，求这n个位置上的0、1值。 先把1的位置用数组确定下来，a[0]=1,a[1]=2,a[2]=4....., 然后对给出的数进行二分查找，QuickSort。 #include //ural 1209,zisu_123 #
1431: 连续的n个1
Tom197的博客
11-19 449
1431: 连续的n个1 1.描述 计算机数据都是由0和1组成的，看着长长的0101001110101111011，要找出连续n个1的子串有多少个，确实麻烦，请你编程实现吧。 输入 输入第一行为一个字符串，由0和1组成，长度小于1000；输入第二行为一个正整数n。 输出 输出一个整数，表示连续n个的1的子串的个数。 样例输入 0101001110101111011 2 样例输出 6 2.代码 #include <stdio.h> #include<string.h> int main
python输出进度条 tqdm_tqdm：Python 进度条
weixin_39886841的博客
12-07 571
Tqdm 是 Python 进度条库，可以在 Python 长循环中添加一个进度提示信息。用户只需要封装任意的迭代器，是一个快速、扩展性强的进度条工具库。用法：tqdm(iterator)pip install tqdm使用方法一: 传入可迭代对象import timefrom tqdm import *for i in tqdm(range(1000)):time.sleep(.01) #...
蓝桥——输出所有5位二进制
小龙不是蛇的博客
06-17 2628
蓝桥——输出所有5位二进制 输出如00000、00001、00010这样的所有5位二进制数，一共32个 我想到了三个方法 1、暴力法 5个循环 #include <stdio.h> int main() { for(int a = 0; a <= 1; a++) for(int b = 0; b <= 1; b++) for(int c = 0; c <= 1; c++) for(int d =
【Python刷力扣hot100】283. Move Zeroes
tao355667
10-08 848
本文讨论了如何将数组中的零元素移动到末尾的问题。文章首先分析了几种可能的解法思路，包括新建数组、前后遍历移动等。随后提出了两种具体解法：第一种是从后往前遍历并逐个移动零元素，虽然能解决问题但时间复杂度较高；第二种是更优的双指针法，通过将数组分区处理，在O(n)时间复杂度和O(1)空间复杂度下完成任务。双指针解法类似于快速排序的分区过程，通过交换元素位置实现零元素的移动，同时保持非零元素的原始顺序。文中还提供了相应的Python代码实现。
对于力扣2025,10,7的每日的一点反思（非递归并查集写法）
wsykszzrqz的博客
10-07 281
这个代码放这这里仅仅作为纪念，毕竟我熟悉了一些cpp的语法，比如lower_bound,vector的push_back,以及unordered_map的erase。并查集算法又称为认祖归宗算法，其基本思想是通过数组的祖先关系对元素实现聚类，从而能更快得搜索到元素的聚类团。而并查集算法在本题的应用是，把删除的抽水天进行从小到大的认祖归宗，然后能比二分更快找到需要安排的位置。然后灵神写了一个非递归的并查集 ，用Python写的， 我觉得很有意思，所以放在这里学习一下。今日算法学习结束，诸位晚安，我慢慢进步。
Leetcode 3704. Count No-Zero Pairs That Sum to N
codename_cys的博客
10-05 415
Leetcode 3704. Count No-Zero Pairs That Sum to N
力扣hot100做题整理（41-50）
aloha
10-06 487
int[] newNum = Arrays(nums, 0, index) 左闭右开获取新数组。注意长度必须定义再循环的外面，因为queue的长度是动态变化的。结果用在全局变量里面，避免使用再递归里面。queue.offer() // 入队。根节点的左子树右下角连接到根节点右子树。queue.poll() //出队。根节点右子树指向根节点左子树。不断更新每个节点的最大路径和。注意pre定义为Long。使用队列实现层序遍历。
LeetCode 刷题【97. 交错字符串】
gzkhxohc的博客
10-03 240
交错字符串问题。首先展示了一个递归解法，通过逐个字符匹配判断s3是否由s1和s2交错组成，但存在超时问题。官方动态规划解法，使用二维数组记录匹配状态，时间复杂度为O(n*m)
【Leetcode】11. 盛最多水的容器
想要AC的sjh的博客空间
10-04 580
该问题要求在给定高度数组中找到两条垂直线，使其与x轴构成的容器能盛最多水。使用双指针法，从数组两端开始向中间移动，每次移动较短的指针以寻找可能的更大面积。时间复杂度为O(n)，空间复杂度O(1)。通过数学证明验证了算法的正确性，确保不会错过最优解。代码实现简洁高效，适用于大规模数据。
关于力扣2025.10.4每日 11.盛最多雨水的容器
wsykszzrqz的博客
10-04 277
这种写法是一种三元运算符。当True选择前面 ，False选择后面。这样写能减少码量，使代码更加简洁，而功能与if else等效。我的理解是先放指针，再尝试移动左右指针，若全部移动都不更优，那么更新就不更新同侧了。最主要的观察是 ，左右两个柱子中较矮的柱子决定了异侧柱子构成面积的上限。双指针写法的本质是排除必然不更优，而如何观察出必然不更优？故此时r便无需移动，l右移即可，反之同理。时间复杂度O(n)，空间复杂度O（1）学习了灵神的写法，用了一种。python代码如下。
LeetCode 面试经典 150_哈希表_存在重复元素 II（46_219_C++_简单）
最新发布
huayimenghan的博客
10-09 674
LeetCode 面试经典 150_哈希表_存在重复元素 II（46_219_C++_简单） 题目描述： 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。
LeetCode每日一题——判断能否形成等差数列
2401_88927848的博客
10-03 454
对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为。//判断数组相邻元素差值的绝对值是否相等。如果可以重新排列数组形成等差数列，请返回。无法通过重新排序得到等差数列。//将数组元素升序处理。
【LeetCode】54. 螺旋矩阵
qq_32019341的博客
10-08 932
本文介绍了螺旋矩阵遍历问题的四种解法：边界收缩法、方向数组法、递归分层法和模拟遍历法。边界收缩法通过维护四个边界逐步向内收缩，时间复杂度O(m×n)，空间复杂度O(1)，是最优解法。方向数组法使用方向控制和访问标记，空间开销较大。文章详细分析了各算法的时间/空间复杂度，并提供了边界收缩法的Go代码实现，包含边界检查、四向遍历等关键步骤。此外还通过流程图展示了边界收缩和方向数组两种主要解法的执行流程，帮助理解算法核心思想。
输入 复制 0 0 1 0 输出 复制 1 2
09-15
由于没有更多关于输入输出的上下文信息，下面从几种常见情况来分析“输入‘0 0 1 0’输出‘1 2’”的可能原因及规律： #### 计数规则 可能是对输入序列中的特定元素进行计数。例如，统计值为 0 的元素个数和值为 1 的元素个数。在输入“0 0 1 0”中，值为 0 的元素有 3 个，值为 1 的元素有 1 个，这与输出“1 2”不匹配。但如果规则是统计连续 0 的组数和值为 1 的个数，这里连续 0 有 2 组（两组连续的 0），值为 1 的个数为 1，也不符合。若规则是统计从左到右首次出现 0 到首次出现 1 之间 0 的个数为 1，首次出现 1 之后 0 的个数为 2，就可以得到输出“1 2”。以下是实现该规则的 C++ 代码示例： ```cpp #include <iostream> #include <sstream> #include <vector> std::pair<int, int> analyzeInput(const std::string& input) { std::istringstream iss(input); std::vector<int> numbers; int num; while (iss >> num) { numbers.push_back(num); } int firstZeroCount = 0; int secondZeroCount = 0; bool foundOne = false; for (int n : numbers) { if (!foundOne) { if (n == 0) { firstZeroCount++; } else if (n == 1) { foundOne = true; } } else { if (n == 0) { secondZeroCount++; } } } return {firstZeroCount, secondZeroCount}; } int main() { std::string input = "0 0 1 0"; auto result = analyzeInput(input); std::cout << result.first << " " << result.second << std::endl; return 0; } ``` #### 状态转换规则 假设存在某种状态机，输入的每个数字代表一种状态转换。初始状态下，“0”可能表示状态不变或进行某种累加，“1”表示状态转换，转换后再次遇到“0”进行另一种累加。在输入“0 0 1 0”中，前两个 0 可能使第一个计数器加 1，遇到 1 后状态转换，之后的 0 使第二个计数器加 2，最终输出“1 2”。 #### 数学运算规则 可能存在对输入数字进行某种复杂的数学运算。例如，将输入数字按顺序分组，对每组数字进行特定运算后得到输出。不过仅根据“0 0 1 0”和“1 2”很难确切确定具体的数学运算规则。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值