算法-刷题
关注
分享
扫一扫
文章平均质量分 92
总结分类算法：包括数组、链表、字符串、哈希表、双指针、栈与队列、二叉树等等
-Blue.
这个人很懒，连简介都
展开
-
【力扣——动态规划】整理题目3：打家劫舍、股票问题：198、213、337、121、122、123、188、309（附链接、题目描述、解题方法及代码）
题目：198. 打家劫舍213. 打家劫舍 II337. 打家劫舍 III1. 确定dp数组下标含义 2. 递推公式 3. 初始化 4. 遍历顺序 5. 推导结果原创 2022-07-14 20:12:58 · 369 阅读 · 1 评论 -
【力扣——动态规划】整理题目2：背包问题：0-1背包、完全背包：416、1049、494、474、518、70、322、279、139（附链接、题目描述、解题方法及代码）
题目：416. 分割等和子集1049. 最后一块石头的重量 II494. 目标和474. 一和零518. 零钱兑换II 377. 组合总和 Ⅳ70. 爬楼梯322. 零钱兑换279. 完全平方数139. 单词拆分1、确定dp数组下标含义 表示从下标为的物品里任意取，放进容量为的背包，价值总和最大是多少2、递推公式3、初始化4、遍历顺序先物品后背包、或者先背包后物品，都可以5、推导结果例2在一维数组中，表示：容量为的背包，所背的物品价值可以最大为2、递推公式3、初始化4、遍历顺序先物品后背包......原创 2022-07-11 21:54:18 · 5996 阅读 · 2 评论 -
【力扣——动态规划】整理题目1：基础题目：509、70、746、62、63、343、96（附链接、题目描述、解题方法及代码）
【动态规划整理合集】【力扣—动态规划】整理题目1：基础题目：509、70、746、62、63、343、96【力扣—动态规划】整理题目2：背包问题：0-1背包、完全背包代码随想录知识星球70. 爬楼梯746. 使用最小花费爬楼梯62. 不同路径63. 不同路径 II343. 整数拆分2、以因子3等分96. 不同的二叉搜索树...原创 2022-06-26 21:18:57 · 1034 阅读 · 0 评论 -
【力扣-刷题——二叉树】二叉树遍历方式、层序遍历整理题目（附力扣链接、题目描述、解题方法及代码）（144、145、94、102、107、199、637、429、515、116、117、104、111）
堆就是一棵完全二叉树前面介绍的树，都没有数值的，而二叉搜索树是有数值的了，二叉搜索树是一个有序树。平衡二叉搜索树：又被称为AVL（Adelson-Velsky and Landis）树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。前序遍历（递归法，迭代法）中序遍历（递归法，迭代法）后序遍历（递归法，迭代法）层次遍历（迭代法一、二叉树递归、迭代遍历144. 二叉树的前序遍历2、迭代力扣 145. 二叉树的后序遍历94. 二叉树的中序遍历102原创 2022-06-17 21:14:18 · 1083 阅读 · 0 评论 -
【力扣-刷题——栈与队列】附力扣链接、题目描述、解题方法及代码（232 、225、20、1047、150、239、347）
目录-题目：232. 用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值、239. 滑动窗口最大值、347. 前 K 个高频元素方法--使用双端队列、一个队列、辅助栈法-map、逆波兰表达式、双向队列解决滑动窗口最大值、 小顶堆......原创 2022-06-01 09:05:59 · 840 阅读 · 0 评论 -
栈与队列中常用的java函数方法整理（后续再补充）
Map.get()、addLast()、Java LinkedList、Java charAt() 方法、Java deleteCharAt() 、Java HashMap containsKey() 方法、Java String isEmpty() 方法、栈方法stack.push()、stack.pop()、integer.parseint()、java.util.ArrayDeque.peekLast()\Java LinkedList公共对象pollLast方法、Java Queue offer()原创 2022-05-31 21:19:51 · 916 阅读 · 0 评论 -
【力扣刷题——双指针】附力扣链接、题目描述、方法及代码（ 27、26、283、844、977、344、剑指 Offer05、151、206 、19、面试题 02.07、142、15、18、）后续再补充
目录：题目：27. 移除元素26. 删除有序数组中的重复项283. 移动零844. 比较含退格的字符串977. 有序数组的平方344. 反转字符串剑指 Offer 05. 替换空格151. 颠倒字符串中的单词206. 反转链表19. 删除链表的倒数第 N 个结点、面试题 02.07. 链表相交142. 环形链表 II15. 三数之和18. 四数之和方法：双指针、通用、栈、暴力、遍历添加、使用语言特性、双端队列、递归...原创 2022-05-28 11:05:23 · 351 阅读 · 0 评论 -
【力扣刷题——字符串】附力扣链接、题目描述、解题方法及代码（344、541、剑指Offer05、151、剑指 Offer58、28、459）后续再补充
目录：题目344. 反转字符串41. 反转字符串 II、剑指 Offer 05. 替换空格151. 颠倒字符串中的单词、剑指 Offer 58 - II. 左旋转字符串 28. 实现 strStr()459. 重复的子字符串方法：KMP 算法、枚举、双指针、遍历添加、使用语言特性、双端队列、字符串切片、列表遍历拼接、字符串遍历拼接、暴力匹配、......原创 2022-05-24 21:55:14 · 617 阅读 · 2 评论 -
【牛客SQL进阶挑战】SQL刷题——知识点整理（附链接）（更新中……）
目录一、增删改操作SQL1-3 插入记录插入记录的方式汇总：1、SQL插入多行数据2、备份到新表3、插入表中可能存在的数据方法一：replace intoSQL4-5 更新记录修改记录的方式汇总：4、tag为PYTHON的tag字段全部修改为Python5、将完成时间改为'2099-01-01 00:00:00'，分数改为0SQL6-8 删除记录删除记录的方式汇总：6、删除表中作答时间小于5分钟整且分数不及格的记录7、删除表中未完成作答或作答时间小于5分钟整的记录中，开始作答时间最早的3条记录8、删除表中所原创 2022-05-15 20:14:34 · 1027 阅读 · 0 评论 -
【力扣刷题——哈希表整理】附力扣链接、题目描述、解题方法及代码（242、383、49、438、349、350、202、1、454、15、18、）后续补充
目录：题目 242. 有效的字母异位词383. 赎金信49. 字母异位词分组438. 找到字符串中所有字母异位词349. 两个数组的交集350. 两个数组的交集 II202. 快乐数1. 两数之和454. 四数相加 II15. 三数之和18. 四数之和方法：排序、滑动窗口、两个集合、哈希表、排序+双指针、...原创 2022-05-07 21:36:10 · 407 阅读 · 0 评论 -
【力扣刷题——数组整理】附力扣链接、题目描述、解题方法及代码（704、35、34、69、367、27、26、283、844、977、209、904、59、54）后续补充
数组：题目：704. 二分查找35. 搜索插入位置34. 在排序数组中查找元素的第一个和最后一个位置69. x 的平方根 367. 有效的完全平方数27. 移除元素26. 删除有序数组中的重复项283. 移动零双指针844. 比较含退格的字符串977. 有序数组的平方209. 长度最小的子数组904. 水果成篮59. 螺旋矩阵 II、剑指 Offer 29方法：二分法、牛顿迭代、三行二分法、暴力-long、牛顿、二分法-加上long、通用2、双指针、栈、暴力双指针、滑动窗口................原创 2022-05-03 14:46:23 · 354 阅读 · 0 评论 -
【力扣刷题——链表整理】附力扣链接、题目描述、解题方法及代码（203、707、707、24、19、面试题 02.07、142）后续再补充
力扣题解地址给你一个链表的头节点 和一个整数 ，请你删除链表中所有满足 的节点，并返回 新的头节点 。示例 2：示例 3：1、递归2、删除头结点时另做考虑3、虚拟头结点707. 设计链表——中等力扣链接设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性： 和 。 是当前节点的值， 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 以指示链表中的上一个节点。假设链表中的所有节点都是 的。在链表类中实现这些功能：方法一：单链表方法二....原创 2022-05-02 16:31:58 · 704 阅读 · 0 评论