java贪心算法的解题思路＋代码

后端

2.09MB

20 需要积分: 1

立即下载

资源介绍:

内容概要在这篇文章中，我详细介绍了贪心算法的基本概念和常用策略，并通过多个经典的实际例子展示了贪心算法在解决各种问题中的应用。您将学习到：贪心算法的核心思想和特点。如何识别和设计贪心策略以解决特定问题。使用Java编程语言实现贪心算法的具体代码示例。对不同问题的优化思路和代码实现过程的详细解析。适用人群这篇文章适合以下几类人群：编程初学者：希望了解并掌握贪心算法的基本概念和实现方法。计算机科学专业学生：正在学习算法课程并需要更多实际例子的同学。软件开发人员：需要在项目中应用贪心算法解决具体问题的工程师。算法爱好者：对算法研究感兴趣并希望深入理解贪心算法的朋友。使用场景这篇文章适用于多种学习和工作场景，包括但不限于：算法学习和复习：作为学习贪心算法的重要参考资料，帮助您巩固和提升算法知识。编程面试准备：为准备编程面试的您提供具体的解题思路和代码实现，帮助您应对算法相关的面试题目。项目开发实践：在实际项目中需要使用贪心算法时，提供可直接应用的代码示例和优化方案。希望这篇文章能为您提供实用的帮助和启发，欢迎阅读并分享您的宝贵意见！祝学习愉快！

