算法笔记刷题笔记

两个有序数组的中位数 python_Python 版 LeetCode 刷题笔记 #4 寻找两个有序数组的中位数...

今天这题目很有趣，困难级别，但被我一脸懵逼、试着试着就给搞定了。当然，我是忽略了其中的关键要求，没有办法，带上这个要求我暂时还搞不定，先浑水摸鱼下吧。题目中文题目第4题寻找两个有序数组的中位数：给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例:nums1=[1,
weixin_39752352·2023-08-16 12:16

【LeetCode刷题笔记92-26.删除有序数组中的重复项】

题目：今天这题发出来其实是为了提醒自己可以使用algorithm里面的函数，一些笔试里面就没有必要自己再去写这种函数了。今天这题按照他的要求做就可以了，直接使用双指针。不过使用函数distance和unique的话，一行就能写完#include#include#includeusingnamespacestd;classSolution{public:intremoveDuplicates(vec
空、白、·2023-08-16 12:16

LeetCode刷题笔记 Java 腾讯 数组字符串 删除排序数组中的重复项

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说，不对实
不知名做题家丶·2023-08-16 12:16

删除有序数组中的重复项(Leetcode刷题笔记)

26.删除有序数组中的重复项(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录26.删除有序数组中的重复项(Leetcode刷题笔记)题目解题代码
lunan0320·2023-08-16 12:15

LeetCode刷题笔记（Java实现）-- 26. 删除有序数组中的重复项

题目难度：Easy题目要求：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原
挽风归·2023-08-16 12:45

leetcode 80、leetcode 26、删除数组中的重复项

算法刷题笔记——day7题目一26.删除有序数组中的重复项难度简单1935收藏分享切换为英文接收动态反馈给你一个有序数组nums，请你**原地**删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度
卷王2048·2023-08-16 12:45

【Leetcode刷题笔记之数组篇】26. 删除有序数组中的重复项

博客主页：大家好我叫张同学欢迎点赞收藏留言欢迎讨论！本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）【Linux编程】一、Linux常见指令和权限理解（思维导图总结）
大家好我叫张同学·2023-08-16 12:14

【刷题笔记8.13】【动态规划相关】LeetCode题目：斐波那契数列、爬楼梯

【动态规划相关】LeetCode题目：斐波那契数列、爬楼梯（一）爬楼梯题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？提示：11.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。代码实现如下方法1：publicsta
时间_wys·2023-08-16 11:25

【刷题笔记8.15】【链表相关】LeetCode：合并两个有序链表、反转链表

LeetCode：【链表相关】合并两个有序链表题目1：合并两个有序链表题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]代码实现此题没啥好说的，直接上代码，自己好好分析一下子
时间_wys·2023-08-16 11:23

LeetCode刷题笔记 107. 二叉树的层次遍历 II

107.二叉树的层次遍历II题目要求题解递归迭代题目要求给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]题解https://github.com/soulmachine/leetcode递归
三重极简·2023-08-16 05:58

《算法笔记》4.2小节——算法初步->哈希

@[TOC]Contest100000582-《算法笔记》4.2小节——算法初步->哈希讲解：4.2.1散列的定义与整数散列解决冲突的方法：开放定址法：1）线性探查法2）平方探查法3）链地址法HashTable1
木子李_0961·2023-08-15 17:31

刷题笔记：Java在线笔试输入输出

一、基本语句1.输入Scannerreader=newScanner(System.in);读一个整数intn=sc.nextInt();读一个字符串Strings=sc.next();读一个浮点数doublet=sc.nextDouble();读一整行Strings=sc.nextLine();判断是否有下一个输入sc.hasNext()sc.hasNextInt()sc.hasNextDoub
Smarticle·2023-08-15 06:59

【LeetCode】【数据结构】栈与队列必刷OJ题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负目录前言：【LeetCode】20.有效的括号（栈的括号匹配问题）【LeetCode
樊梓慕·2023-08-14 11:47

ACM算法笔记（一）模拟算法【详细解析】

Tips：什么是模拟算法？模拟算法有没有什么严格的定义呢？模拟算法到底用来做什么呢？笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。模拟算法，用一句老话说，就是“照着葫芦画瓢”；官方化的诠释则是：根据题目表述进行筛选提取关键要素，按需求书写代码解决实际问题。（还是老话好理解吧哈哈哈哈）模拟算法一
筱雨丶Colicsin·2023-08-13 21:41

数据结构与算法笔记-6の链表の反转链表的递归实现与图示

