- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序算法（java）
1、插入排序 插入排序由 N−1N-1N−1 趟排序组成，对于 p=1p=1p=1 到 N−1N-1N−1 趟，插入排序保证位置 000 到 ppp 上的元素为已排序状态。 排序思路是，在第 ppp 趟时，将位置 ppp上的元素向左移动，直到在前p+1p+1p+1 个元素中找到正确位置。 public static void insertionSort(int[] array){ int j; for (int p = 1; p < array.length; p+
2021-08-07 23:08:40
81
原创 leetcode刷题整理（二）：买卖股票合集
leetcode刷题整理（二）：买卖股票合集 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 思路是遍历数组，保存价格最小，每次计算利润得出最大利润 class Solution { public int maxProfit(int[] prices) { int min =
2021-08-05 00:19:26
100
原创 leetcode刷题整理（一）：回溯
回溯算法的思想：采用试错的思想，它尝试分步的去解决一个问题，遇到“南墙”后，回退，再寻找其他的答案。一般的，需要一个动态数组保存所有成功的结果、还有一个数组保存每次的结果，在遍历过程中需要有终止条件。有些时候加上剪枝的话，会大大减小复杂度。 下面是几道leetcode上的回溯题 46. 全排列 给定一个不含重复数字的数组 nums ，返回其所有可能的全排列 。你可以 按任意顺序 返回答案。 class Solution { public List<List<Integer>>
2021-07-30 16:22:06
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人