Leetcode刷题日记02——初级算法数组篇122买卖股票的最佳时机 II
买卖股票的最佳时机II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。示例输入:[7,1,5,3,6,4]输出:7解释:在第2天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的...
程序员文章站2024-03-23〖算法面试刷题〗windows10系统中visual studio code配置c/c++开发环境!
windows10系统中vscode配置c/c++开发环境! 文章目录一. 官网下载vscode二. 安装cpptools工具三. 下载MinGW以及配置四. 使用简单的.cpp文件配置C++环境参考文献一. 官网下载vscode下载链接:https://code.visualstudio.com/...
程序员文章站2024-03-22〖算法面试刷题〗C++动态数组类vector!
C++动态数组类vector! 文章目录一. vector介绍二. 定义和初始化三. 赋值和获取长度四. 重置大小(resize)和数组访问五. 插入和删除元素六. 交换,反转(swap,reverse)七. 排序(sort)八. 清除和空判断(clear,empty)参考文章一. vector介绍...
程序员文章站2024-03-22算法刷题5【剑指offer系列之树】
2020.06.041、前序中序重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路:前序遍历根左右,...
程序员文章站2024-03-18【算法刷题】无重复字符的最长子串
本文为个人解题思路整理,水平有限,有问题欢迎交流概览第一次解出来没花多长时间,但是提交后发现击败了30%的人,也就是意味着还有大幅度优化的空间,于是再优化了一下难度:中等核心知识点:滑动窗口 + 贪心题目来源力扣:https://leetcode-cn.com/problems/longest-su...
程序员文章站2024-02-25Leetcode算法刷题:第112题 Path Sum
Path Sum题目给予一个二叉树,和一个值su,寻找是否有一个从根节点到叶节点的和为su,有则返回True,没有为False。比如: 5 / \ 4 8 / / \ 11 13 4 / \ \ ...
程序员文章站2024-01-05算法刷题--二分查找
Day 1Code 1 : Binary SearchGiven an array of integers nums which is sorted in ascending order, and an integer target, write a function to search targe...
程序员文章站2023-12-21谷歌师兄的算法刷题笔记
对于刷题相关的文章,在之前我也推荐过不少,今天在给大家推荐一份谷歌师兄的算法刷题笔记,这份笔记与以往的刷题有所区别,作者把 leetcode 一千多道题都进行了系统的整理,并且对于每一道题的代码,都要
程序员文章站2023-01-13LeetCode刷题|算法归类|贪心算法介绍及各算法题合辑(持续补充)
贪心算法一、介绍贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果二、案例假设存在如下表的需要付费的广播台,以及广播台...
程序员文章站2022-07-15面试刷题25:jvm的垃圾收集算法?
垃圾收集是java语言的亮点,大大提高了开发人员的效率。 垃圾收集即GC,当内存不足的时候触发,不同的jvm版本算法和机制都有差别。 我是李福春,我在准备面试,今天的问题是: jvm的垃圾回收算法有哪些?有哪些垃圾收集器? 答:jvm的垃圾回收首先需要标注出可回收的对象,采用的是可达图算法(从对象出 ...
程序员文章站2022-07-09IT编程一些算法题刷题网站
不管是找工作笔试面试白板试进大厂,还是研究生参加初试复试机试,数据结构和算法都是绕不过去的坎,刷题就成了很多人的需求,快来看看下面这些网站,变身刷题机器,收割 offer 吧!1、1、leetcode中文网址:http://leetcode-cn.com/英文网址:https://leetcode.com/...
程序员文章站2022-07-08算法笔记刷题7(PAT乙级1007素数猜想)
算法笔记刷题7(PAT乙级1007素数猜想) 题目 让我们定义dn为: dn = pn +1− pn ,其中 pi 是第 i 个素数。显然有 d 1=1,且对于 n 1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数 ( int primeNum(int n ...
程序员文章站2022-07-04移动技术算法笔记刷题6 ( PAT 1003我要通过 )
算法笔记刷题6 ( PAT1003我要通过 ) 题目本体 “ 答案正确 ”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“ 答案正确 ”大派送 —— 只要读入的字符串满足下列条件,系统就输出“ 答案正确 ”,否则输出“ 答案错误 ”。 得到“ 答案正确 ”的条件是: 1. 字符串中必须仅 ...
程序员文章站2022-06-27【Python刷题Leetcode】贪心算法(分糖果、摇摆序列、移除K个数、跳跃游戏、射击气球、加油次数)
排序,遍历糖果(糖果id++),若满足当前孩子,孩子id++。最终孩子id就是满足的孩子数。class Solution: def findContentChildren(self, g: List[int], s: List[int]) -> int: # 每个孩子需求/饼干大小从小到大排序 child = sorted(g) food = sorted(s) child_idx = 0 food_i..
程序员文章站2022-06-27IT编程python算法刷题——堆
菜鸡的刷题记录,基础知识不会写太多,有时间会写专题复习基础知识。第一轮刷题,所以解法代码可能都比较冗余/难看,主要是追求先有思路和会写。 更多优雅代码请参考解题区或评论区的大佬~一、堆(heap)堆,我们也称为优先级队列(priority queue) ,指的是没有父节点的值都大于(或小于)其子节点...
程序员文章站2022-06-04python算法刷题——栈和队列(一)
算法菜鸡的刷题记录,写的代码可能比较多冗余,可以到leetcode解题区看更多大佬们优雅的解题~一、栈和队列栈(stack): 后进先出。 栈的一些标准操作:s.pop()# 出栈s.push()# 入栈s.top()# 获取栈顶元素(不出栈)s.size()# 获取栈的大小(元素个数)s.empt...
程序员文章站2022-06-04刷算法题必备的基础数论知识
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。在力扣刷题时,「数学」是大家绕不过去的内容。事实上,力扣题库中标签为「数学」的题共有 208 道,仅次于 243 道的「动态规划」。然而对比「动态规划」,力扣题库中「数学」所涉...
程序员文章站2022-06-02回文数算法题---坚持刷算法第一天
回文数算法题---坚持刷算法第一天题目自己写的自己写的思路最优解最优解思路题目判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读...
程序员文章站2022-05-21谷歌师兄的算法刷题笔记
对于刷题相关的文章,在之前我也推荐过不少,今天在给大家推荐一份谷歌师兄的算法刷题笔记,这份笔记与以往的刷题有所区别,作者把 leetcode 一千多道题都进行了系统的整理,并且对于每一道题的代码,都要
程序员文章站2022-05-11IT编程面试刷题25:jvm的垃圾收集算法?
垃圾收集是java语言的亮点,大大提高了开发人员的效率。 垃圾收集即GC,当内存不足的时候触发,不同的jvm版本算法和机制都有差别。 我是李福春,我在准备面试,今天的问题是: jvm的垃圾回收算法有哪些?有哪些垃圾收集器? 答:jvm的垃圾回收首先需要标注出可回收的对象,采用的是可达图算法(从对象出 ...
程序员文章站2022-04-15IT编程