学习带来的快乐最持久~

〇、前言在刷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());