刷题专题

【每日刷题】Day113

【每日刷题】Day113 🥕个人主页：开敲🍉 🔥所属专栏：每日刷题🍍 🌼文章目录🌼 1. 91. 解码方法 - 力扣（LeetCode） 2. LCR 098. 不同路径 - 力扣（LeetCode） 3. 63. 不同路径 II - 力扣（LeetCode） 1. 91. 解码方法 - 力扣（LeetCode） //思路：动态规划。 cl

hot100刷题第1-9题，三个专题哈希，双指针，滑动窗口

求满足条件的子数组，一般是前缀和、滑动窗口，经常结合哈希表；区间操作元素，一般是前缀和、差分数组数组有序，更大概率会用到二分搜索目前已经掌握一些基本套路，重零刷起leetcode hot 100，套路题按套路来，非套路题适当参考gpt解法。一、梦开始的地方，两数之和 class Solution:#注意要返回的是数组下标def twoSum(self, nums: Lis

代码随想录刷题day25丨491.递增子序列，46.全排列，47.全排列 II

代码随想录刷题day25丨491.递增子序列，46.全排列，47.全排列 II 1.题目 1.1递增子序列题目链接：491. 非递减子序列 - 力扣（LeetCode）视频讲解：回溯算法精讲，树层去重与树枝去重 | LeetCode：491.递增子序列_哔哩哔哩_bilibili 文档讲解：https://programmercarl.com/0491.%E9%80%92%E

代码随想录刷题day24丨93.复原IP地址，78.子集， 90.子集II

代码随想录刷题day24丨93.复原IP地址，78.子集， 90.子集II 1.题目 1.1复原IP地址题目链接：93. 复原 IP 地址 - 力扣（LeetCode）视频讲解：回溯算法如何分割字符串并判断是合法IP？| LeetCode：93.复原IP地址_哔哩哔哩_bilibili 文档讲解：https://programmercarl.com/0093.%E5%A4%8

【笔记】数据结构刷题09

