随笔分类 - 数据结构与算法
数据结构与算法
摘要：1、题目背景 给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 2、代码实现 public class So
阅读全文
摘要：1、题目背景 给定一个数组 prices,它的第i个元素prices[i]表示一支给定股票第i天的价格,你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票,设计一个算法来计算你所能获取的最大利润.返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0 2、代码实现
阅读全文
摘要：1、题目背景 给你一个整数数组nums,请你找出一个具有最大和的连续子数组（子数组最少包含一个元素）,返回其最大和,子数组是数组中的一个连续部分 2、代码实现 public class Solution { public static void main(String[] args) { int[]
阅读全文
摘要：1、题目背景 给你一个整数数组nums,如果任一值在数组中出现至少两次,返回true;如果数组中每个元素互不相同,返回false 2、代码实现 public class Solution { public static void main(String[] args) { int[] nums =
阅读全文
摘要：1、题目背景 给定一个n个元素有序的（升序）整型数组nums和一个目标值target写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1 2、代码实现 public class Solution { public static void main(String[] args)
阅读全文
