买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7...

买卖股票的最佳时机II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。示例输入：[7,1,5,3,6,4]输出：7解释：在第2天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的...

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股...

 新手，每天一题。打卡记录，以后能力上来了再优化。仅供参考，大佬勿喷。。。int maxProfit(int* prices, int pricesSize){ if(pricesSize <= 1) return 0; int i, j, flagin, flagout, buy...

题目：你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解答：class Solution { pub...

给定一个二叉树，返回它的 后序 遍历。这种题算经典题了，递归很好写，那么迭代呢，其实也很好写。public class _145 { //递归版本 左右根顺序 public List<Integer> postorderTraversal(TreeNode root) { ...

问题描述：二分查找分析：确定左右边界class Solution{public:int Fun(vector<int>&arr,int key){int mid = 0; int start = 0; int end = arr.size(); while(st...

题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3分析：算法这是一个简单的问题，仅测试你操作列表的结点指针的能力。由...

给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。//递归:class Solution { public TreeNode trimBS...

实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 注意: next() 和hasNext() 操作的时间复杂度是O(1)，并使用 O(h) 内存，其中 h 是树的高度。中序遍历一下存下每个点即可。/** * Definiti...

Java/C++ 贪心算法Java:class Solution { public String intToRoman(int num) { StringBuilder s = new StringBuilder();int[] values = {1000, 900, 500,...

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。遍历def bianli_maxSubArray(nums): ...

堆Heap堆是一种完全二叉树且满足以下条件： 每个节点都大于等于孩子节点，称为最大堆，堆顶元素最大 每个节点都小于等于孩子节点，称为最小堆，堆顶元素最小判断数据结构的好坏要对比四个操作1、访问Access堆没有索引的概念，不存在访问的操作。2、搜索Search一般只搜索堆顶元素，时间复杂度为O(1)...

题目：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变...

题目：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。解决方法： public int[] rotate(int[] nums, int k) { int newarr[]=new int[nums.length]; for(int i=0;i&...

LeetCode初级算法–数组02：旋转数组搜索微信公众号:‘AI-ming3526’或者’计算机视觉这件小事’ 获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu_31657889/csdn：https://blog.csdn.net/abcgkj/gith...

旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 ...

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121] 提示：1 <= A.length &l...

268. 丢失的数字题目链接来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/missing-number/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一个包含 [0, n] 中 n 个数的数组 nums ，...

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLpublic class test01 { public static void main(String[] args)...