《算法刷题》第10页

算法刷题：动态规划-背包问题学习整理

文章目录前言一、背包问题定义背包问题前置知识滚动数组0-1背包问题二、背包问题分类及其解法1.0-1背包问题0-1背包问题思路梳理和题解优化方案2.完全背包问题3.多重背包问题4.分组背包问题参考博客前言本篇记录笔者对于动态规划中的背包问题再次学习的整理一、背包问题定义背包问题前置知识滚动数组所谓的滚动数组，就是在动态规划中，在同一个维度的空间上，新一层计算的结果覆盖上一层计算的结果，从而达到降维

Julian Q·2023-09-20 12:56

BAT大佬《算法刷题手册》终于开源了

不知道最近有没有急着准备面试的朋友？因为小编前几天才拿到阿里的offer，兴奋之余，也把我面试前背的算法题拿出来分享给大家，有整整110道左右的高频算法题，⽽且在不断更新，全部基于LeetCode的题⽬，涵盖了所有题型和技巧。整整666页，我已整理成PDF，希望能帮助道各位朋友，也祝各位朋友offer连连！好了，我们话不多说，很多人等着这份资料呢，看内容目录总览主要内容100道高频面试题本文内容总

跟着我学Java·2023-09-19 13:20

牛客网字节面试算法刷题记录

NC78反转链表publicListNodeReverseList(ListNodehead){if(head==null)returnhead;ListNodep=head.next,q,tail=head;tail.next=null;while(p!=null){q=p.next;p.next=tail;tail=p;p=q;}returntail;}NC140排序冒泡排序publicint

Miaodawang·2023-09-19 08:32

【LeetCode: 1222. 可以攻击国王的皇后:dfs | bfs】

硕风和炜·2023-09-18 14:05

【LeetCode: 2596. 检查骑士巡视方案:深度优先搜索】

硕风和炜·2023-09-18 14:03

算法刷题 week3

这里写目录标题1.重建二叉树题目题解(递归)O(n)2.二叉树的下一个节点题目题解(模拟)O(h)3.用两个栈实现队列题目题解(栈，队列)O(n)1.重建二叉树题目题解(递归)O(n)递归建立整棵二叉树：先递归创建左右子树，然后创建根节点，并让指针指向两棵子树。前序遍历（根左右）中序遍历（左根右）后序遍历（左右根）具体步骤如下：先利用前序遍历找根节点：前序遍历（根左右）的第一个数，就是根节点的值；

VengaZ·2023-09-18 07:49

算法刷题 week4

目录1.斐波那契数列题目题解(递推+滚动变量)O(n)剑指offer10-II青蛙跳台阶问题题目题解10.旋转数组的最小数字题目题解(二分)O(n)1.斐波那契数列题目题解(递推+滚动变量)O(n)这题的数据范围很小，我们直接模拟即可。当数据范围很大时，就需要采用其他方式了，可以参考求解斐波那契数列的若干方法。F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列

VengaZ·2023-09-18 07:47

算法刷题、

1、搜索插入位置（二分查找）给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4分析

凹凸曼说我是怪兽y·2023-09-17 20:11

算法，CS学习，嵌入式学习，算法刷图，推荐资料，直接下载

目录附：算法代码库附：CS综合学习类附：嵌入式综合学习类附：算法刷题总结数据结构与算法简述和CS综述整理。本文非基础的教程，本文会列出大量学习和参考网站。

Real-Staok·2023-09-17 08:08

算法刷题 week2

目录week21.二维数组中的查找题目题解(单调性扫描)O(n+m)2.替换空格题目题解(线性扫描)O(n)(双指针扫描)O(n)3.从尾到头打印链表题目题解(遍历链表)O(n)week21.二维数组中的查找题目题解(单调性扫描)O(n+m)核心在于发现每个子矩阵右上角的数的性质：如下图所示，x左边的数都小于等于x，x下边的数都大于等于x。因此我们可以从整个矩阵的右上角开始枚举，假设当前枚举的数是

VengaZ·2023-09-15 22:09

算法刷题 week1

目录week11.找出数组中重复的数字题目数据范围样例题解(数组遍历)O(n)2.不修改数组找出重复的数字题目数据范围样例题解(分治，抽屉原理)O(nlogn)week11.找出数组中重复的数字题目给定一个长度为n的整数数组nums，数组中所有的数字都在0∼n−1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数

VengaZ·2023-09-15 22:34

算法刷题总结 (十一) 二叉树

