算法练习之杨辉三角，杨辉三角的第 k 行,买卖股票的最佳时机

1. 杨辉三角给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 输出: [ [], [,], [,,], [,,,], [,,,,] ] java class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> rs = new ArrayList<L…

python买卖股票的最佳时机--贪心/蛮力算法简介

开始刷leetcode算法题今天做的是“买卖股票的最佳时机” 题目要求给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票). 看到这个题目最初的想法是蛮力法通过两层循环不断计算不同天之间的利润及利润和下面上代码 class Solution(object): def maxProfit(self, prices):…

LeetCode初级算法之数组：122 买卖股票的最佳时机 II

买卖股票的最佳时机 II 题目地址:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格.设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票). 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)…

【初级算法】2.买卖股票的最佳时机 II

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

算法-买卖股票的最佳时机II

01.题目分析给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格.你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票.设计一个算法来计算你所能获取的最大利润.如果你不能获取任何利润,返回 0 .[leetcode] 示例1 输入: [8,9,2,5,4,7,1] 输出: 5 解释:在第3天(股票价格 = 2)的时候买入,在第6天(股票价格 = 7)的时候卖出,最大利润 = 7-2 = 5 ,不能选择在第2天买入,第…

[LeetCode] 122. 买卖股票的最佳时机ii best-time-to-buy-and-sell-stock-ii(贪心算法)

思路: 只要第二天的价格高于第一天,就进行交易.(这样的话就默认可以同一天内先卖出再买进) class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ profit=0 for i in range(0,len(prices)-1): temp=prices[i+1]-prices[i] if temp>0:…

算法基础_递归_求杨辉三角第m行第n个数字

