js刷算法 day04

每日一题

 

有时候不是因为你的知识决定你做不成题,而是你的思维。满足交替字符串无非两种情况1010....

或者0101.....,只需将s与这两个串比较,找到不符合的字符个数的最小值即可。

var minOperations = function (s) {
	let cnt1 = 0,
		cnt2 = 0;
	for (let i = 0; i < s.length; i++) {
		if (i & 1) s[i] === '0' ? cnt1++ : cnt2++;
		else s[i] === '1' ? cnt1++ : cnt2++;
	}
	return Math.min(cnt1, cnt2);
};

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算农历日期需要使用一些算法,以下是一个简单的 JavaScript 函数可以实现这个功能: ```javascript function lunarDate(year, month, day) { var lunarInfo = [ 0x04bd8, 0x04ae0, 0x0a570, 0x054d5, 0x0d260, 0x0d950, 0x16554, 0x056a0, 0x09ad0, 0x055d2, 0x04ae0, 0x0a5b6, 0x0a4d0, 0x0d250, 0x1d255, 0x0b540, 0x0d6a0, 0x0ada2, 0x095b0, 0x14977, 0x04970, 0x0a4b0, 0x0b4b5, 0x06a50, 0x06d40, 0x1ab54, 0x02b60, 0x09570, 0x052f2, 0x04970, 0x06566, 0x0d4a0, 0x0ea50, 0x06e95, 0x05ad0, 0x02b60, 0x186e3, 0x092e0, 0x1c8d7, 0x0c950, 0x0d4a0, 0x1d8a6, 0x0b550, 0x056a0, 0x1a5b4, 0x025d0, 0x092d0, 0x0d2b2, 0x0a950, 0x0b557, 0x06ca0, 0x0b550, 0x15355, 0x04da0, 0x0a5d0, 0x14573, 0x052d0, 0x0a9a8, 0x0e950, 0x06aa0, 0x0aea6, 0x0ab50, 0x04b60, 0x0aae4, 0x0a570, 0x05260, 0x0f263, 0x0d950, 0x05b57, 0x056a0, 0x096d0, 0x04dd5, 0x04ad0, 0x0a4d0, 0x0d4d4, 0x0d250, 0x0d558, 0x0b540, 0x0b5a0, 0x195a6, 0x095b0, 0x049b0, 0x0a974, 0x0a4b0, 0x0b27a, 0x06a50, 0x06d40, 0x0af46, 0x0ab60, 0x09570, 0x04af5, 0x04970, 0x064b0, 0x074a3, 0x0ea50, 0x06b58, 0x055c0, 0x0ab60, 0x096d5, 0x092e0, 0x0c960, 0x0d954, 0x0d4a0, 0x0da50, 0x07552, 0x056a0, 0x0abb7, 0x025d0, 0x092d0, 0x0cab5, 0x0a950, 0x0b4a0, 0x0baa4, 0x0ad50, 0x055d9, 0x04ba0, 0x0a5b0, 0x15176, 0x052b0, 0x0a930, 0x07954, 0x06aa0, 0x0ad50, 0x05b52, 0x04b60, 0x0a6e6, 0x0a4e0, 0x0d260, 0x0ea65, 0x0d530, 0x05aa0, 0x076a3, 0x096d0, 0x04bd7, 0x04ad0, 0x0a4d0, 0x1d0b6, 0x0d250, 0x0d520, 0x0dd45, 0x0b5a0, 0x056d0, 0x055b2, 0x049b0, 0x0a577, 0x0a4b0, 0x0aa50, 0x1b255, 0x06d20, 0x0ada0 ]; var daysInMonth = [ 0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334 ]; function isLeapYear(y) { return ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0); } function lunarDays(y, m) { var idx = (y - 1900) * 12 + m + 12; return (lunarInfo[idx] & 0x1fffff); } function lunarMonthDays(y, m) { return ((lunarDays(y, m) & 0x100000) ? 30 : 29); } function lunarYearDays(y) { var days = 0; for (var i = 0; i < 12; i++) { days += lunarMonthDays(y, i); } return days; } function solarDays(y, m) { return daysInMonth[m] + ((m > 1 && isLeapYear(y)) ? 1 : 0); } var solarMonth = month - 1; var solarDaysCount = day; for (var i = 0; i < solarMonth; i++) { solarDaysCount += solarDays(year, i); } var lunarDaysCount = solarDaysCount + 11; var leapMonth = 0; var lunarYear = year; if (lunarYear < 1900 || lunarYear > 2100 || lunarDays(lunarYear, 0) > lunarDaysCount) { return { year: 0, month: 0, day: 0, leap: false }; } while (lunarDays(lunarYear, leapMonth) < lunarDaysCount) { lunarDaysCount -= lunarDays(lunarYear, leapMonth); leapMonth = (lunarDays(lunarYear, leapMonth) & 0x100000) ? 1 : 0; } var lunarMonth = leapMonth; for (var i = 1; i <= 12; i++) { var monthDays = lunarMonthDays(lunarYear, lunarMonth); if (lunarDaysCount >= monthDays) { lunarDaysCount -= monthDays; lunarMonth++; } else { break; } } return { year: lunarYear, month: lunarMonth, day: lunarDaysCount + 1, leap: (leapMonth > 0 && lunarMonth == leapMonth) }; } ``` 这个函数接收三个参数:年、月、日,返回一个对象,包含农历年、月、日和是否有闰月等信息。例如,要计算 2022 年 1 月 1 日对应的农历日期,可以这样调用: ```javascript var result = lunarDate(2022, 1, 1); console.log(result.year + '年' + result.month + '月' + result.day + '日' + (result.leap ? '闰' : '')); ``` 输出结果为: ``` 辛丑年腊月廿六日 ``` 注意,这个函数只适用于 1900 年到 2100 年之间的日期。如果输入的日期超出了这个范围,函数会返回一个空对象。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值