leetcode1006
func clumsy(N int) int {
var ary []int
for n := N; n >= ; n-- {
ary = append(ary, n)
}
re := N % //4个数字一组
firstgroup := true
//最后一组如果不够4个,就补充到4个值,*和/补充1,+和-补充0,这样结果不变
if re == {
//不用补充
} else if re == {
//补充3个
ary = append(ary, ) //补充*1
ary = append(ary, ) //补充/1
ary = append(ary, ) //补充+0
} else if re == {
ary = append(ary, ) //补充/1
ary = append(ary, ) //补充+0
} else if re == {
ary = append(ary, ) //补充+0
}
n := len(ary) //长度是4的倍数
var sum int
for a := ; a <= n-; a += {
temp := ary[a] * ary[a+] / ary[a+]
if firstgroup { //第一组的G1*G2/G3是正
firstgroup = false
} else {
temp = temp * - //非第一组的G1*G2/G3是负
}
temp += ary[a+]
sum += temp
}
return sum
}
这道题的思路就是把运算映射到数组的index上,形成一种规律的运算方式,在循环中进行处理。
leetcode1006的更多相关文章
- leetcode-1006 Construct Binary Tree from Inorder and Postorder Traversal
Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that ...
- [Swift]LeetCode1006. 笨阶乘 | Clumsy Factorial
Normally, the factorial of a positive integer n is the product of all positive integers less than or ...
随机推荐
- [蓝桥杯]ALGO-101.算法训练_图形显示
问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * * 题目描述 代码如下: #include < ...
- Javascript之类型转换(二)
前言 类型转换js中主要有以下几种情况: 1.条件判断时: 2.对象转基本类型时: 3.四则运算时: 4.‘==’操作符比较值时: 5.比较运算符时. 一.条件判断时 在条件判断时,除了 undefi ...
- JavaScript之图片操作6
上一篇写的关于放大镜的,可能在实际开发中用的不是很多,接下来将的图片无缝滚动在实际工作中就是用的比较多的了. 如上图,通过定时器控制图片无缝滚动,当鼠标悬浮时停止滚动,鼠标离开,滚动继续. 主要原理是 ...
- HDOJ 2007 平方和与立方和
#include<iostream> #include<algorithm> using namespace std; int main() { int m, n; while ...
- centos6.5远程桌面连接(VNC\SPice)
在Linux下用vnc远程桌面,centos中默认没有安装VNC 查询系统是否安装VNC # rpm -q tigervnc tigervnc-server 安装VNC服务 # yum install ...
- Jmeter(三十九)User.Properties定义全局变量
“烟”从物质上满足吸烟者对尼古丁的依赖,但“烟”更从精神上满足了人们对“思想”的欲望---在抽烟的时刻,每个男人都可能成为思想家. ---<冲突> 前面有记到jmeter读取外部文件内容的 ...
- [UE4]行为树,组合节点:Selector和Sequence
行为树节点 一.Composite组合节点: 1.Selector 要求比较低:只要有一个子节点成功就可以了. 只要子节点有一个返回true,则停止执行其它子节点,并且Selector返回true.如 ...
- Redis 主从+哨兵+监控 (centos7.2 + redis 3.2.9 )
环境准备: 192.168.0.2 redis01 主 192.168.0.3 redis02 从 192.168.0.4 redis03 从 Redis 主从搭建 一:下载并安装redis软件 ...
- PyCharm的模板设置
在File—settings—Editor—File and Code Templates—Python script 脚本里添加 编辑内容 (a)shebang行 #!/usr/bin/python ...
- adb显示 部分乱码修改方法
用windows自带的命令行[cmd]软件链接adb 设备后,部分显示乱码,如下图片所示: 图1 修改方法如下: alias ls='busybox ls --color=never' 修改后显示正常 ...