快速排序 215. 数组中的第K个最大元素 class Solution {public:int findKthLargest(vector<int>& nums, int k) {return divide(nums,0,nums.size()-1,nums.size()-k);}int divide(vector<int>& nums,int left,int right,int k)

C语言：刷题日志(1)

一.阶乘计算升级版本题要求实现一个打印非负整数阶乘的函数。其中n是用户传入的参数，其值不超过1000。如果n是非负整数，则该函数必须在一行中打印出n!的值，否则打印“Invalid input”。首先，知道阶乘是所有小于及等于该数的正整数的积，并且0的阶乘为1。那么我们先来个简单的阶乘计算吧。 #include<stdio.h>int Fact(int n){if (n <=

【每日刷题】Day112

【每日刷题】Day112 🥕个人主页：开敲🍉 🔥所属专栏：每日刷题🍍 🌼文章目录🌼 1. 1137. 第 N 个泰波那契数 - 力扣（LeetCode） 2. 面试题 08.01. 三步问题 - 力扣（LeetCode） 3. LCR 088. 使用最小花费爬楼梯 - 力扣（LeetCode） 1. 1137. 第 N 个泰波那契数 - 力扣（LeetCo

【数据结构】【java】leetcode刷题记录--链表

简介链表是一种常见的基础数据结构，它由一系列节点组成，每个节点包含数据域和指向下一个节点的指针。在Java中，链表通常用于实现动态数据结构，因为它可以根据需要动态地增加或减少节点。链表简介：节点结构：链表中的每个元素称为节点（Node），每个节点包含两部分：数据域（存储数据）和指针域（存储下一个节点的地址）动态性：链表的长度不是固定的，可以根据需要动态地增减节点。内存分配：链表中的节点

代码随想录刷题记录-28 图论 (5)最短路径

一、dijkstra（朴素版）精讲 47. 参加科学大会思路本题就是求最短路，最短路是图论中的经典问题即：给出一个有向图，一个起点，一个终点，问起点到终点的最短路径。接下来讲解最短路算法中的 dijkstra 算法。 dijkstra算法：在有权图（权值非负数）中求从起点到其他节点的最短路径算法。需要注意两点： dijkstra 算法可以同时求起点到所有节点的最短路径权值不

【Hot100算法刷题集】哈希-01-两数之和（暴力枚举再优化，也不是哈希表的对手）

🏠关于专栏：专栏用于记录LeetCode中Hot100专题的所有题目 🎯每日努力一点点，技术变化看得见题目转载题目描述 🔒link->题目跳转链接给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任

Leetcode每日刷题之102.二叉树的层序遍历

1.题目解析本题是关于二叉树的层序遍历，不过这里的难点是如何将每一层的数据存储在数组并将整体存储在一个二维数组中，具体的算法原理我们在下面给出 2.算法原理关于将每层数据分别存储在不同数组中，我们可以定义一个levelSize变量来存储栈内数据个数，然后限制对vector容器中的插入次数，来达到每个vector容器都只保留每一层的数据即可，并且关于每一层数据的逐层入栈，我们可以

Leetcode刷题笔记：全排列

这是一个经典的回溯问题，下面是一个C++版本的解法： class Solution {public:void backtrack(vector<vector<int>>& res, vector<int>& nums, int start) {// 如果start到达nums的末尾，说明已经生成一个完整的排列if (start == nums.size()) {res.push_back(

Leetcode刷题笔记：多数元素(摩尔投票算法最通俗的理解)

关键点：给定的数组总是存在多数元素。出现次数大于 ⌊ n / 2 ⌋ \lfloor n/2\rfloor ⌊n/2⌋ 说明下面这种情况不会出现在测试用例中： [3,3,3,2,2,2,4] 或 [3,3,3,2,2,2] 也就是刚好有2个频率等于 ⌊ n / 2 ⌋ \lfloor n/2\rfloor ⌊n/2⌋ 的元素按照进阶要求，设计一个时间复杂度为 O(n)、空

C语言刷题日记(附详解)(4)

一、选填部分第一题: 下面四个选项中，均是不合法的用户标识符的选项是( ) A. A P_0 do B. float la0 _A C. b-a sizeof int D. b_a temp _123 思路提示：题中所问的是"不合法"的"用户标识符"，要记得，C语言中的关键字是不能作为用户标识符的~ 答案：C 解析：根据C语言种标识符的规定来看：A选项中的P_0是合法的，do是

【专项刷题】— 栈

1、删除字符串中的所有相邻重复项 - 力扣（LeetCode）思路：使用栈进行操作，每次入栈的时候和栈顶元素进行比对，如果相同的话就弹出栈顶元素也可以用数组来模拟栈进行操作代码： public String removeDuplicates(String s) {//转换成字符数组char[] ss = s.toCharArray();StringBuffer ret = new S

【刷题笔记】删除并获取最大点数粉刷房子

欢迎来到破晓的历程的博客 ⛺️不负时光，不负己✈️ 题目一题目链接：删除并获取最大点数思路：预处理状态表示状态转移方程代码如下： class Solution {public:int deleteAndEarn(vector<int>& nums) {int N=10001;int arry[N]={0};for(auto x:nums){ar

力扣刷题单调栈

单调栈 No.1 739.每日温度. - 力扣（LeetCode）给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例 1: 输入: temperatures = [73,74,75,71,69,72,76,7

代码随想录刷题day23丨39. 组合总和，40.组合总和II， 131.分割回文串

代码随想录刷题day23丨39. 组合总和，40.组合总和II， 131.分割回文串 1.题目 1.1组合总和题目链接：39. 组合总和 - 力扣（LeetCode）视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）| 回溯法精讲！_哔哩哔哩_bilibili 文档讲解：https://programmercarl.com/0039.%E7%

【hot100篇-python刷题记录】【最长回文子串】

R7-多维dp篇思路：两种情况，中心1个数，中心2个数大体：中间点扩展原则 class Solution:def expand(self,s,left,right):while left>=0 and right<len(s) and s[left]==s[right]:left-=1right+=1#不满足就回退return left+1,right-1def longe

力扣刷题--164. 最大间距【简单】

题目描述🍗 给定一个无序的数组 nums，返回数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0 。您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。示例 1: 输入: nums = [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:

7月刷题笔记

刷题笔记—7月 1512.好数对的数目(哈希) class Solution {public:int numIdenticalPairs(vector<int>& nums) {int cnt = 0;unordered_map<int, int> hash;//nums[i]---个数for(int i = 0; i < nums.size(); i++) {cnt += hash[num

【C++】POJ 刷题指南

经过某大神初步的整理,一个比较完整的归类已经完成,现在发布给大家,希望可以方便大家练习,如有不足,还请大家见谅,这个可能会随时有更新,请大家注意.如果有什么要求或补充的可以跟贴提出,勿水!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,

力扣刷题--1534. 统计好三元组【简单】

题目描述给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个好三元组。 0 <= i < j < k < arr.length |arr[i] - arr[j]| <= a |arr[j] - arr[k]| <= b |arr[i] - arr[k]| <

Leetcode每日刷题之76.最小覆盖子串(C++)

1.题目解析本题的题目是给定两个字符串 s 和 t ，找出在 s 中的某个最小子串保证该子串中包含所以 t 中出现的字母即可，并且该结果是唯一答案，找不到结果就直接返回空串即可 2.算法原理关于本题的核心思路就是"滑动窗口"，具体实现是： 1.首先给定两个指针left和right，使用count统计窗口内有效字符的种类，之所以不是有效字符的个数是因为在最小子串中只要完全包含t中

力扣刷题（4）

正则表达式匹配正则表达式匹配-力扣思路来源：ithewei 若 *p 为空，*s 为空则匹配，*s 为非空则不匹配；当 *s为非空时，*p == *s || *p == ‘.’ 时第一个字符匹配；若 *(p+1) != ’ * '时，则递归判断剩下的是否匹配 first_match && isMatch(++s, ++p)若 *(p+1) == ’ * '，则有两种情况匹配：匹配0个

力扣刷题--693. 交替位二进制数【简单】

题目描述🍗 给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。示例 1：输入：n = 5 输出：true 解释：5 的二进制表示是：101 示例 2：输入：n = 7 输出：false 解释：7 的二进制表示是：111. 示例 3：输入：n = 11 输出：false 解释：11 的二进制表示是：1011. 提示：