zfgogo的博客

参考链接：https://mp.weixin.qq.com/s?__biz=Mzg3NzMzNzU1MA==&mid=2247483922&idx=1&sn=6f87cbdd079e2182f89313f0ad0ac286&chksm=cf25ccb3f85245a5d36ea1ac23751f27e479773b36b513101c8be40381613b16024a48ed97b8&token=1068778898&lang=zh_CN#rd%EF%BC%

此文将持续更新，涉及以下题目： 买卖股票的最佳时机 买卖股票的最佳时机 II 买卖股票的最佳时机 III 买卖股票的最佳时机 IV 最佳买卖股票时机含冷冻期 买卖股票的最佳时机含手续费 70. 爬楼梯 难度简单 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定n是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶...

本文后续将更新解题思路以及优化解题方法 46. 全排列 难度中等 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] class Solution { public List<List<Integer>> permute(int[] nums) { LinkedLis...

本文将持续更新 两数之和 II - 输入有序数组 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15], target = ...

持续更新，冒泡排序法，选择排序法，插入排序法，快速排序法 public class Sort { public static void main(String[] args) { int[] a = {3, 15, 0, 4, 12, 8, 10}; quickSort(a); for (int i : a) { System.out.print(i + "\t"); } } // 冒泡排序法 ...