const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); function getCost(str, s, e, c) { let r = 0; for (let i = s; i <= e; i++) { if (i & 1 && str[i] !== c) r++; if (!(i & 1) && str[i] === c) ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ function match(str, pattern) { // write code here const m = pattern.length; const n = str.length; // 用当前正则去匹配空字符串 const dp = Array.from({ length: m + 1 }, () => new Array(n + 1).f...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符串 * @param T string字符串 * @return string字符串 */ function minWindow(S, T) { // write code here const m = T.length // 记录T里面每一种字母有多少种 const T_a = new Map // T里面的字母有多少种 let T_c = 0 for (let i = 0; i < m; i++) { if (!T_a.has(T[i])) T_c++ ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ function maxProfit( prices ) { // write code here let min = prices[0] let max = 0 const n = prices.length for (let i = 1; i < n; i++) { max = Math.max(max, prices[i] - min) min = Math.min(min, prices[i]) }...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ function maxProfit( prices ) { // 0 没持有股票 // 1 持有股票 const n = prices.length let max = 0 const dp = [0, -prices[0]] for (let i = 1; i < n; i++) { const [a, b] = dp // 持有，可能是之前就持有，也可能是现在持有 dp...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 两次交易所能获得的最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ function maxProfit(prices) { // write code here const n = prices.length; // 0 一次都没买 // 1 买了一次 // 2 买了一次且卖了一次 // 3 买了两次 // 4 都卖了 const dp = Array.from({length: n}, () => new Array(5)....

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void (async function () { /* 0 ^ 1 ^ 2 ^ 3 0 4 ^ 5 ^ 6 ^ 7 0 8 ^ 9 ^ 10 ^ 11 0 12 ^ 13 ^ 14 ^ 15 0 16 ^ 17 ^ 18 ^ 19 0...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * max water * @param arr int整型一维数组 the array * @return long长整型 */ function maxWater(arr) { // write code here const n = arr.length const max = new Array(n + 1).fill(0) max[0] = arr[0] max[n - 1] = arr[n - 1] // 找到左边的最大值 for (let i = 1; i < n - 1; i++) ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ function longestValidParentheses(s) { const n = s.length; const stack = []; let res = 0; let b = -1 for (let i = 0; i < n; i++) { // 每次遍历到左括号的时候 if (s[i] === "(") { stack.push(i); } else { // 如果出现右括号时...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 the n * @return int整型 */ function Nqueen(n) { const columns = new Array(n).fill(false) // 左边斜线，x - y相等 const left = new Array(2 * n - 1).fill(false) // 右边斜线，x + y相等 const right = new Array(2 * n - 1).fill(false) function dps(line) { if ...

1、天天逼加班，活儿干完了也不让走，拿在岗时长装样子的内卷文化；2、出了问题先甩锅，没人敢担责，遇事只会互相推诿的甩锅文化；3、光画饼不给实际好处，谈奉献不谈钱，承诺的福利全落空的画饼文化。