2.1反转整个链表(#206)力扣中国题目描述：反转一个单链表。示例:输入:1−>2−>3−>4−>5−>NULL1->2->3->4->5->NULL1−>2−>3−>4−>5−>NULL输出:5−>4−>3−>2−>1−>NULL5->4->3->2->1->NULL5−>4−>3−>2−>1−>NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？2.1.1迭代循环实现代码-
唐宋元明清-东西南北中·2023-08-13 17:16

Leetcode算法刷题笔记2-栈、队、堆

Leetcode算法刷题笔记2-栈、队、堆前言stack成员函数queue成员函数heap成员函数Leetcode225.用队列实现栈Leetcode155.最小栈堆的删除相关刷题笔记博客竞赛常用模板整理
天空树下的誓言·2023-08-13 07:25

LeetCode刷题笔记（Java实现）-- 15.三数之和

题目难度：medium题目要求：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]算法流程：1）考虑
挽风归·2023-08-13 05:31

贪心算法-Python刷题笔记

贪心算法贪心选择：通过一系列的局部最优解达到整体最优解。前提：必须证明贪心选择可以达到最优解：先证明整体最优解是从贪心选择开始的，然后做了贪心选择后问题可以简化成子问题，最后用数学归纳法证明通过每一步的贪心选择最终可以得到一个最优解。做法：从顶向下，迭代把问题简化成小规模的子问题。从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选
RayRaymond·2023-08-13 01:46

leetcode刷题笔记 240.搜索二维矩阵 II【中等】

