基础算法-学习整理-2

已于 2023-09-13 23:47:13 修改
阅读量730 收藏 3
点赞数
分类专栏： 算法 Python LeetCode 文章标签： 算法 学习
于 2019-01-18 23:18:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/XX_123_1_RJ/article/details/82901015
版权
Python 同时被 3 个专栏收录
197 篇文章 1 订阅
订阅专栏
算法
189 篇文章 3 订阅
订阅专栏
LeetCode
151 篇文章 2 订阅
订阅专栏

说明：为了方便以后复习，建立第二个目录，暂时整理这些，以后会继续整理，如有不当之处，欢迎指正批评哦。
（为什么要分文章建目录？发现文章变长之后，CSDN支持体验不佳，编辑起来很卡）

基础算法-学习整理-1 LeetCode：0~500
基础算法-学习整理-2 LeetCode：> 500

2、LeetCode目录

题号英文名中文名级别标签1标签2标签3
538Convert BST to Greater Tree538. 把二叉搜索树转换为累加树简单树
547Friend Circles547.朋友圈中等深度优先搜索并查集
630Course Schedule III630.课程表 III困难贪心算法
638Shopping Offers638.大礼包中等动态规划深度优先搜索
646Maximum Length of Pair Chain646.最长数对链中等动态规划贪心
658LeetCode:658. 找到 K 个最接近的元素658. 找到 K 个最接近的元素中等二分法排序
687Longest Univalue Path687.最长同值路径简单树递归
688Knight Probability in Chessboard688.“马”在棋盘上的概率中等动态规划
718718. Maximum Length of Repeated Subarray718.最长重复子数组中等动态规划
726Number of Atoms726.原子的数量困难栈递归哈希表
746Min Cost Climbing Stairs746.使用最小花费爬楼梯简单动态规划
777Swap Adjacent in LR String777.在LR字符串中交换相邻字符中等脑筋急转弯
852Peak Index in a Mountain Array852.山脉数组的峰顶索引简单数组二分法
854K-Similar Strings854.相似度为 K 的字符串困难广度优先搜索图
859Buddy Strings859.亲密字符串简单字符串
860Lemonade Change860.柠檬水找零简单贪心算法
862Shortest Subarray with Sum at Least K862.和至少为 K 的最短子数组困难队列二分查找
867Transpose Matrix867.转置矩阵简单数组
868 Binary Gap868.二进制间距简单二进制
869 Reordered Power of 2869.重新排序得到 2 的幂中等数学
871 Minimum Number of Refueling Stops871.最低加油次数困难动态规划堆
874 Walking Robot Simulation874.模拟行走机器人简单贪心算法
875 Koko Eating Bananas875.爱吃香蕉的珂珂中等二分查找
876Middle of the Linked List876.链表的中间结点简单链表
877Stone Game877.石子游戏中等数学动态规划
878Nth Magical Number878.第 N 个神奇数字困难数学二分查找
884Uncommon Words from Two Sentences884.两句话中的不常见单词简单哈希
885 Spiral Matrix III885.螺旋矩阵 III中等数学
887Super Egg Drop887.鸡蛋掉落困难数学二分查找动态规划
888Fair Candy Swap888.公平的糖果交换简单数组
889Construct Binary Tree from Preorder and Postorder Traversal889.根据前序和后序遍历构造二叉树中等树
891Sum of Subsequence Widths891.子序列宽度之和困难数组数学
892Surface Area of 3D Shapes892.三维形体的表面积简单几何数学
902Numbers At Most N Given Digit Set 902.最大为 N 的数字组合困难数学动态规划
904Fruit Into Baskets 904.水果成篮中等双指针
908Smallest Range I 908.最小差值 I简单数学
909Snakes and Ladders 909.爬坡和梯子简单广度优先搜索
910Smallest Range II 910.最小差值II中等贪心算法
915Partition Array into Disjoint Intervals 915.分割数组中等数组
916Word Subsets 916.单词子集中等字符串
962Maximum Width Ramp 962.最大宽度坡中等数组
969Pancake Sorting 969.煎饼排序中等排序数组
973 K Closest Points to Origin973.最接近原点的 K 个点简单数组排序分治算法
974 Subarray Sums Divisible by K974.和可被 K 整除的子数组中等数组
975Tallest Billboard975.最高的广告牌困难动态规划
976Largest Perimeter Triangle976.三角形的最大周长简单数组数学
977Squares of a Sorted Array977.数组的平方排序简单数组排序双指针
978Longest Turbulent Subarray978.最长湍流子数组中等数组动规
984String Without AAA or BBB984.不含 AAA 或 BBB 的字符串简单字符串贪心算法
996Number of Squareful Arrays 996.正方形数组的数目困难Graph数学回溯算法
1029Two City Scheduling 1029.两地调度简单贪心算法
11431143. 最长公共子序列 1143. 最长公共子序列中等动态规划
1277Count Square Submatrices with All Ones 1277.统计全为 1 的正方形子矩阵重等动态规划
1287Element Appearing More Than 25% In Sorted Array 1287.有序数组中出现次数超过25%的元素简单数组
1293Shortest Path in a Grid with Obstacles Elimination1293.网格中的最短路径困难广度优先搜索
GrowthDiary007
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
机器学习之k-近邻算法.zip
04-23
k-近邻（K-Nearest Neighbors，简称KNN）算法是监督学习领域中一个基础且重要的算法，尤其在分类问题上表现突出。KNN属于懒惰学习（Lazy Learning）类型，因为它并不进行模型训练，而是将数据存储，等到预测时才进行...
Python-中文整理的强化学习资料ReinforcementLearning
08-11
2. 学习Python编程基础，掌握Numpy、Pandas等科学计算库。 3. 熟悉TensorFlow或PyTorch，了解深度学习的基本结构。 4. 通过OpenAI Gym或其他环境进行实践，实现和调整算法。 5. 阅读和研究最新的RL论文，了解前沿...
LeetCode-891. 子序列宽度之和【排序，数学，数组】
zik的博客
11-18 642
子序列 定义为从一个数组里删除一些（或者不删除）元素，但不改变剩下元素的顺序得到的数组。例如，[3,6,2,7] 就是数组 [0,3,1,6,2,2,7] 的一个子序列。假设排序后nusm[i]左边有left个元素，右边有right个元素，那么这个元素作为最小值出现的子序列一共有2。解释：子序列为 [1], [2], [3], [2,1], [2,3], [1,3], [2,1,3]。相应的宽度是 0, 0, 0, 1, 1, 2, 2。输入：nums = [2,1,3]空间复杂度：O(1)
891. Sum of Subsequence Widths
Do not mess it up
08-19 374
Given an array of integers A, consider all non-empty subsequences of A. For any sequence S, let the width of S be the difference between the maximum and minimum element of S. Return the sum of the w...
891. 子序列宽度之和
m0_62396648的博客
06-09 147
一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。给你一个整数数组 nums ，返回 nums 的所有非空 子序列 的 宽度之和 。由于答案可能非常大，请返回对 109 + 7 取余 后的结果。子序列 定义为从一个数组里删除一些（或者不删除）元素，但不改变剩下元素的顺序得到的数组。例如，[3,6,2,7] 就是数组 [0,3,1,6,2,2,7] 的一个子序列。示例 1：输入：nums = [2,1,3] 输出：6 解释：子序列为 [1], [2], [3], [2,1], [2,3], [1,3]
Leetcode 891. 子序列宽度之和
acrux1985的专栏
09-29 186
Leetcode 891 子序列宽度之和
LeetCode 862 Shortest Subarray with Sum at Least K (单调队列 推荐)
Tc的专栏
02-12 1266
Return the length of the shortest, non-empty, contiguous subarray of A with sum at least K. If there is no non-empty subarray with sum at least K, return -1. Example 1: Input: A = [1], K = 1 Outpu...
python---算法整理.md
12-23
根据给定文件的信息，我们可以总结出以下几个Python基础算法的知识点： ### 1. 冒泡排序（Bubble Sort） 冒泡排序是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们...
acwing基础算法模板整理
02-27
"acwing基础算法模板整理"是一个集合，包含了各种基础算法、数据结构、图论和数学知识的详细讲解和实例，旨在帮助学习者巩固和提升这些核心技能。 首先，我们来深入探讨一下**基础算法**。基础算法通常涵盖排序、...
机器学习-线性回归整理PPT
12-04
在【标题】"机器学习-线性回归整理PPT"中，提到了几种线性回归的变种和方法： 1. **最小二乘法**是最常见的求解线性回归的方法，它的目标是最小化所有样本点到回归线的欧氏距离之和，即均方误差。通过求导并设置偏导...
LeetCode 862 题解
u011439455的博客
07-06 1338
题目大意：求满足数组内，连续和至少为K的一个序列，使得这个序列最短，求最短的长度。 解题思路：P[x]表示数列的前缀和，考虑点 x1 ,x2 若 x1<x2 ,且P[x1]>=p[x2]，那么选择x2肯定来的比x1短； 考虑y1<y2,若 满足 y1 ，y2都是x点，那么y1肯定比y2好。 维护一个双端队列，每次入队前 和 尾端的P[x]比较，若比原来的小则弹出原来的值； 和队首比较，若满足差值至少为K，则将队首的值出列。
【LeetCode】891. 子序列宽度之和
Hustle Everyday
10-12 459
题目描述 给定一个整数数组 A ，考虑 A 的所有非空子序列。 对于任意序列 S ，设 S 的宽度是 S 的最大元素和最小元素的差。 返回 A 的所有子序列的宽度之和。 由于答案可能非常大，请返回答案模 10^9+7。 示例： 输入：[2,1,3] 输出：6 解释： 子序列为 [1]，[2]，[3]，[2,1]，[2,3]，[1,3]，[2,1,3] 。 相应的宽度是 0，0，0，1...
【leetCode】891_子序列宽度之和
DreamChaserYx的专栏
08-25 594
难点有两个，一个是思路，一个是算法的数学简化。 思路就是先确定子序列的最大值和最小值，然后直接算出来中间塞其他数字有多少种。 具体操作起来就是，序列排序，然后两个指针指向最大和最小值，这两个值中间的数个数为n，则中间这些数能做出来的集合数量 = C(n, 0) + C(n, 1) + C(n, 2) + ... + C(n, n - 1) + C(n, n) = (1 + 1)^n; 以上就是...
子序列的和（subsequence）
qq_42636264的博客
07-21 3863
                                           子序列的和（subsequence） 输入两个正整数 n&lt;m&lt;，输出 ，保留5位小数。输出包含多组数据，结束标记为 n=m=0。 样例输入： 2 4 65535 655360 0 0 样例输出： 0.42361 0.00001 代码如下：  #inc...
