`

interview----1 0 1 0 0 0

 
阅读更多
题目:6个数组成一个串: 1 0 1 0 0 0 。它的首尾是相连的。即我们认为第一个数字与最后一个数字是相邻的。现在,你被允许的操作为每次为相邻两位数字同时加1。问:能否通过若干次这样的操作使得这6 个数字最后都相等?如果存在,那么请问需要的最少的操作次数为多少?


解答:

两个1只间隔了一个0,所以不管怎么移位,它们一定是同时出现在奇位或者偶位上,假设是奇位好了,那么奇位和为2,偶位和为0,根据题意,只能在 相邻的两位上同时加1,也就是奇位和偶位同时加1,所以不管怎么加,奇位和与偶位和永远差2,无法相等,那么也就不可能让6个数字相等了。
分享到:
评论

相关推荐

    2021秋招各大银行面试资料bank_interview-master.zip

    0基础知识资料 1.Java基础csdn-sty945.pdf 2计算机网络csdn-sty945.pdf 3计算机操作系统csdn-sty945.pdf 4数据库系统原理csdnsty945.pdf 1笔试资料 2-其他 img readme.md

    java-interview-questions-master.zip

    1. **Java语法**:熟悉基本的变量声明、数据类型、运算符、流程控制语句(如if-else、switch、for、while)以及异常处理。 2. **面向对象**:理解类、对象、封装、继承、多态等概念,了解抽象类、接口和内部类的使用...

    JMFS-Interview-Notebook-MySQL-master.zip

    这份"JMFS-Interview-Notebook-MySQL-master.zip"压缩包文件显然包含了有关MySQL面试的笔记或资源,旨在帮助用户准备关于MySQL的面试,提升对数据库管理系统的理解和技能。 1. **基础概念** - **关系型数据库**:...

    Grokking the Coding Interview - Patterns for Coding Questions.zip

    9. **Pattern 0 or 1 Knapsack (Dynamic Programming)**:0-1背包问题是一个经典的动态规划问题,目标是在容量有限的背包中放入物品,以使总价值最大。每种物品只能选择放一个或不放,不能分割。 10. **Pattern ...

    java-senior-development-engineer-interview-notes-master.zip

    这份"java-senior-development-engineer-interview-notes-master.zip"压缩包显然是为了帮助准备这类面试而精心整理的资源。以下是基于这个主题可能涉及的一些核心知识点的详细解释: 1. **Java基础知识**:理解Java...

    InterView-NSObject的内存分析

    当引用计数变为0时,对象会被自动释放,内存得以回收。在分析 NSObject 对象内存占用时,我们不仅要考虑对象自身结构的开销,还要考虑其引用的对象所占用的内存。 压缩包中的"InterView01-OC对象的本质"至...

    java-lam-interview-questions-master.zip

    "java-lam-interview-questions-master.zip"这个压缩包包含了丰富的Java面试题,旨在帮助求职者准备Java相关的技术面试。以下是对这些面试题所涵盖的知识点的详细解释: 1. **基础语法**:面试通常会从Java的基础...

    guanjunjian#Interview-Summary#66-构建乘积数组1

    , n-1],请构建一个数组B[0, 1, …, n-1],其中B中的元素B[i] =A[0]×A[1]×…×A[i-1]×A[i+1]×…思路分析int le

    coding-interview-in-java.pdf

    1. RemoveDuplicatesfromSortedArray - 在有序数组中删除重复元素,保持数组的有序性。这是数组操作和编程基础的考察点。 2. RemoveDuplicatesfromSortedArrayII - 在有序数组中删除重复元素,并允许保留最多两个...

    vue-interview-questions-master.zip

    1. **Vue核心概念**:Vue采用MVVM模式,通过声明式的数据绑定,简化了视图和数据之间的交互。Vue实例是整个应用的入口点,它包含了数据、方法、生命周期钩子等属性。Vue选项如data、methods、computed、watch等是...

    guanjunjian#Interview-Summary#62-圆圈中最后剩下的数字1

    1.声明一个数组,长度为n,初始化为0,如果被选中的数字,赋值为-1,再做一个总数标记count = n 2.使用index循环遍历数组,每次移动m-1位,找到

    Wasabi1234#Java-Interview-Tutorial#计算机总线1

    地址总线位数=n寻址范围: 0~2^n控制总线发出各种控制信号的传输线,控制信号经由控制总线从一个组件发给另外一个组件,控制总线可监视不同组件之间的状态(就绪/

    python-interview-questions:300多个Python面试问题

    i = 0 for letter in string . letters : print ( "The letter at index %i is %s" % ( i , letter )) i = i + 1 提及str.format enumerate和使用的str.format 。 问:Python特别擅长什么? 什么时候使用Python是...

    Coding-Interview-Prep:此存储库用于编写Coding-Interview-Prep

    编码面试预备二进制数组排序Input: 5 1 0 1 1 0 Output: 0 0 1 1 1字符串中的数字总和Input: str = abc12yu8it4 Output: 24说明:1和23是字符串中的数字,这些数字相加后得出的总和为24。 检查数组中对的和arr[] = {...

    leetcode中文版-php-engineer-interview-questions:PHP工程师面试题目

    (x0-x1)*(x2-x1)+(y0-y1)*(y2-y1) == 0 (以(x1, y1)为顶点的角) 且 (x1-x2)*(x3-x2)+(y1-y2)*(y3-y2) == 0 (以(x2, y2)为顶点的角) 点积的值 u的大小、v的大小、u,v夹角的余弦。在u,v非零的前提下,点积如果为负,则...

    Grokking-the-Coding-Interview-Patterns

    摸索编码面试方式模式1:滑动窗口查找子阵列的平均值蛮力function find_averages_of_subarrays(K, arr) { //brute force let result = [] for(let i = 0; i < arr.length-K+1; i++){ //find sum of next k ...

    leetcode中文版-php-engineer-interview-questions:php工程师面试问题

    (x0-x1)*(x2-x1)+(y0-y1)*(y2-y1) == 0 (以(x1, y1)为顶点的角) 且 (x1-x2)*(x3-x2)+(y1-y2)*(y3-y2) == 0 (以(x2, y2)为顶点的角) 点积的值 u的大小、v的大小、u,v夹角的余弦。在u,v非零的前提下,点积如果为负,则...

    leetcode中文版-php-engineer-interview-questions:php工程师面试题

    (x0-x1)*(x2-x1)+(y0-y1)*(y2-y1) == 0 (以(x1, y1)为顶点的角) 且 (x1-x2)*(x3-x2)+(y1-y2)*(y3-y2) == 0 (以(x2, y2)为顶点的角) 点积的值 u的大小、v的大小、u,v夹角的余弦。在u,v非零的前提下,点积如果为负,则...

    ios-interview-train-demo:ios面试火车演示

    1. 引用计数:每个对象都有一个引用计数,当引用计数为0时,对象会被释放。 2. 强引用(Strong)、弱引用(Weak)和无主引用(Unowned):理解这三种引用类型及其在防止循环引用中的作用。 3. ARC的工作原理:理解...

    coding-interview-in-py

    冒泡排序,插入排序内置문제문요구가없다면 计数排序arr = []sorted ( arr ) # worst : O(nlogn)def count_sort ( arr ): # worst : O(N + K) count = [ 0 ] * ( max ( arr ) + 1 ) for i in arr : count [ i ] += 1...

Global site tag (gtag.js) - Google Analytics