const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your code here let params = [] while(line = await readline()){ let tokens = line.spl...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ function LCS( str1 , str2 ) { // write code here let m = str1.length; let n = str2.length let max = 0 let position = 0 let dp = Array.f...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ function jumpFloor( number ) { // write code here // console.log(number) if(number ==1 ||number ==2){ return number; } let dp = [] dp[1] = 1; dp[2] = 2; for(let i=3;i<=number;i++){ dp[i] = dp[i-1] + dp[i-2] } ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ function minmumNumberOfHost(n, startEnd) { let start_arr = startEnd.map((v) => v[0]).sort((a, b) => a - ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ function candy(arr) { // 一开始初始化为1 if (arr.length === 1) { return 1; } let result = new Array(arr.length).fill(1); // 从左往右比较 for (let i = 1; i < arr.length; i++) { if (arr[i] > arr[i - ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ function solve(IP) { // write code here // console.log(IP) let arrs = []; if (IP.includes(".")) { arrs = IP.split("."); if (arrs.length === 4) { let valid = arrs.every((nu...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 * @return string字符串 */ function longestCommonPrefix(strs) { if (strs.length === 0) { return ""; } if (strs.length === 1) { return strs[0]; } let str = strs[0]; let maxCommonStr = ""; let commonStr = "...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @return string字符串 */ function trans(s, n) { return s .split(" ") .map((ele) => { let word = ele.split("") for (let i = 0; i < word.length; i++) { if (word[i].charCodeAt(0) < word[i].to...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @return string字符串 */ function trans(s, n) { // write code here // console.log("a".toUpperCase()) // 'a' let reverse = s.split(" ").reverse(); // console.log(reverse) for (let i = 0; i < reve...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void (async function () { // Write your code here let params = []; while ((line = await readline())) { let tokens = li...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 * @ 解题的关键在于要记住下标，用递归的话会比较麻烦 */ function search(nums, target) { // write code here let mid = Math.floor(nums.length / 2); let start = 0; let end = nums.length - 1; while (mid >= start &...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; // 使用类似堆栈的方式处理，使用计数以减少时间复杂度 void (async function () { // Write your code here let params = []; while ((line = await re...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void (async function () { // Write your code here let params = []; while ((line = await readline())) { let tokens = li...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; // 不是很复杂，但是本题的关键在于处理时间复杂度，直接使用原生API会导致时间超时，需要用指针方式替换，将时间复杂度降到 O(1) void (async function () { // Write your code here l...