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 号田中挖一口...