首页 > 其他分享 >刷题疑问

刷题疑问

时间:2023-02-25 20:33:27浏览次数:60  
标签:遍历 dfs dp 数组 刷题 LeetCode 动规 疑问

1.K个链表合并,新建的节点怎么样能不使得内存泄漏;以及在 使用priority_queue的时候,compare 二元谓词、仿函数怎么使用来?

template <class T, class Container = vector<T>,class Compare = less<typename Container::value_type> > class priority_queue;

 2.括号问题总结--dfs\\\\最长有效括号字符串长度

3.下一个排列 库函数 next_permutation

4.dfs\路径问题,总结  四道类似题目一口气解决 - 机器人的运动范围 - 力扣(LeetCode)

5.c++中,vector的emplace_back 和 push_back的区别,后者是先创建一个对象,然后复制拷贝到容器中,后者是直接在容器尾部创建一个对象,省去了复制拷贝的步骤,性能有所提升

6. 给定target,给出组合39. 组合总和 - 力扣(LeetCode)

7.找两个有序数组中的第 k 小的数

8.接雨量、最大面积、双指针提升效率

9.矩阵旋转,原地操作,48. 旋转图像 - 力扣(LeetCode)  tie 和 make_tuple 

10.线段树   解决 最大子数组和、区间最长连续上升序列问题、区间最大子段和问题

11.两个有序数组的中位数求解:二分查找 和 划分数组方法还没看,自己的方法空间复杂度高

12.中序遍历的结果是递增序列,dfs,

13.二叉遍历搜索树找第k大值,就是找中序遍历的倒序, 右-左-根 ;dfs

 14 动规步骤:

  1. 确定dp数组(dp table)以及下标的含义 2.确定递推公式,3.dp数组初始化 , 4. 确定遍历顺序,5.举例推导

15.不同路径问题:深搜(超时)、动规、数论、

16. 子集问题。全排列,方法一 :等价于二进制位;方法二:回溯

17. 编辑距离、动规

18 把数组排成最小的数    快排 + 比较大小的规则

19 扑克牌中的顺子问题中,方法二中 用的set的 *st. rbegin() - *st.begin() 不能用 end() 去减,end定义是越过最后一个元素的 。An iterator to the past-the-end element in the container.

20. 

标签:遍历,dfs,dp,数组,刷题,LeetCode,动规,疑问
From: https://www.cnblogs.com/xuan01/p/17145974.html

相关文章

  • 2023/02/24刷题
    B.MaximumProduct链接B.MaximumProduct这个题因为只取5个数字,所以我们直接枚举5个数字的全部情况取出最大值就可以了#include<iostream>#include<algorithm>#......
  • 算法刷题-数组排序(图算法、算法高阶)、螺旋矩阵(数组、矩阵)、分发糖果(贪心、数组)
    数组排序(图算法、算法高阶)编写一个JavaApplication程序,将随机生成的无序数组使用冒泡排序,将这个混乱的数组变成一个从小到大排列的有序的数组并输出。classdemo_sort......
  • 算法刷题-杨辉三角-JAVA
    0x00引言为获取一个良好的算法思维,以及不再成为一个脚本小子,争取每天一道算法题,培养自己的逻辑思维,温顾各类型语言语法知识。题解只写自己理解的解法,其他解法不再增加。......
  • 算法刷题-数字颠倒-JAVA
    0x00引言为获取一个良好的算法思维,以及不再成为一个脚本小子,争取每天一道算法题,培养自己的逻辑思维,温顾各类型语言语法知识。题解只写自己理解的解法,其他解法不再增加。......
  • 2023/02/23刷题
    B.PleasantPairs链接B.PleasantPairs我们通过控制i来枚举ai*t-j的方法来确定有多少个满足条件的结果.用一个res来记录最后有多少满足条件的结果就可以了#include<......
  • 力扣——《数据结构·入门篇》刷题笔记
    第一天-数组  1️⃣存在重复元素  题目:给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。 ......
  • 新概念2册L39笔记(宾语从句、特殊疑问句间接引语)
    L39Amiallright重点词汇operationn.手术、行动haveanopertaion#动手术,往往是指病人动手术performanopertaion#做手术,往往是指医生做手术......
  • 算法刷题 Day 53 | ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序
    1143.最长公共子序列体会一下本题和718.最长重复子数组的区别视频讲解:https://www.bilibili.com/video/BV1ye4y1L7CQhttps://programmercarl.com/1143.%E6%9C%8......
  • 2023/02/22刷题
    B.BeforeanExam链接B.BeforeanExam这个题使用贪心的方法先将总时间按每个时间点最小的分配如果不够就打印no如果够了就从第一个时间点分配到最大值,直到sum为0,这......
  • 算法刷题 Day 50 | ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV
    123.买卖股票的最佳时机III这道题一下子就难度上来了,关键在于至多买卖两次,这意味着可以买卖一次,可以买卖两次,也可以不买卖。视频讲解:https://www.bilibili.com/vide......