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

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ export function FindGreatestSumOfSubArray(array: number[]): number[] { //1. 动态规划来确定dp为连续子元素之和，i为元素，状态转移方程为dp[i] = Math.max(dp[i-1] + array[i],array[i]) //2. 然后控制范围，滑动范围,分情况来进行滑动这个区间 const dp = [] dp[0] = a...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ export function jumpFloorII(number: number): number { // 找规律的数学问题 let dp = [] dp[0] = 1 dp[1] = 1 for(let i = 2;i <= number;i++){ dp[i] = 2 * dp[i - 1] } return dp[number] }

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ export function maxProfit(prices: number[]): number { //先记录小的值 //然后第i天卖出的利润就是prices[i] - min //然后找最大利润就可以了 let minPoint = prices[0] let maxPoint = 0 for(let i = 0;i < prices.length;i++){ //在遍历的时候找小的值 minPo...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ let count = 0 export function InversePairs(nums: number[]): number { //暴力解法 // // write code here // let count = 0 // for(let i = 0;i < nums.length;i++){ // let arr = nums.slice(0,i) // for(let j = 0;j <a...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型 * @return 无 */ const nums = []; export function Insert(num: number) { // 插入排序 if(nums.length === 0){ nums.push(num); }else{ nums.push(num) //然后对后面的进行插入排序(后面往前插入) for (let i = 1; i < nums.length; i++) { let pre = i-1; let current = ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ export function maxValue(grid: number[][]): number { // write code here //初始化 let row = grid.length let colume = grid[0].length //第一行，只能来自左边，所以他们的值为 for(let i = 1;i < colume;i++){ //进行初始化 grid[0][i] += grid[...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型 * @return 无 */ const nums = []; export function Insert(num: number) { // 插入排序 if(nums.length === 0){ nums.push(num); }else{ nums.push(num) //然后对后面的进行插入排序(后面往前插入) for (let i = 1; i < nums.length; i++) { let pre = i-1; let current = ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型 * @return 无 */ const nums = []; export function Insert(num: number) { // 插入排序 nums.push(num); //然后对后面的进行插入排序(后面往前插入) for (let i = 1; i < nums.length; i++) { let pre = i-1; let current = nums[i];//undefined while (pre >= 0 &&...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * @return int整型一维数组 */ export function multiply(A: number[]): number[] { // write code here const result:number[] = [] for(let i = 0;i < A.length;i++){ let newArr:number[] = [] for(let j = 0;j < A.length;j++){ if(i !== j ){ ne...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param num1 int整型 * @param num2 int整型 * @return int整型 */ export function Add(num1: number, num2: number): number { // write code here //当num2为0不进位的时候跳出来 while(num2){ let t = num1 ^ num2 //不进位相加 num2 = (num1 & num2) << 1//进位相加 num1 = t } return...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ export function FindNumsAppearOnce(nums: number[]): number[] { // write code here const result = [] for(let i = 0;i < nums.length;i++){ let flag = 0 for(let j = 0;j < nums.length;j++){ if(i !== j &amp...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ export function FindNumsAppearOnce(nums: number[]): number[] { // write code here const result = [] for(let i = 0;i < nums.length;i++){ let flag = 0 for(let j = 0;j < nums.length;j++){ if(i !== j &amp...

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