1、从左上角开始递归boolsearchMatrix(vector>&matrix,inttarget,intu,intd,intl,intr){if(u>d||l>r)returnfalse;elseif(u==d&&l==r&&matrix[u][l]==target)returntrue;inti=u,j=l;while(i>&matrix,inttarget){returnsearchMa
EGNIR·2023-08-12 23:35

[失业前端恶补算法]JavaScript leetcode刷题笔记 74. 搜索二维矩阵

声明：只求用最简单的方法通过，不求优化，不喜勿喷当成二分查找来做就行了用mid/m和mid%m来处理行列记得Floor来处理一下，js默认不是整数/***@param{number[][]}matrix*@param{number}target*@return{boolean}*/varsearchMatrix=function(matrix,target){letn=matrix.length;
摸鱼老萌新·2023-08-12 23:35

Leetcode刷题笔记_求二维矩阵某个元素所在行列的最大值

①先遍历每行的最大值O(n2),再遍历每列的最大值O（n2）,再取二者最大值O（n2）②在一个二层for循环中做到上述三点。classSolution{public:intmaxIncreaseKeepingSkyline(vector>&grid){intn=grid.size();vectorrowMax(n);//记录行的最大值vectorcolMax(n);//记录列的最大值for(int
Jusufin·2023-08-12 23:35

2018年LeetCode高频算法面试题刷题笔记——搜索二维矩阵 II(开始之前)

1.解答之前的碎碎念：这个题一开始我想的很简单，想着是个二维的二分查找，然后提交代码，果不其然出错了。。。因为并不能保证第i+1行的每个元素都大于第i行，不过想到了递归，也算是有点进步（虽然最后用递归写了一个没有通过。。。但是自己在vs里测试的没问题呀。。。不明白为什么）。2.问题描述：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右
大王叫我来巡山228·2023-08-12 23:04

leetcode的python实现 刷题笔记74:搜索二维矩阵（二分查找的思想）

编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]tar
腾阳·2023-08-12 23:04

LeetCode刷题笔记第240题：搜索二维矩阵II

LeetCode刷题笔记第240题：搜索二维矩阵II题：搜索二维矩阵中是否包含有目标值。二维矩阵从左到右，从上到下为数值升序排列。
等风来随风飘·2023-08-12 23:33

力扣题库刷题笔记74-搜索二维矩阵

1、题目如下：2、个人代码实现如下：本题主要考察的是二分法，所以尝试一下使用二分法：由于基础薄弱，指针用的不熟练，时常有用例跑不过，这里看到有个思路，将二维数组转换成1维数组，没看题解再次尝试：看了题解以后，这里记录一下extend、append的区别：
鱼塘的鱼呢·2023-08-12 23:32

Leetcode刷题笔记(c++)_热题 HOT 100_240. 搜索二维矩阵 II

递归classSolution{public:introw=0,col=0;booldfs(vector>&matrix,inttarget,inti,intj){//couttarget&&j-1>=0){if(dfs(matrix,target,i,j-1))return1;}elseif(matrix[i][j]>&matrix,inttarget){row=matrix.size();co
大风吹~~~~~·2023-08-12 23:02

LeetCode Java刷题笔记—129. 求根节点到叶节点数字之和

129.求根节点到叶节点数字之和给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。计算从根节点到叶节点生成的所有数字之和。中等难度。使用前序遍历递归即可解决，比较简单。定义一个全局变量sum记录每一条路径的和。注意每次递归的路径和为10*num+root.val。intsum=0;publicintsumNumbers(TreeNoderoot){dfs(root,0);r
刘Java·2023-08-12 20:18

【刷题笔记8.11】LeetCode题目：二叉树中序遍历、前序遍历、后序遍历

LeetCode题目：二叉树中序遍历、前序遍历、后序遍历题目1：二叉树中序遍历（一）题目描述给定一个二叉树的根节点root，返回它的中序遍历。（二）分析二叉树中序遍历，遍历顺序：左节点-》根节点-》右节点（注意：二叉树的前、中、后序遍历就是以根为基准，前序遍历根在最前面，中序遍历根在中间，后序遍历根在最后面）（三）具体代码如下这题没啥意思，咱使用递归方式，直接背下来最快publicclassSol
时间_wys·2023-08-12 19:42

2021-04-16 ALDS1_4_C Dictionary

感觉这道题真好啊，原来在做PAT的时候，都没有做过双散列结构的开放地址法，今天学到了，这个方法真的好，但是总感觉这道题如果像《挑战》上这么做的话，应该会很费时吧，用了一下unordered_map也能过，之前看算法笔记的时候
_fallen·2023-08-12 07:53

【刷题笔记8.9】LeetCode题目：两数相加

LeetCode题目2：两数相加题目及描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。分析具体代码如下publicListNodeaddTwo(ListNodel1,ListNodel2){//创建一个result节点用于存储返回结果
时间_wys·2023-08-11 06:13

【刷题笔记8.10】LeetCode题目：有效括号

LeetCode题目：有效括号1、题目描述：给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号2、分析首先，解决此题，我们要明确使用栈这种数据结构（先进后出）其次，本题一共有三种错误形式，分别是：错误1：右括号多了（））错误2：左右括号不
时间_wys·2023-08-11 06:39

(刷题笔记) Leetcode 121. 买卖股票的最佳时机

目录题目解题思路代码(C++)题目给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为
Lucky&Happy·2023-08-11 01:23

牛客网 C++ 笔试题----刷题笔记

单选题1.若用数组名作为函数调用时的实参，则实际上传递给形参的是（D）A数组元素的个数B数组的第一个元素值C数组中全部的元素值D数组的首地址2.在inta=3,int*p=&a;中，*p的值是（D）A变量a的地址值B无意义C变量p的地址值D33.下列数据结构使用内存空间最小的是（B）A.structChannel{intChannelIndex;floatChannelProtocol;};B.u
呵呵哒(￣▽￣)"·2023-08-10 22:57

羊羊刷题笔记Day01/60 | 第一章 数组P1 | 704. 二分查找、27. 移除元素

学习资料：本专栏学习路线来自代码随想录算法训练营数组基础理论704二分查找27移除元素数组基础理论关于数组存储问题——不同编程语言的内存管理是不一样结论：不同的语言，数组的存储情况不同以C++为例，在C++中二维数组是连续分布的。我们来做一个实验，C++测试代码如下：voidtest_arr(){intarray[2][3]={{0,1,2},{3,4,5}};couttarget){end=mi
攻城羊Weslie·2023-08-10 11:33

# 代码随想录刷题笔记Day10-- 栈与队列之 用栈实现队列 用队列实现栈

代码随想录刷题笔记Day10--栈与队列之用栈实现队列用队列实现栈LeetCode232.用栈实现队列题目描述：请你仅使用两个栈实现先入先出队列。
每天一个摸鱼小技巧·2023-08-10 11:03

刷题笔记06-19 (2)

经典的TwoSum问题题目如下Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Giv
不务正业的码农·2023-08-09 20:28

1749. 任意子数组和的绝对值的最大值

诸神缄默不语-个人CSDN博文目录力扣刷题笔记文章目录1.暴力搜索2.动态规划3.前缀和1.暴力搜索直接用2个指针从索引0开始找到最后一个索引，时间复杂度大概是O(n2)O(n^2)O(n2)吧，总之这么搞不行
诸神缄默不语·2023-08-09 10:52

力扣刷题笔记

诸神缄默不语-个人CSDN博文目录我3年前刷过一波力扣，然后我现在全忘了……好崩溃，从0开始的力扣复活赛！以前刷题用的是Java，现在Java几乎忘光了，所以现在是Python3+Java双语选手。以下题目按照力扣官方顺序排列。1749.任意子数组和的绝对值的最大值
诸神缄默不语·2023-08-09 10:20

七月算法笔记

动态规划动态规划解决的问题有背包问题01背包多重背包完全背包问题打家劫舍股票问题子序列问题动态规划的本质性解题步骤1.dp数组的含义，以及下标的含义//到底是定义一维的dp数组还是二维的dp数组求子序列求背包二维数组ij都是什么意思？dp[i][j];2.递推公式阅读题目，寻找关系。//理解题目的大概意思3.dp数组初始化//这个好难，dp数组的初始化。4.dp数组遍历顺序(关键)5.打印dp数组
想要打 Acm 的小周同学呀·2023-08-09 07:03

力扣刷题笔记

目录1、二分法搜索重点题目2、滑动窗口重点题目3、链表双指针重点题目1、二分法搜索重点题目34.在排序数组中查找元素的第一个和最后一个位置793.阶乘函数后K个零875.爱吃香蕉的珂珂思路：根据要求写出寻找目标值的函数。然后再利用二分法在给定范围内找到答案。当有多个值满足要求时，可以写出寻找最左边或者最右边的二分法。注：找左边界和右边界的方法不太一样。2、滑动窗口重点题目3.无重复字符的最长子串滑
kuyugoing·2023-08-09 05:52

【刷题笔记8.8】LeetCode题目：两数之和

LeetCode（Hot100）：两个数之和题目描述及示例：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解法解法1：使用HashMap对数组nums中的数据及其下标进行存储，其中key：nums[i]所对应的
时间_wys·2023-08-09 04:58

6月4日刷题笔记——链表、栈

6月4日刷题笔记——链表、栈题目1：21.合并两个有序链表（简单题）不会解，直接看题解。
ZD困困困·2023-08-07 23:17

【Java】数据结构刷题笔记——链表（更新中）

牛客网面试必刷top101习题笔记——链表部分目录牛客网面试必刷top101习题笔记——链表部分一、反转链表1.题目描述2.暴力解法(1).解题思路(2).代码实现3、使用栈(1).解题思路(2).代码实现4、递归(1).解题思路(2).代码实现第一题：反转链表题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1，长度为n，反转该链表后，返回新链表的表头。数据范围
茨木华歌·2023-08-07 23:40

[刷题记录] 剑指 Offer 64 - II. 求1+2+…+n 和 剑指 Offer 56 - II. 数组中数字出现的次数

2021.11.24算法笔记剑指Offer64-II.求1+2+…+n求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?
不知道鸭·2023-08-07 20:04

算法笔记-lc-1800. 最大升序子数组和(简单)

@[TOC](算法笔记-lc-1800.最大升序子数组和(简单))题目题干给你一个正整数组成的数组nums，返回nums中一个升序子数组的最大可能元素和。子数组是数组中的一个连续数字序列。
Hell_potato777·2023-08-06 23:32

算法笔记-lc-870. 优势洗牌（中等）

算法笔记-lc-870.优势洗牌（中等）题目题干示例提示：题解数据结构排序+双指针题目题干给定两个大小相等的数组nums1和nums2，nums1相对于nums2的优势可以用满足nums1[i]>nums2
Hell_potato777·2023-08-06 23:32

算法笔记-lc-927. 三等分（困难）

算法笔记-lc-927.三等分（困难）题目题干示例提示：题解方法一：将11的数量三等分题目题干给定一个由0和1组成的数组arr，将数组分成3个非空的部分，使得所有这些部分表示相同的二进制值。
Hell_potato777·2023-08-06 23:01

【算法笔记】深度优先遍历-解决排列组合问题-

深度优先遍历-解决排列组合问题问题1：假设袋子里有编号为1,2,…,m这m个球。现在每次从袋子中取一个球记下编号，放回袋中再取，取n次作为一组，枚举所有可能的情况。分析：每一次取都有m种可能的情况，因此一共有mnm^nmn种情况。这里我们取m=3,n=4，则有343^434种不同的情况。代码：importjava.util.Stack;publicclassTest{staticintcnt=0;
小星星*·2023-08-06 22:37

【Leetcode刷题】位运算

本篇文章为LeetCode位运算模块的刷题笔记，仅供参考。
ScienceLi1125·2023-08-06 20:48

算法刷题笔记

特定方法KMP算法：字符串匹配逆波兰表达式：计算值斐波那契数：动态规划强制类型转换：整型->字符串：to_string，字符串->整型：stoi一、数组数组：下标从0开始，内存地址空间连续（所以数组元素只能覆盖，不能删除），C++中二维数组地址也连续vector：底层是数组，但本身是容器，内存也是连续的，与数组不同的是，vector可以动态扩展1.二分查找（704）二分查找的前提：数组有序且无重复
超Pro·2023-08-06 14:54
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他