问题描述: 算法基础_递归_求杨辉三角第m行第n个数字(m,n都从0开始) 解题源代码(这里打印出的是杨辉三角某一层的所有数字,没用大数,所以有上限,这里只写基本逻辑,要符合题意的话,把循环去掉就好): import java.util.Scanner; /** * 求杨辉三角第m层第n个数字 * @author Administrator * */ public class Demo05 { public static int f(int m,int n) { if(n==0)return 1…

【LeetCode-面试算法经典-Java实现】【121-Best Time to Buy and Sell Stock（最佳买卖股票的时间）】

[121-Best Time to Buy and Sell Stock(最佳买卖股票的时间)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 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 on…

【Leetcode】买卖股票-贪心算法

题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票). 思路: 采用贪心算法,如果当天股票的价格 pi 大于等于前一天的股票价格 pi-1 则持续持有.如果低于前一天的价格,则在前一天就抛售股票. 时间复杂度:O(N).从头遍历每一天的股票价格. 空间复杂度:O(1). class Solution { public:…

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

从第0行开始,输出第k行,传的参数为第几行,所以在方法中先将所传参数加1,然后将最后一行加入集合中返回. 代码如下: public static List<Integer> generateII(int row){ ++row; List<Integer> list = new ArrayList<Integer>(); int[][] arr = new int[row][row]; for(int j = 0;j<row;j++) { for(int k =…

实验十四第九组张燕~杨蓉庆~杨玲 Swing图形界面组件

实验十四 Swing图形界面组件 8-11-29 理论知识 Swing和MVC设计模式 (1)设计模式(Design pattern)是设计者一种流行的思考设计问题的方法,是一套被反复使用,多数人知晓的,经过分类编目的,代码设计经验的总结. (2)模型-视图-控制器设计模式(Model –ViewController )是Java EE平台下创建 Web 应用程序的重要设计模式. (3)MVC设计模式 – Model(模型):是程序中用于处理程序数据逻辑的部分,通常模型负责在数据库中存…

java实现打印正三角，倒三角

正三角代码: package BasicType; /** * 封装一个可以根据用户传入值来打印正三角的方法 * @author Administrator */ public class Enme { //n代表打印的层数 public static void print_positive_triangle(int n){ //第一层1个,第二层三个,第三层5个...类比退出第n层就是last个* int last = 2*(n-1)+1; //控制打印多少层 for (int i=0;i<n…

[算法]在单链表和双链表中删除倒数第k个结点

题目: 分别实现两个函数,一个可以删除单链表中倒数第K个节点,另一个可以删除双链表中倒数第K个节点. 要求: 如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1). 解答: 让链表从头走到尾,每移动一步,就让K值减一,当链表走到结尾时,如果K值大于0,说明不用调整链表,因为链表根本没有倒数第K个节点,此时将原链表直接返回即可:如果K值等于0,说明链表倒数第K个节点就是头结点,此时直接返回head.next,相当于删除了头结点.当K的值小于零时,再次从头结点开始走,每移动一步,就让…

算法总结之在两个排序数组中找到第K小的数

给定两个有序数组arr1 和 arr2 ,再给定一个int K,返回所有的数中第K小的数要求长度如果分别为 N M,时间复杂度O(log(min{M,N}),额外空间复杂度O(1) 解决此题的方法跟之前的求两个数组求中位数的情况,如出一辙~ 非常给力! 此题目需要分情况讨论: 假设长度较短的数组长度 lenS 较长的lenL 情况1. K<1 或者 K>lenS+lenL k值无效情况2. k<=lenS 分别在两数组选择第前 k个数, 然后取其中位数情况3. k&g…

【基础算法】排序-复杂排序之二（找出第K大的数）

切割的思想是高速排序最精髓的地方.每一次切割出来的元素K一个排在第K位,所以利用这样的思想我们至少知道3点 1. 被切割出来的元素K最后一定排在第K位. 2. 在K左边的元素一定比K小或者相等. 3. 在K右边的元素一定比K大或者相等. 所以我们能够通过这些性质定位到随意一个元素. 比方我们partition完一个数组后,得到A={5,3,4,2,6,8,10,12,11,9} A[K]=8,所以我们知道排好序后的A[5]=8, A[4]一定在8左边,A[6]一定在8右边所以,我们一定知道8这…

leetcode刷题目录

leetcode刷题目录 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 4. 寻找两个有序数组的中位数 5. 最长回文子串 6. Z 字形变换 7. 整数反转 8. 字符串转换整数 (atoi) 9. 回文数 11. 盛最多水的容器 12. 整数转罗马数字 13. 罗马数字转整数 14. 最长公共前缀 15. 三数之和 16. 最接近的三数之和 17. 电话号码的字母组合 19. 删除链表的倒数第N个节点 20. 有效的括号 21. 合并两个有序链表 22. 括号生成 23. 合并…

LeetCode初级算法的Python实现--动态规划

动态规划的本质是递归:所以做题之前一定要会递归:递归式就是状态转移方程:这里将会介绍使用动态规划做题的思维方式. 统一的做题步骤: 1.用递归的方式写出代码:(此方法写的代码在leetcode中一定会超时) 2.找冗余,去冗余: 3.找边界: 1.爬楼梯假设你正在爬楼梯.需要 n 步你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶. 1.1 步 + 1 步…

LeetCode初级算法(动态规划+设计问题篇)

目录爬楼梯买卖股票的最佳时机最大子序和打家劫舍动态规划小结 Shuffle an Array 最小栈爬楼梯第一想法自然是递归,而且爬楼梯很明显是一个斐波拉切数列,所以就有了以下代码: class Solution { public: int climbStairs(int n) { if(n==0) return 0; if(n==1) return 1; if(n==2) return 2; if(n>2) { return (climbStairs(n-1)+climbStai…

LeetCode初级算法(数组)解答

这里记录了LeetCode初级算法中数组的一些题目: 加一本来想先转成整数,加1后再转回去:耽美想到测试的例子考虑到了这个方法的笨重,所以int类型超了最大范围65536,导致程序出错. class Solution { public: vector<int> plusOne(vector<int>& digits) { int m=digits.size(); int old=0; for(int i=0;i<m;i++) { old=old*10+digits[…

python实现经典算法

1,快速排序题目形式:手写一下快速排序算法. 题目难度:中等. 出现概率:约50%.手写快排绝对是手撕代码面试题中的百兽之王,掌握了它就是送分题,没有掌握它就是送命题. 参考代码: def quick_sort(arr,start=0,end=None): if end is None: end = len(arr)-1 if end<=start: return(arr) i,j = start,end ref = arr[start] while j>i: if arr[j]>=…

「面试高频」二叉搜索树&双指针&贪心算法题指北

本文将覆盖「字符串处理」 + 「动态规划」方面的面试算法题,文中我将给出: 面试中的题目解题的思路特定问题的技巧和注意事项考察的知识点及其概念详细的代码和解析开始之前,我们先看下会有哪些重点案例: 为了方便大家跟进学习,我在 GitHub 建立了一个仓库仓库地址:超级干货!精心归纳视频.归类.总结,各位路过的老铁支持一下!给个 Star ! 现在就让我们开始吧! 二叉搜索树二叉搜索树(Binary Search Tree),它或者是一棵空树,或者是具有下列性质的二叉树: 若它的…

c++ LeetCode（初级数组篇）十一道算法例题代码详解（一）

原文作者:aircraft 原文链接:https://www.cnblogs.com/DOMLX/p/10940636.html 唉!最近忙着面试找实习,然后都是面试的很多是leetcode的算法题,所以自己就刷了一遍,并且做些笔记,以后再来复习好了,悲催的大学生..... 一.从(排序!)数组中删除重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成.…

leetcode常见算法与数据结构汇总

leetcode刷题之后,很多问题老是记忆不深刻,因此特意开此帖: 一.对做过题目的总结: 二.对一些方法精妙未能领会透彻的代码汇总,进行时常学习: 三.总结面试笔试常见题目,并讨论最优解法及各种解法的优劣: leetcode探索中级算法 1)排序相关快排,归并,堆排,插入,选择 1.1)基础算法原理与实现: 十大排序算法:C++ 1.2) 直接使用排序算法的题目: leetcode 628. 三个数的最大乘积 1.3)通过归并排序求逆序数: 微软面试题:求一个序列的逆序对数(…

【Leetcode 做题学算法周刊】第七期

首发于微信公众号<前端成长记>,写于 2020.01.15 背景本文记录刷题过程中的整个思考过程,以供参考.主要内容涵盖: 题目分析设想编写代码验证查阅他人解法思考总结目录 121.买卖股票的最佳时机 122.买卖股票的最佳时机Ⅱ 125.验证回文串 136.只出现一次的数字 141.环形链表 Easy 121.买卖股票的最佳时机题目地址题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来…

python:面试算法题

''' 1.买卖股票的最佳时机给定一个数组,它的第?i?个元素是一支给定股票第?i?天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润. 注意你不能在买入股票前卖出股票.(5分) 要求: 1.输入: [7,1,5,3,6,4] 2.输出: 5 3.解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 . 4.注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格.…