leetCode---891. 子序列宽度之和【1】特别思路
lattice的博客
12-06 171
891. 子序列宽度之和  https://leetcode-cn.com/problems/sum-of-subsequence-widths/ 给定一个整数数组 A ，考虑 A 的所有非空子序列。 对于任意序列 S ，设 S 的宽度是 S 的最大元素和最小元素的差。 返回 A 的所有子序列的宽度之和。 由于答案可能非常大，请返回答案模 10^9+7。 示例：输入：[2,1,3] 输出...
LeetCode: 891. Sum of Subsequence Widths
杨领well的专栏
08-19 696
LeetCode: 891. Sum of Subsequence Widths 题目描述 Given an array of integers A, consider all non-empty subsequences of A. For any sequence S, let the width of S be the difference between the maximum an...
891. 子序列宽度之和（每日一难phase3-4）
最新发布
weixin_42051691的博客
11-18 473
leetcode hard 每日一题
Leetcode 891：子序列宽度之和（超详细的解法！！！）
coordinate的博客
10-19 320
给定一个整数数组A，考虑A的所有非空子序列。 对于任意序列S，设S的宽度是S的最大元素和最小元素的差。 返回A的所有子序列的宽度之和。 由于答案可能非常大，请返回答案模10^9+7。 示例： 输入：[2,1,3] 输出：6 解释： 子序列为 [1]，[2]，[3]，[2,1]，[2,3]，[1,3]，[2,1,3] 。 相应的宽度是 0，0，0，1，1，2，2 。 这些宽度之和是 6 。 提示：...
LeetCode：891. Sum of Subsequence Widths - Python
Growth Diary
08-21 678
问题描述： 891. 子序列宽度之和 给定一个整数数组 A ，考虑 A 的所有非空子序列。 对于任意序列S，设S 的宽度是 S 的最大元素和最小元素的差。 返回A 的所有子序列的宽度之和。 由于答案可能非常大，请返回答案模 10^9+7。 示例： 输入：[2,1,3] 输出：6 解释：子序列为 [1]，[2]，[3]，[2,1]，[2,3]，[1,3]，[2,1,3...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值