LiLi_code的博客

题目链接：https://leetcode-cn.com/problems/maximum-subarray/经典题就需要认真做，我主要用三种方法完成本题方法一：暴力/** * @param {number[]} nums * @return {number} */var maxSubArray = function(nums) { if(nums.length == 1){ return nums[0]; } let ans = -99999;

//冒泡排序 #include<cstdio>int main(){ int M; int num[100]; scanf("%d",&M); for(int i=0;i<M;i++){ scanf("%d",&num[i]); } int temp; for(int i=0;i<(M-1);i++){ //两两比较...

上题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1730.html递推方法：import java.util.Scanner;//递推方法/** 思路整理：* 首先找出递推公式：* arr[i][j] = arr[i][j] + max(arr[i+1][j...

package Y2018;import java.util.ArrayList;import java.util.List;import java.util.Scanner;/*题目的背景： John 的农场缺水！ 题目描述：农民 John 决定将水引入到他的 n（1≤n≤300）个牧场。 他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。 在第 i 号田中挖一口...