基础算法

Jiacheng 2022-09-24 AM

Algorithm

1、基础算法

1.1 线段树

1.1.1 最长递增子序列 II

  • 原题链接:https://leetcode.cn/problems/longest-increasing-subsequence-ii/
  • 题目:

    给你一个整数数组 nums 和一个整数 k 。
    找到 nums 中满足以下要求的最长子序列:
        `子序列 严格递增`
        `子序列中相邻元素的差值 不超过 k 。`
    请你返回满足上述要求的 `最长子序列` 的长度。
    子序列 是从一个数组中删除部分元素后,剩余元素不改变顺序得到的数组。
    --------------------------------------------------------  
    示例:
    输入:nums = [4,2,1,4,3,4,5,8,15], k = 3
    输出:5
    解释:
    满足要求的最长子序列是 [1,3,4,5,8] 。
    子序列长度为 5 ,所以我们返回 5 。
    注意子序列 [1,3,4,5,8,15] 不满足要求,因为 15 - 8 = 7 大于 3 。
  • 解法:

1.2 字典树

2、数据结构

3、搜索与图论

4、数学知识

5、动态规划

5.1 状态压缩动态规划

5.1.1 划分为k个相等的子集

  • 原题链接:https://leetcode.cn/problems/partition-to-k-equal-sum-subsets/
  • 题目:

    给定一个整数数组  nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。
    --------------------------------------------------------------------------------- 
    示例 1:
    输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4
    输出: True
    说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。
  • 解法:

6、贪心

标签: none

非特殊说明,本博所有文章均为博主原创。

上一篇 SQL相关练习题
下一篇 没有了

评论啦~



已有 18 条评论


  1. lyyzzzxzrr
    lyyzzzxzrr

    叼茂SEO.bfbikes.com

    回复 2024-09-22 22:14
  2. hvddeederr
    hvddeederr

    叼茂SEO.bfbikes.com

    回复 2024-09-23 16:40
  3. upghijyyng
    upghijyyng

    怎么收藏这篇文章?

    回复 2024-09-27 12:19
  4. wnpcxethrs
    wnpcxethrs

    想想你的文章写的特别好https://www.ea55.com/

    回复 2024-10-04 21:05
  5. hzbsgnapvq
    hzbsgnapvq

    想想你的文章写的特别好www.jiwenlaw.com

    回复 2024-10-05 19:54
  6. txggxulkky
    txggxulkky

    看的我热血沸腾啊www.jiwenlaw.com

    回复 2024-10-05 19:54
  7. qacbrlesvz
    qacbrlesvz

    哈哈哈,写的太好了https://www.cscnn.com/

    回复 2024-10-19 14:27
  8. cbyksdgbug
    cbyksdgbug

    《云深知我意》国产剧高清在线免费观看:https://www.jgz518.com/xingkong/29022.html

    回复 2024-11-13 03:06
  9. bmncxmtnoo
    bmncxmtnoo

    《神君之上》短片剧高清在线免费观看:https://www.jgz518.com/xingkong/14734.html

    回复 2024-11-14 20:56
  10. vsmyqcaxjc
    vsmyqcaxjc

    《非故意恋爱故事》韩国剧高清在线免费观看:https://www.jgz518.com/xingkong/57010.html

    回复 2024-11-15 03:13
  11. jjwerzznbb
    jjwerzznbb

    《地狱少女》恐怖片高清在线免费观看:https://www.jgz518.com/xingkong/10582.html

    回复 2024-11-21 22:01
  12. jgmvorcdki
    jgmvorcdki

    《浪荡儿1953》喜剧片高清在线免费观看:https://www.jgz518.com/xingkong/120658.html

    回复 2024-11-24 00:47
  13. qjqitsvuil
    qjqitsvuil

    《小戏骨:黄飞鸿》剧情片高清在线免费观看:https://www.jgz518.com/xingkong/22062.html

    回复 2024-11-26 03:46
  14. zmtzfkifss
    zmtzfkifss

    《生命快车2008》剧情片高清在线免费观看:https://www.jgz518.com/xingkong/49113.html

    回复 2024-11-30 23:20
  15. kwdcaalxsl
    kwdcaalxsl

    《飞女正传粤语》韩国剧高清在线免费观看:https://www.jgz518.com/xingkong/109740.html

    回复 2024-12-05 21:08
  16. zyxqpofffe
    zyxqpofffe

    《生命快车2008》剧情片高清在线免费观看:https://www.jgz518.com/xingkong/49113.html

    回复 2024-12-08 00:28
  17. hymrjjihas
    hymrjjihas

    《欲劫迷离》剧情片高清在线免费观看:https://www.jgz518.com/xingkong/37192.html

    回复 2024-12-15 02:46
  18. kptibiabkp
    kptibiabkp

    哈哈哈,写的太好了https://www.lawjida.com/

    回复 2025-01-06 13:43