import java.util.Arrays; import java.util.Comparator; import java.util.HashMap; import java.util.Map; /** * Created with IntelliJ IDEA. * Description: * User: 周斌 * Date: 2024-05-13 * Time: 17:03 */ public class Main { //day6 排序力扣2418 按身高排序 //方法一：利用哈希存下映射关系 public String[] sortPeople(String[] names, int[] heights) { //1.先用map将身高与名字建立映射关系 Map map = new HashMap<>(); int n = names.length; for (int i = 0; i < n; i++) { map.put(heights[i], names[i]); } //2.对身高进行排序 Arrays.sort(heights); //通过map将身高排序后对应的名字提取出来 int index = 0; String[] str = new String[n]; for(int i = heights.length-1;i >= 0;i--) { str[index++] = map.get(heights[i]); } return str; } //方法二：对下标进行排序(不改变数组中的元素位置) public String[] sortPeople1(String[] names, int[] heights) { int n = names.length; // 1.创建下标数组 Integer[] index = new Integer[n]; for (int i = 0; i < n; i++) { index[i] = i; } // 2.对下标数组排序(排序的规则是根据身高数组降序) Arrays.sort(index, (i, j) -> { return heights[j] - heights[i]; }); // 3.遍历下标数组的值作为names数组的下标传给新数组 String[] str = new String[n]; for (int i = 0; i < n; i++) { str[i] = names[index[i]]; } return str; } //day6 贪心算法练习870力扣优势洗牌 public int[] advantageCount(int[] nums1, int[] nums2) { // 1.排序 Arrays.sort(nums1); int n = nums1.length; Integer[] index2 = new Integer[n]; for (int i = 0; i < n; i++) { index2[i] = i; } Arrays.sort(index2, (i, j) -> { return nums2[i] - nums2[j]; }); // 2.比较 int left = 0, right = n - 1; int[] ret = new int[n]; for (int i = 0; i < n; i++) { if (nums1[i] > nums2[index2[left]]) { ret[index2[left]] = nums1[i]; left++; } else { ret[index2[right]] = nums1[i]; right--; } } return ret; } }

资源文件列表:

贪心算法.zip 大约有162个文件

.gitignore 538B
day1/.idea/.gitignore 50B
day1/.idea/misc.xml 276B
day1/.idea/modules.xml 255B
day1/.idea/vcs.xml 188B
day1/.idea/workspace.xml 2.07KB
day1/day1.iml 433B
day1/pom.xml 665B
day1/src/Main.java 2.27KB
day10/.idea/.gitignore 50B
day10/.idea/misc.xml 276B
day10/.idea/modules.xml 257B
day10/.idea/vcs.xml 188B
day10/.idea/workspace.xml 1.88KB
day10/day10.iml 433B
day10/src/Main.java 1.59KB
day11/.idea/.gitignore 50B
day11/.idea/misc.xml 276B
day11/.idea/modules.xml 257B
day11/.idea/vcs.xml 188B
day11/.idea/workspace.xml 2.79KB
day11/day11.iml 433B
day11/out/production/day11/Main.class 1014B
day11/src/Main.java 1.97KB
day12/.idea/.gitignore 50B
day12/.idea/misc.xml 276B
day12/.idea/modules.xml 257B
day12/.idea/vcs.xml 188B
day12/.idea/workspace.xml 1.88KB
day12/day12.iml 433B
day12/src/Main.java 1.05KB
day13/.idea/.gitignore 50B
day13/.idea/misc.xml 276B
day13/.idea/modules.xml 257B
day13/.idea/vcs.xml 188B
day13/.idea/workspace.xml 1.88KB
day13/day13.iml 433B
day13/src/Main.java 772B
day14/.idea/.gitignore 50B
day14/.idea/misc.xml 276B
day14/.idea/modules.xml 257B
day14/.idea/vcs.xml 188B
day14/.idea/workspace.xml 2.08KB
day14/day14.iml 433B
day14/out/production/day14/Main.class 1.1KB
day14/src/Main.java 1.21KB
day15/.idea/.gitignore 50B
day15/.idea/misc.xml 276B
day15/.idea/modules.xml 257B
day15/.idea/vcs.xml 188B
day15/.idea/workspace.xml 2.61KB
day15/day15.iml 433B
day15/out/production/day15/Main.class 1.47KB
day15/src/Main.java 1.87KB
day16/.idea/.gitignore 50B
day16/.idea/misc.xml 276B
day16/.idea/modules.xml 257B
day16/.idea/vcs.xml 188B
day16/.idea/workspace.xml 2.71KB
day16/day16.iml 433B
day16/out/production/day16/Main.class 1.44KB
day16/src/Main.java 861B
day17/.idea/.gitignore 50B
day17/.idea/misc.xml 276B
day17/.idea/modules.xml 257B
day17/.idea/vcs.xml 188B
day17/.idea/workspace.xml 2.91KB
day17/day17.iml 433B
day17/out/production/day17/Main.class 1.65KB
day17/src/Main.java 1.91KB
day18/.idea/.gitignore 50B
day18/.idea/misc.xml 276B
day18/.idea/modules.xml 257B
day18/.idea/vcs.xml 188B
day18/.idea/workspace.xml 2.35KB
day18/day18.iml 433B
day18/out/production/day18/Main.class 976B
day18/src/Main.java 1.24KB
day19/.idea/.gitignore 50B
day19/.idea/misc.xml 276B
day19/.idea/modules.xml 257B
day19/.idea/vcs.xml 188B
day19/.idea/workspace.xml 1.99KB
day19/day19.iml 433B
day19/src/Main.java 503B
day2/.idea/.gitignore 50B
day2/.idea/inspectionProfiles/Project_Default.xml 276B
day2/.idea/misc.xml 276B
day2/.idea/modules.xml 255B
day2/.idea/vcs.xml 188B
day2/.idea/workspace.xml 2.98KB
day2/day2.iml 433B
day2/out/production/day2/Imp.class 1.19KB
day2/out/production/day2/Main.class 1.12KB
day2/src/Main.java 1.25KB
day3/.idea/.gitignore 50B
day3/.idea/misc.xml 276B
day3/.idea/modules.xml 255B
day3/.idea/vcs.xml 188B
day3/.idea/workspace.xml 2.06KB
day3/day3.iml 433B
day3/src/Main.java 1.26KB
day4/.idea/.gitignore 50B
day4/.idea/misc.xml 276B
day4/.idea/modules.xml 255B
day4/.idea/vcs.xml 188B
day4/.idea/workspace.xml 2.06KB
day4/day4.iml 433B
day4/src/Main.java 1.37KB
day5/.idea/.gitignore 50B
day5/.idea/misc.xml 276B
day5/.idea/modules.xml 255B
day5/.idea/vcs.xml 188B
day5/.idea/workspace.xml 1.99KB
day5/day5.iml 433B
day5/src/Main.java 1.72KB
day6/.idea/.gitignore 50B
day6/.idea/misc.xml 276B
day6/.idea/modules.xml 255B
day6/.idea/vcs.xml 188B
day6/.idea/workspace.xml 1.99KB
day6/day6.iml 433B
day6/src/Main.java 2.48KB
day7/.idea/.gitignore 50B
day7/.idea/misc.xml 276B
day7/.idea/modules.xml 255B
day7/.idea/vcs.xml 188B
day7/.idea/workspace.xml 1.99KB
day7/day7.iml 433B
day7/src/Main.java 811B
day8/.idea/.gitignore 50B
day8/.idea/misc.xml 276B
day8/.idea/modules.xml 255B
day8/.idea/vcs.xml 188B
day8/.idea/workspace.xml 1.88KB
day8/day8.iml 433B
day8/src/Main.java 808B
day9/.idea/.gitignore 50B
day9/.idea/misc.xml 276B
day9/.idea/modules.xml 255B
day9/.idea/vcs.xml 188B
day9/.idea/workspace.xml 1.88KB
day9/day9.iml 433B
day9/src/Main.java 917B
贪心算法day12.png 124.73KB
贪心算法day13.png 161.07KB
贪心算法练习14.png 134.4KB
贪心算法练习day10.png 187.51KB
贪心算法练习day11.png 186.42KB
贪心算法练习day15.png 179.6KB
贪心算法练习day16.png 90.96KB
贪心算法练习day17.png 138.23KB
贪心算法练习day18.png 145.33KB
贪心算法练习day2.png 98.21KB
贪心算法练习day3.png 182.82KB
贪心算法练习day4.png 224.34KB
贪心算法练习day5.png 203.19KB
贪心算法练习day6.png 192.76KB
贪心算法练习day7.png 93.68KB
贪心算法练习day8.png 119.15KB
贪心算法练习day9.png 134.02KB
贪心算练习day1.png 171.14KB