leetcode简单算法题

算法题打卡day51-股票问题 | 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费

309.最佳买卖股票含冷冻期状态：Debug后AC需要添加一个冷冻期状态和一个表示冷冻期状态的今天卖出不持有状态。代码如下：classSolution{public:intmaxProfit(vector&prices){intlen=prices.size();vector>dp(len,vector(4,0));dp[0][0]=-prices[0];for(inti=1;i&prices,i
寡悔·2023-09-01 09:59

【Hello Algorithm】链表相关算法题

本篇博客介绍：介绍下链表相关的算法题链表相关算法题快慢指针回文结构链表将单向链表按某值划分为左边小，中间相等，右边大的形式复制带随机指针的链表链表相关的算法题其实都算不上难我们真正要考虑的是一些边界问题事实上链表题就是在锻炼我们的处理边界能力其次我们要强调的一点是在笔试和面试中我们的解题思路是不同的在笔试中我们一般追求快速解题只需要考虑时间复杂度
学习同学·2023-09-01 09:29

【面试】中级前端面试题记录及答案总结

目录--手写题--1.let，var区别2.eventloop执行结果3.算法题4.promise考察5.算法题，判断有效括号--技术题--6.说一下diff算法7.输入url到页面显示的过程9.webpack
前端阿彬·2023-09-01 07:40

记录一道算法题-split和Integer.parseInt()

题目先来看下题目描述描述编写一个函数来验证输入的字符串是否是有效的IPv4或IPv6地址IPv4地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为0-255，用(“.”)分割。比如，172.16.254.1；同时，IPv4地址内的数不会以0开头。比如，地址172.16.254.01是不合法的。IPv6地址由8组16进制的数字来表示，每组表示16比特。这些组数字通过(“:”)分割。比如,2
盖丽男·2023-09-01 06:50

牛客/力扣算法题

1.逆转字符串varreverseWords=function(s){s=s.trim();letarr=[];arr=s.split("");arr=arr.reverse();letstr="";for(leti=0;i
洛音轩·2023-08-31 23:21

ARTS打卡--前言

文章目录ARTS是什么算法题怎么刷英文文章哪里找总结技术技巧技术分享ARTS是什么Algorithm做算法题，Review点评英文文章，Tip总结技术技巧，Share做技术分享。
曼曼的青萝·2023-08-31 21:05

前端面试题（第五弹）—— js算法题/笔试/机试

前端面试题（第五弹）——js算法题/笔试/机试第一题（校验“（{【】}）”）第一题答案第二题循环输出每一个字符第三题扁平数组转树形结构第四题树形结构转扁平数组第五题手写防抖和节流第六题map计算string
iiiiiiiice·2023-08-31 19:25

OVER(PARTITION BY ***)用法,力扣mysql算法题,每日一题

力扣mysql题题目:585.2016年的投资Insurance表：ColumnNameTypepidinttiv_2015floattiv_2016floatlatfloatlonfloatpid是这张表的主键(具有唯一值的列)。表中的每一行都包含一条保险信息，其中：pid是投保人的投保编号。tiv_2015是该投保人在2015年的总投保金额，tiv_2016是该投保人在2016年的总投保金额。
騒周·2023-08-31 16:47

华为OD七日集训第1期复盘 - 按算法分类，由易到难，循序渐进，玩转OD（文末送书）

最近一直在刷华为OD机试的算法题，坚持一天三道题的节奏，已经三个多月了，刷了290多道题。最近还组织了“【陪伴学习】华为OD刷题交流群”，目前有207人在群。
哪 吒·2023-08-31 09:45

【洛谷算法题】P1001-A+B Problem【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1001-A+BProblem【入门1顺序结构】题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解总结【洛谷算法题】P1001
花无缺~·2023-08-31 08:46

【洛谷算法题】B2005-字符三角形【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】B2005-字符三角形【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】B2005-字符三角形
花无缺~·2023-08-31 08:14

算法通过村第8关【青铜】| 二叉树的经典算法题

二叉树的双指针1.相同的树思路：递归的挨个比较是否相同classSolution{publicbooleanisSameTree(TreeNodep,TreeNodeq){if((p==null&&q!=null)||(p!=null&&q==null)||(p!=null&&q!=null&&p.val!=q.val)){returnfalse;}if(p==q&&p==null){return
三水木_·2023-08-31 05:18

百度面试算法题目

一、数据结构基础什么是数据结构？简要介绍数据结构的基本概念和分类。什么是数组？如何定义和实现一个数组？什么是链表？如何定义和实现一个链表？什么是队列？如何定义和实现一个队列？什么是栈？如何定义和实现一个栈？二、排序与搜索什么是排序算法？简要介绍几种常见的排序算法，如冒泡排序、选择排序、插入排序、快速排序等。什么是二分搜索？如何实现二分搜索？什么是线性搜索？如何实现线性搜索？什么是哈希表？如何实现哈
道亦无名·2023-08-31 02:09

算法通关村-----队列的经典算法题

用两个栈实现队列问题描述请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false详见leetcode232问题分析使用
今天不coding·2023-08-31 01:31

算法题

第一题一个数组有N个数，给一个数字S，找到数组两个数字加起来等于S，这个数组中只有一个解根据数组构建一个map，key是数字，value是数字在数组的位置。遍历数组，查看map中是否有key=S-当前数组位置值。如果有返回map的value和当前位置，没有的话当前值和位置进入map。第二题两个链表节点都存的是单个数字，两个链表从头开始相加，最后的结果是链表表示两个数字相加的结果。2->4->35-
liwsh·2023-08-31 00:57

算法题一(有一对兔子，从出生后第3个月起每个月都生一对兔...)

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？//这是一个菲波拉契数列问题publicstaticvoidmain(String[]args){System.out.println("第1个月的兔子对数:1");System.out.println("第2个月的兔子对数:1");intf1=1,f2=1,f,M=
lucas777·2023-08-30 21:16

【算法题】1654. 到家的最少跳跃次数

题目：有一只跳蚤的家在数轴上的位置x处。请你帮助它从位置0出发，到达它的家。跳蚤跳跃的规则如下：它可以往前跳恰好a个位置（即往右跳）。它可以往后跳恰好b个位置（即往左跳）。它不能连续往后跳2次。它不能跳到任何forbidden数组中的位置。跳蚤可以往前跳超过它的家的位置，但是它不能跳到负整数的位置。给你一个整数数组forbidden，其中forbidden[i]是跳蚤不能跳到的位置，同时给你整数a
程序猿不脱发2·2023-08-30 18:21

链表算法题

一)常用技巧:1)画图:非常直观+形象最终便于我们理解2)引入虚拟头节点:做链表算法题的时候，所做的都是不带头结点的，就是从第一个节点开始已经存储有效数据了，像这种链表需要考虑很多边界情况，我们可以创建一个新的头节点
辅助东皇燕双鹰·2023-08-30 17:31

【算法题】按单词下标区间翻转文章内容

按单词下标区间翻转文章内容packagearray;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;publicclassFlipTh
张紫娃·2023-08-30 17:59

Java算法题的常用库函数

文章目录一、字符串二、数组三、List四、Set五、Map六、栈七、队列一、字符串整数转字符串：Stringstr=String.valueOf(Integernumber);字符串转整数：Integerinteger=Integer.parseInt(Stringnumber);字符串转数组：char[]chars=String对象.toCharArray();数组转字符串：Stringstr=
后端漫漫·2023-08-30 13:37

精读《算法题 - 地下城游戏》

今天我们看一道leetcodehard难度题目：地下城游戏。恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为
黄子毅·2023-08-30 11:46

递归实现牛顿法求整数平方根(原理： 给一个初始值（比如X1 = a/2）迭代求a的平方根，设定一个误差限，不断逼近a X1 = a/2 X2 = (X1+a/X1)/

：给一个初始值（比如X1=a/2）迭代求a的平方根，设定一个误差限，不断逼近aX1=a/2X2=(X1+a/X1)/2………Xn+1=(Xn+a/Xn)/2)*/代码部分：我这里使用的是c++，感觉做算法题还是使用
y_bra_ke·2023-08-30 10:36

前端算法题--寻找两个正序数组中位数

寻找两个正序数组中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例1：输入：arr1=[1,3],arr2=[2]返回：2解释：合并数组=[1,2,3]，中位数2示例2：输入：arr1=[1,2],arr2=[3,4]返回：2.5解释：合并数组=[1,2,3,4]，中位数(2+3)/2=2.5解varmidSum=function
jiang_fulai·2023-08-30 10:32

2018-12-24LintCode算法题，没看懂

原文地址：http://blog.csdn.net/surp2011正文题目设计一个算法，计算出n阶乘中尾部零的个数样例11!=39916800，因此应该返回2挑战O(logN)的时间复杂度题目分析先说结论，此问题大致有三种思路：第一种算出结果，然后查看末尾的0的个数，效果非常差；第二种，加法操作，从5开始，每次进5，然后判断，效果达不到O(logN)；第三种，每次除5，多次之后结束。详情如下。重
1f658716b568·2023-08-30 09:58

LC1011. 在 D 天内送达包裹的能力(JAVA)

在D天内送达包裹的能力题目描述上期经典算法题目描述leetcode1011.在D天内送达包裹的能力难度-中等传送带上的包裹必须在days天内从一个港口运送到另一个港口。
SP_1024·2023-08-30 08:37

秒懂算法2

视频链接:希望下次秒懂的是算法题_哔哩哔哩_bilibiliP1094[NOIP2007普及组]纪念品分组原题链接:[NOIP2007普及组]纪念品分组-洛谷思路:排序+贪心+双指针首先先对输入进来的数组进行排序
ros275229·2023-08-30 07:37

字节前端实习的两道算法题，看看强度如何

最长严格递增子序列题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例：输入：nums=[2,1,6,3,5,4]输出：3解释：最长递增子序列是[1,3,4]，因此长度为3。思路这道题要求最长上升子序列的长度，可以使用动态规划或
冰镇白干·2023-08-30 07:23

备战2024秋招面试题-最左匹配原则、索引失效情况、算法（最长回文子串）

前言：\textcolor{Green}{前言：}前言：快秋招了，那么这个专栏就专门来记录一下，同时呢整理一下常见面试题部分题目来自自己的面试题，部分题目来自网络整理给我冲学习目标：面试题：算法题：完成
秦 羽·2023-08-30 03:04

ARTS WEEK 5

Algorithm：每周至少做一个leetcode的算法题；Review：阅读并点评至少一篇英文技术文章；Tip/Techni：学习至少一个技术技巧；Share：分享一篇有观点和思考的技术文章。
yuanyuan148·2023-08-30 01:45

CSDN竞赛68期题解

对于算法题，给定详细的数据范围，规范输入输出，再多给出几个样例以及样例说明，参赛的体验感才会提升。
昂昂累世士·2023-08-29 22:42

8.29训练日记

今天也看出了我自己的问题，算法题目打的太少，知道用深搜就是不敢下手，没做那么多
weixin_43244265·2023-08-29 19:04

LeetCode.1025-除数游戏(Divisor Game)

这是小川的第382次更新，第411篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第244题（顺位题号是1025）。Alice和Bob轮流玩游戏，Alice首先出发。
程序员小川·2023-08-29 19:49

面经：第二家公司

还是三轮技术面试一轮hr面试，还是一如既往的校招，还是一如既往的不说公司~一面（70分钟）1.算法题：链表的反转（老生常谈），追问：片段反转列表（依旧不难）。
秃头小公主·2023-08-29 16:18

算法：图解位运算以及鸽巢原理应用

文章目录实现原理基础位运算位图思想找最右侧数按位异或算法思路典型例题基础位运算只出现一次的数字只出现一次的数字III经典题型判断字符是否唯一两整数之和只出现一次的数字II消失的两个数字鸽巢原理总结本篇总结位运算中常见的算法题和思路
海绵宝宝de派小星·2023-08-29 14:51

LeetCode刷题实战548：将数组分割成和相等的子数组

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2023-08-29 12:46

[Go版]算法通关村第十五关白银——海量数据场景下的热门算法题

目录题目：从40个亿中产生一个不存在的整数要求：假设你有1GB的内存来完成这项任务Go代码进阶：如果只有10MB的内存可用，该怎么办？1.考虑10MB的内存，用位图存储的数据容量有多少？2.考虑40亿数据，每块用10MB内存，需要多少块？补充：建议将划分块数取位2的整数倍的原因3.明确分成多少块后，接着怎么做？1.找出不存在的整数在哪个块中2.明确了所在块，找出不存在的值即可Go代码题目：用2GB
小小小熊猫5·2023-08-29 12:15

leetcode算法题--复杂链表的复制

原题链接：https://leetcode.cn/problems/fu-za-lian-biao-de-fu-zhi-lcof/description/?envType=study-plan-v2&envId=coding-interviews感觉一开始想到的办法还是比较笨/***DefinitionforaNode.*typeNodestruct{*Valint*Next*Node*Rando
bob62856·2023-08-29 11:28

leetcode算法题--使子序列的和等于目标的最少操作次数

原题链接：https://leetcode.cn/problems/minimum-operations-to-form-subsequence-with-target-sum/description/视频讲解：https://www.bilibili.com/video/BV1Em4y1T7Bq?t=1456.1这题是真的难。。funcminOperations(nums[]int,target
bob62856·2023-08-29 11:27

算法题打卡day39-动态规划 | 62.不同路径、63. 不同路径 II

62.不同路径-力扣（LeetCode）状态：AC。一步一步跟着步骤分析不难，注意一下初始化就行。时间复杂度，空间复杂度，后续可以用一维数组进行压缩优化空间复杂度（后续补充），代码如下：classSolution{public:intuniquePaths(intm,intn){//含义：dp[m][n]，表示(m,n)处的路径数//转移公式：dp[m][n]=dp[m-1][n]+dp[m][n
寡悔·2023-08-29 10:13

算法题打卡day46-背包问题 | 139.单词拆分（多重背包）

139.单词拆分-力扣（LeetCode）状态：回溯超时，查看背包思想后AC。可以用记忆回溯来AC，用背包的话就是考虑顺序的完全背包问题，需要先遍历背包（目标数组），再遍历武平（字典中的单词），代码如下：classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),
寡悔·2023-08-29 10:43

算法题打卡day48-背包问题 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

198.打家劫舍-力扣（LeetCode）状态：Debug后AC。没啥好说的，按照流程分析即可。代码如下：classSolution{public:introb(vector&nums){/*dp[i],到i号房屋的最大收益dp[i]=max(dp[i-2]+nums[i],dp[i-1])dp[0]=0,dp[1]=nums[0]for(inti=2;idp(len+1,0);dp[1]=num
寡悔·2023-08-29 10:43

算法题打卡day49-背包问题 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

121.买卖股票的最佳时机-力扣（LeetCode）状态：贪心AC。先贴出贪心算法代码：classSolution{public:intmaxProfit(vector&prices){intlow=INT_MAX;intres=0,len=prices.size();for(inti=0;i&prices){intlen=prices.size();vector>dp(len,vector(2,
寡悔·2023-08-29 10:43

算法题打卡day2 | 977.有序数组的平方 、209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方-力扣（LeetCode）状态：第一次暴力解法AC，第二次了解双指针思路后AC。昨天第二题的延续，暴力解法就是将数组全部更新之后进行排序。双指针解法利用了题目中说明的非递减特点，非递减也就意味着最大值只会在头尾产生，于是可以用头尾两个指针进行值判断并相向移动，用新建的数组从尾部开始存储。值得注意的是，两种方法的时间复杂度分别为和。如果有不能对原数组进行更改的要求，那么双指针法
寡悔·2023-08-29 10:42

算法题打卡day4 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160. 链表相交、142.环形链表II

24.两两交换链表中的节点-力扣（LeetCode）状态：一次提交出现对[]情况的执行错误，简单修改后AC。印象中链表操作有一个hard题，这个算是那个的低配版。链表操作相关题目基本是多指针的思路，区别就是指针的数量和前进方式。这道题的数量设置为3，pre、first和second。其中pre代表交换对前面的那个节点，first和second分别代表待交换的第一、二个节点。需要考虑链表个数为偶数和
寡悔·2023-08-29 10:42

算法题打卡day1 | 704. 二分查找、27. 移除元素

704.二分查找-力扣（LeetCode）状态：第一次超时，排查发现要写成mid=right+(left-right>>1);题目本身没有难度，注意循环终止条件和边界更新条件即可。我的惯用写法是左闭右闭，即：//伪代码while(right>2);if(mid==target)retrun;if(midtarget)left=mid-1;}至于其他写法，为防止混淆就不写了。27.移除元素-力扣（L
寡悔·2023-08-29 10:12

算法题打卡day3 | 203.移除链表元素、707.设计链表、206.反转链表

203.移除链表元素-力扣（LeetCode）状态：链表这部分写过很多次了，初见AC。注意C/C++的话要手动delete被删除的节点。没什么好说的，注意一下手写链表数据结构。structListNode{int_val;//节点存储的值ListNode*_next;//单链表节点指针ListNode():_val(0),_next(nullptr){}//默认构造函数ListNode(intx)
寡悔·2023-08-29 10:12

算法题打卡day45-背包问题 | 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数

70.爬楼梯-力扣（LeetCode）状态：查看思路后AC。除了常规的可以爬一或二级台阶，当题目稍微修改一下，变成可以爬m级台阶，之前的DP思路就有局限（dp[i]=dp[i-1]+dp[i-2），为了通杀这类问题，可以将题目转换为完全背包问题，可以爬的楼梯级数就是背包中的物品，楼梯总数就是背包，注意例如五级台阶1，2，2和2，2，1是不同的方法，所以类比昨天的组合总数问题，需要先遍历背包，再遍历
寡悔·2023-08-29 10:10

最短路径之基于贪心算法的迪杰斯特拉dijkstra算法（有图解，含码源）

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~目录迪杰斯特拉算法介绍算法知识点算法思路算法前的准备算法步骤模板代码例题带图解析迪杰斯特拉算法介绍迪杰斯特拉算法
勾栏听曲_0·2023-08-29 06:33

输入一个表达式（用字符串表示），求这个表达式的值。

在刷算法题的时候，碰到一道题，记录一下，题目是这样的：输入一个表达式（用字符串表示），求这个表达式的值。
猿小蔡-Cool·2023-08-28 19:32

记录2022-10-16

也有在做算法题了，做出来真的会让人开心，哈哈。下周也要努力呀！下周计划：①练字3天；②做运动，5天；③背单词5天；④看综述，寻找开
果果圆·2023-08-28 13:57
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他