👨💻 Front End Developer
343. 整数拆分 function integerBreak(n: number): number { let dp = new Array(n + 1).fill(0); dp[2] = 1; for(let i = 3; i <= n; i++) { ...
62. 不同路径 function uniquePaths(m: number, n: number): number { let dp = new Array(m).fill(1).map(() => new Array(n).fill(1)); for (let i = 1;...
509. 斐波那契数 function fib(n: number): number { const dp = [0, 1]; for (let i = 2; i <= n; i++) { dp[i] = dp[i - 1] + dp[i - 2]; ...
738. 单调递增的数字 function monotoneIncreasingDigits(n: number): number { let strArr: number[] = String(n).split('').map(i => parseInt(i)); const...
435. 无重叠区间 function eraseOverlapIntervals(intervals: number[][]): number { let result = 0; intervals.sort((a, b) => a[0] - b[0]); for...
860. 柠檬水找零 function lemonadeChange(bills: number[]): boolean { let five = 0; let ten = 0; for (let i = 0; i < bills.length; i++) { ...