算法总结11二叉树一、二叉树的概念1.1、什么是二叉树？1.2、二叉树的常见类型1.2.1、无数值（1）、满二叉树（2）、完全二叉树1.2.2、有数值（3）、二叉搜索树（4）、平衡二叉搜索树1.3、二叉树的存储方式（1）、链式存储方式（2）、顺序存储方式1.4、二叉树的遍历方式1.5、二叉树的递归遍历（1）、前序遍历（2）、中序遍历（3）、后序遍历1.6、二叉树的迭代遍历（1）、前序遍历（2）、中

BlackStar_L·2023-09-15 10:23

【LeetCode: 1462. 课程表 IV:拓扑排序+图+广度优先搜索】

硕风和炜·2023-09-13 05:44

【LeetCode: 56. 合并区间+贪心+双指针+标识+模拟】

硕风和炜·2023-09-13 05:14

【LeetCode: 210. 课程表 II:拓扑排序+图】

硕风和炜·2023-09-13 05:14

【LeetCode: 207.课程表:拓扑排序+图】

硕风和炜·2023-09-13 05:13

算法刷题笔记【数组】209.长度最小的子数组

算法刷题笔记【数组】209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。

兰铁二幼张同学·2023-09-09 14:35

每日算法刷题-DFS题目

题目输入：grid=[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,0],[0,1,0,0,1,1,0,0,1,0,1,0,0],[0,1,0,0,1,1,0,0,1,1,1,0,0],[0,0,0,0,0,0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1,1,1,

Rgylin·2023-09-08 21:17

算法刷题记录-Hash(LeetCode)

820.ShortEncodingofWords思路Hashset有个特点remove的元素不在set里面的话，是删除不了什么东西的。例如题目中的样例，timemebell，删除ime的话是什么都不会发生的。利用这一点，我们可以把每个string元素从第一位开始从set中删除。代码publicintminimumLengthEncoding(String[]words){Setset=newHas

ほしのした·2023-09-08 19:52

算法刷题记录-DP(LeetCode)

746.MinCostClimbingStairs代码intminCostClimbingStairs(vector&cost){if(cost.size()=arr[j]arr[i]−arr[j]>=arr[j]arr[i]−arr[j]>=arr[j]，说明即使存在值为arr[i]−arr[j]arr[i]−arr[j]arr[i]−arr[j]的下标ttt，根据arr单调递增性质，也不满足t

ほしのした·2023-09-08 19:51

算法刷题记录-树(LeetCode)

783.MinimumDistanceBetweenBSTNodes思路(DFS中序遍历)考虑中序遍历的性质即可代码classSolution{public:intmin_diff=numeric_limits::max();intprev=numeric_limits::min()+100000;intminDiffInBST(TreeNode*root){inorderTraversal(ro

ほしのした·2023-09-08 19:51

算法刷题记录(LeetCode 1-30)

1.TwoSum(Solved)publicint[]twoSum(int[]nums,inttarget){HashMaps=newHashMap();for(inti=0;i0){ListNodelast=newListNode(hyper);curr.next=last;}returndummy.next;}3.LongestSubstringWithoutRepeatingCharacte

ほしのした·2023-09-08 19:21

算法刷题记录-双指针/滑动窗口(LeetCode)

809.ExpressiveWords思路根据题目描述，我们可以知道，如果要将某个单词定义为可扩张（stretchy），需要满足如下两个条件：所以，我们在实现的时候，可以通过两个指针p1和p2，分别指向s和word，分别统计连续的相同字符数量c1和c2，然后再通过上述的两个条件进行判断，即：如果(c1!=c2&&c1=3)则表示该单词不是可扩张的。代码classSolution{publicint

ほしのした·2023-09-08 19:48

数据结构算法刷题：背包问题

整数和是p，负数和是s-p，那么target=p-(s-p)，求出p=(s+t)//2classSolution:deffindTargetSumWays(self,nums:List[int],target:int)->int:target+=sum(nums)iftargetc:#当前值大于c，不能选returndfs(i-1,c)returndfs(i-1,c)+dfs(i-1,c-nums

sinounuo·2023-09-08 16:34

位运算基础与应用

本文档主要是对算法刷题中使用到的位运算知识的整理。1、位运算基础在二进制的世界中，数字只有“0”和“1”，由“0”和“1”形成的指令也就是计算机可以直接执行的指令。

wang_nn·2023-09-06 18:02

算法刷题——双指针（1）

自从昨天结束数模校赛和概率论期中考试之后，发现突然一下子闲下来了呢。虽然虽然还有很多想学的知识没有学，但是一不小心惫懒的情绪就从心底蔓延开了。咳咳咳，言归正传，今天学习的算法还是双指针。通过刷题我也发现了双指针是真的强大，在一些题目中使用双指针的话，往往可以把时间复杂度降为O（n），空间复杂度也只是O（1）级别的。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要

菜鸟小石·2023-09-05 04:34

LeetCode算法刷题——二分查找+双指针

LeetCode算法刷题byPython——二分查找+双指针一、二分查找1.二分查找2.第一个错误的版本3.搜索插入位置二、双指针1.有序数组的平方2.旋转数组3.移动零4.两数之和5.反转字符串6.反转字符串中的单词

MLgreenhand·2023-09-05 04:04

Leetcode刷题总结-4.回溯算法篇

Leetcode刷题总结回溯算法刷题心得、总结文章目录Leetcode刷题总结回溯算法刷题心得、总结@[TOC](文章目录)前言一、回溯算法刷题思路二、单调栈刷题思路总结前言回溯法解决的问题都可以抽象为树形结构

问凝·2023-09-05 01:35

＜冲刺大厂之算法刷题＞回溯算法

⭐️⭐️上篇文章-＜冲刺大厂之算法刷题＞栈和队列⭐️⭐

爱编程的大李子·2023-09-05 01:33

【算法刷题-栈与队列篇】

目录1.leetcode-232.用栈实现队列2.leetcode-225.用队列实现栈3.leetcode-20.有效的括号（1）代码1（2）代码24.leetcode-1047.删除字符串中的所有相邻重复项5.leetcode-150.逆波兰表达式求值6.leetcode-239.滑动窗口最大值7.leetcode-347.前K个高频元素1.leetcode-232.用栈实现队列1.题目描述使

我是张峰你记住·2023-09-04 00:35

程序员必须掌握哪些算法？

C-调战士·2023-09-02 23:01

leetcode算法刷题记录之最后一个单词的长度

题目描述：给定一个仅包含大小写字母和空格''的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回0。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入:"HelloWorld"输出:5题解：1.解题思路：从字符串末尾开始遍历，需要考虑末尾空格情况，双指针，start，end，start找最后一

会飞的咕咕鱼·2023-08-31 16:43

【算法刷题之字符串篇】

目录1.leetcode-344.反转字符串（1）方法：双指针2.leetcode-541.反转字符串II（1）方法一：模拟（2）方法二：双指针3.leetcode-剑指Offer05.替换空格（1）方法一：遍历字符串（2）方法二：数组填充4.leetcode-151.反转字符串中的单词（1）方法一：栈模拟（2）方法二：双指针5.leetcode-剑指Offer58-II.左旋转字符串（1）方法一

我是张峰你记住·2023-08-30 19:40

【算法刷题-双指针篇】

目录1.leetcode-27.移除元素2.leetcode-344.反转字符串3.leetcode-剑指Offer05.替换空格4.leetcode-206.反转链表5.leetcode-19.删除链表的倒数第N个结点6.leetcode-面试题02.07.链表相交7.leetcode-142.环形链表II8.leetcode-15.三数之和9.leetcode-18.四数之和10.leetco

我是张峰你记住·2023-08-30 19:38

华为OD机试107-跳格子游戏

原始题目链接可以参考如下链接某厂机试算法刷题一览_@_南先森的博客-CSDN博客在阅读代码时，建议拷贝到idea或者eclipse里面看，为了便于理解代码，注释比较多，在阅读代码时，可以先删掉注释这个题目需要用到栈做广度优先搜索

sadanmowang·2023-08-26 15:13

【算法刷题之哈希表篇（1）】

目录1.哈希表基础理论2.leetcode-242.有效的字母异位词（1）方法一：排序（2）方法二：哈希表3.leetcode-349.两个数组的交集（1）方法一：哈希表（2）方法二：排序+双指针3.leetcode-202.快乐数（1）方法一：快慢指针（2）方法二：哈希表4.leetcode-1.两数之和1.哈希表基础理论哈希表是根据关键码的值而直接进行访问的数据结构。哈希表中关键码就是数组的索

我是张峰你记住·2023-08-25 23:29

【算法刷题之哈希表（2）】

目录1.leetcode-454.四数相加II2.leetcode-383.赎金信（1）暴力解法（2）哈希法3.leetcode-205.同构字符串（1）哈希法（2）直接对比查找4.leetcode-128.最长连续序列5.总结1.leetcode-454.四数相加II（1）题目描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l

我是张峰你记住·2023-08-25 23:28

java数据结构与算法刷题-----LeetCode1109：航班预订统计

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

殷丿grd_志鹏·2023-08-23 15:30

【算法日志】贪心算法刷题：单调递增数列，贪心算法总结(day32)

代码随想录刷题60Day目录前言单调递增数列贪心算法总结前言今天是贪心算法刷题的最后一天，今天本来是打算刷两道题，其中的一道hard题做了好久都没有做出来(主要思路错了)。然后再总结一下。

沫雪雨音·2023-08-23 02:11

【LeetCode---算法刷题之数组】JavaScript之搜索插入位置(题号: 35)

1.问题描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。2.解题思路循环数组，如果数组元素等于目标值target，将元素索引i输出，若不想等，则判断是否数组元素是否大于目标值target，大于返回索引i，小于则跳出循环。若循环到最后，仍没有与目标值相等或者比目标值target大的

杜蜜月·2023-08-22 06:32

【LeetCode---算法刷题之数组】JavaScript之加一(题号: 66)

目录1.问题描述2.解题思路3.解题4.使用BigInt代替Number转换成数值的原因1.问题描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。2.解题思路要想实现加一，就需要数值进行运算。循环数组digits，digits.join('')把数组转换成字符串，再BigI

杜蜜月·2023-08-22 06:32

【算法日志】贪心算法刷题：重叠区问题(day31)

代码随想录刷题60Day目录前言无重叠区间（筛选区间）划分字母区间（切割区间）合并区间前言今日的重点是掌握重叠区问题。无重叠区间（筛选区间）interaseOverlapIntervals(vector>&intervals){intcount=0;constintsize=intervals.size();sort(intervals.begin(),intervals.end());for(i

沫雪雨音·2023-08-22 06:32

算法刷题-数组

704二分查找classSolution{publicintsearch(int[]nums,inttarget){//区间左闭右闭intleft=0;intright=nums.length-1;while(leftright){right=mid-1;}else{left=mid+1;}}return-1;}}

水马三页·2023-08-22 06:32

【算法刷题之数组篇（2）】

目录1.leetcode-35.搜索插入位置（简单）2.leetcode-74.搜索二维矩阵（中等）3.leetcode-73.矩阵置零（中等）4.leetcode-56.合并区间（中等）5.leetcode-54.螺旋矩阵（中等）6.leetcode-1.两数之和（简单）1.leetcode-35.搜索插入位置（简单）（1）题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。

我是张峰你记住·2023-08-22 06:30

算法刷题:链表三题（2）

1.链表相交给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。解析先获取两个链表的长度，然后移动长链表的指针次数为两个链表长度的差，最后一起移动两个链表的指针并比较是否相同，相同则返回相同的节点，到底都没有相同节点，则返回null。时间复杂度发O（n），空间复杂度O（1）。代码publicListNodegetIntersec

躺平啦·2023-08-21 06:04

leetcode算法刷题记录之环形链表

题目描述：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。进阶：你能用O(1)（即，常量）内

会飞的咕咕鱼·2023-08-21 06:33

校招算法刷题笔记：链表之反转

题型反转整个链表反转链表前N个节点链表内指定区间反转K个节点一组反转链表反转整个链表思路1：迭代，定义三个辅助链表节点指针pre、cur、nxt，pre为遍历链表时所在节点cur的前驱节点，nxt为cur的后驱节点。步骤：1.nxt指向cur下一个节点；2.cur的下一个节点修改为pre；3.pre指向当前节点cur；4.cur指向nxt;代码：/*structListNode{intval;st

SpiderCloud·2023-08-21 06:03

【算法刷题】链表题型及方法归纳

链表特点种类：单链表、双链表和循环链表主要特点：（1）存储空间不一定连续，通过指针链接在一起（2）删除、添加方便，查找麻烦。链表定义//单链表structListNode{intval;//节点上存储的元素ListNode*next;//指向下一个节点的指针ListNode(intx):val(x),next(NULL){}//节点的构造函数};链表遍历常用pre、cur、temp三个指针实现遍历

辰阳星宇·2023-08-21 06:03

算法刷题-反转链表

反转链表/*functionListNode(x){this.val=x;this.next=null;}*/functionReverseList(pHead){//双指针//writecodehere//precurrentnextletpre=nullletnext=nullletcurrent=pHeadwhile(current){next=current.next//由于断开节点后就无

qq_45967343·2023-08-21 06:03

【算法刷题之数组篇（1）】

目录1.leetcode-59.螺旋矩阵II（题2.题3相当于二分变形）2.leetcode-33.搜索旋转排序数组3.leetcode-81.搜索旋转排序数组II(与题目2对比理解)（题4和题5都是排序+双指针）4.leetcode-15.三数之和5.leetcode-18.四数之和6.leetcode-80.删除有序数组中的重复项II（通解方法）1.leetcode-59.螺旋矩阵II（1）题

我是张峰你记住·2023-08-21 06:32

推荐频道

《算法刷题》