121. 买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（
源自leetcode 网页链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/yi-ge-fang-fa-tuan-mie-6-dao-gu-piao-wen-ti-by-l-3/ 经典的股票问题的源自动态规划的解决办法，当做今天动态规划学习的一个总结。需要细细品味，并对这种变形问题的思路好好整理
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01
思路 1.暴力法 代码 class Solution { public: int maxProfit(vector<int>& prices) { int i,j,w=0; for(i=0;i<prices.size()-1;i++) for(j=i+1;j<prices.size();j++) w=(prices[j]-prices[i])>w?(prices[j]-prices[i]):w; r
题目 class Solution: def maxProfit(self, prices: List[int]) -> int: n=len(prices) res=0 for i in range(n): for j in range(i,n): res=max(res,prices[j]-prices[i]) return res 点赞
难度等级：简单 题目描述： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: fa
121. Best Time to Buy and Sell Stock Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the stock), design an algorith
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Input: 121 Output: true Example 2: Input: -121 Output: false Explanation: From left to right, it reads -121. From right to le
题目描述 判断一个整数是否是回文数。回文数是指正序从左向右和倒序从右向左读都是一样的整数. 示例1 输入: 121 输出: true 示例2 输入: -121 输出: false 解释: 从左向右读,为 -121 .从右向左读, 为 121- .因此它不是一个回文数. 示例3 输入: 10 输出: false 解释: 从右向
【BZOJ3144】【HNOI2013】切糕首先考虑没有D限制,直接贪心选取,或者跑点点之间连边,跑最小割若D限制了,改一下建图就ok了【BZOJ1001】【BeiJing2006】狼抓兔子直接建边后跑网络流,不过注意,题目是无向图,反向边流量相同【BZOJ1002】 [FJOI2007]轮状病毒摘自https://blog.csdn.net/
算法训练 猴子分苹果 时间限制：1.0s 内存限制：256.0MB 问题描述 秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把
这个求最大公约数的方法必须掌握； 举例 99 121 121 - 99 = 22 ； 99 - 22 = 77 ； 77 - 22 = 55 ； 55 - 22 = 33 ； 33 - 22 = 11 ； 22 - 11 = 11 ； 最大公约数为 ： 11 ； 下面是一个我比较喜欢的一个辗转相除法： 1 #include <iostream> 2 3 using namespace std; 4 5 int main() 6
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 实例输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 思路：从左到右遍历数组存在数字把是0的逐一的替换，左右更替，最后在
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: false解释: 从右向左读, 为
题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买
题目描述: Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction(ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit. 思路
问题： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: false解释: 从右向左读
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-29/ 描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所
Traverse list, 不断检查是不是有新的更好的deal，定义为，更低的买入价，以及刷新后的卖出价，而且sell_price-lowest_price>原来的max_profit. class Solution: def maxProfit(self, prices: List[int]) -> int: # This is time serial data # Note that thi
http://ybt.ssoier.cn:8088/problem_show.php?pid=1413 随手粘题源好习惯~~~ 【题目描述】 6*9=42对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13)* 9(13)= 42(13)， 而 42(13)=4*131+2*130=54(10)。 你的任务是写一段程序，读入三个整数p、q和 r，然后确定一个进制 B(2≤
链接: https://www.acwing.com/problem/content/123/ 题意: 农夫约翰希望为他的奶牛们建立一个畜栏。 这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。 畜栏的边缘必须与X，Y轴平行。 约翰的土地里一共包含N单位的三叶草，每单位三叶草位于一个
Problem Description 从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。 Input 正整数n（1≤n≤9）。 Output 指定数字图形。 Sample Input 5 Sample Output 1 121 12321 1234321 123454321 1234321 12321 121 1 Hint Source #include <stdio.h> #include <stdlib.h> #incl
分类题目解题思路Python实现 题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票，地址。 输入: [7,1,5,3,6,4] 输出: 5 解释: 在
题目121： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 class Solution { public int maxProfit(int[] prices) {
Leetcode-回文数 题目描述 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入
