学习带来的快乐最持久~

〇、前言 在刷leetcode，sort函数是一个比较常用的方法，在之前都没有系统总结过用法，导致每次写代码都不够顺畅，拉低了解题速度，因此决定小结一下sort() 函数的用法，做下笔记，加深自己的印象 一、sort函数定义（2种） 包含于#include 头文件中，使用之前记得加上 // version1，对 [first, last) 区域内的元素进行默认的升序排序，即使用 < 运算符 template <class RandomAccessIterator> void s

一、题目 题目描述 二、输入输出样例（覆盖各种情况） 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2： 输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1,-1] 示例 3： 输入：nums = [], target = 0 输出：[-1,-1] 示例 4： 输入：nums = [0], target = 0 输出：[0,0] 示例 1： 输入：nums = [5,7,7,8,8,8,8,10],

题目描述 437. 路径总和 III 题目分析 模式识别：涉及到路径遍历的问题。 方法：本文使用两种方法来解析该题，分别是纯粹的DFS，以及借助前缀和技巧的DFS 方法一：纯DFS 每一次都从一个结点开始，一路走到底，即碰到叶子结点就结束搜索（程序的出口），这样的话的使用两重递归。 第一重递归：除了根节点外，还需要遍历根结点的左右子树，原因：因为题目不要求路径的起点一定要从根结点开始。 第二重递归：原本DFS中就有的递归。 编程（CPP）—方法一 /** * Definition for a binary

题目描述 详见 题目分析 **模式识别1：**涉及到次数，或者频率，可以使用哈希表进行存储。 **模式识别2：**涉及到字符串的匹配问题，可以考虑使用滑动窗口（双指针，两指针的距离恒定），提高效率。 编程 class Solution { public: vector<int> findAnagrams(string s, string p) { // 排除特殊情况 if (p.size() > s.size() || s.empty()) {

题目描述 题目分析 编程（C++） class Solution { public: int leastInterval(vector<char>& tasks, int n) { vector<int> nums(26); for (char ch: tasks) { nums[ch - 65]++; } sort(nums.begin(), nums.end());