/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @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] }

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型 */ export function FindGreatestSumOfSubArray(array: number[]): number { // write code here const dp = new Array(array.length).fill(0) dp[0] = array[0] let max = dp[0] for(let i = 1;i < array.length;i++){ dp[i]...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ export function findNthDigit(n: number): number { // write code here let digit = 1 let start = 0 let end = 10 while(n > (end - start) * digit){ n -= (end - start) * digit digit += 1 start = end end = end *10 } //找到...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ export function lengthOfLongestSubstring(s: string): number { // write code here let str = ""; const result = [1]; for (let i = 0; i < s.length; i++) { for (let j = i; j < s.length; j++) { if (str....

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ export function MoreThanHalfNum_Solution(numbers: number[]): number { // write code here const middle = Math.floor(numbers.length/2) const result = {} const length = numbers.length //将对象里面的键对应的值初始化为0 for(let...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型一维数组 */ export function printMatrix(matrix: number[][]): number[] { // write code here //边界模拟法 const res = [] if(matrix.length === 0)return res //定义四个边界 let left = 0 let right = matrix[0].length - 1 let up = 0 let ...