杭电解题第29页

【LeetCode】每日一题 2024_1_28 水壶问题（脑筋急转弯/搜索/数学）

题目：水壶问题题目描述代码与解题思路LeetCode？启动！！！

戊子仲秋·2024-01-28 20:32

【每日一题】计算 K 置位下标对应元素的和

文章目录Tag题目来源解题思路方法一：统计1的数量写在最后Tag【统计1的数量】【数组】【2024-01-25】题目来源2859.计算K置位下标对应元素的和解题思路方法一：统计1的数量思路枚举所有的下标

wang_nn·2024-01-28 20:52

滑动窗口总结

滑动窗口总结一、滑动窗口解题模板1.1滑动窗口的逻辑:1.2滑动窗口的解题模板1.3滑动窗口思路介绍1.4套用模板的步骤1.5代码中需要注意的点：二、滑动窗口例题2.1最小覆盖子串2.2字符串的排列2.3

Paul. strong no fat·2024-01-28 20:21

算法学习（5）：LeetCode刷题之滑动窗口

滑动窗口的解题思路如下：需要用到双指针进行求解，两个指针构造一个窗口，窗口的移动是重点！

name_s_Jimmy·2024-01-28 19:50

【双指针精选题目】详解8道题

讲解【双指针系列】的8道经典练习题，有三道题在另一篇博客，文末已给出链接，在讲解题目的同时给出AC代码目录双指针两种类型：1、移动零2、复写零3、快乐数4、力扣11：盛最多水的容器5、有效三角形的个数双指针两种类型

姜暮、·2024-01-28 19:49

【模拟算法系列】详解5道题

本文讲解模拟算法系列的5道经典题，在讲解题目的同时提供AC代码，点击题目即可打开对应OJ链接目录模拟算法的介绍1、替换所有的问号2、提莫攻击3、Z字形变换4、外观数列5、数青蛙模拟算法的介绍题目中明确告诉你要干什么

姜暮、·2024-01-28 19:49

【位运算专题】介绍+详解5道题

本文讲解位运算的基础介绍和详解6道题，在讲解题目的同时提供AC代码【注：点击题目可打开对应链接】目录1、位运算的基础介绍【重点】2、面试题01.01.判定字符是否唯一3、丢失的数字4、两整数之和5、只出现一次的数字的三个版本

姜暮、·2024-01-28 19:19

【前缀和专题】介绍+详解6道题

本文讲解一维前缀和和二维前缀和，配套6道前缀和经典力扣题，在讲解题目的同时提供AC代码目录一、一维前缀和二、二维前缀和三、爆刷力扣1、寻找数组的中心下标2、力扣238.除自身以外数组的乘积3、和为K的子数组

姜暮、·2024-01-28 19:18

算法刷题：P1908 逆序对

解题关键：就是利用分治的思想，使用归并排序，因为逆序对实际上就是“左侧的数字比右侧大就算一个逆序对”。而这个“左侧”和“右侧”可以相对来看，即左侧的左侧一定就是左侧，说的有点抽象，哈哈哈哈。

迷路的小鹿斑比_Perry·2024-01-28 19:17

【每日一题】最大合金数

文章目录Tag题目来源解题思路方法一：二分枚举答案写在最后Tag【二分枚举答案】【数组】【2024-01-27】题目来源2861.最大合金数解题思路方法一：二分枚举答案思路如果我们可以制造x块合金，那么一定也可以制造

wang_nn·2024-01-28 19:43

【分治专题】详解快排类型4道题

本文讲解分治下的快排类型的4道题，在讲解题目的同时提供AC代码，点击题目即可打开对应链接目录1、颜色分类2、排序数组3、数组中的第K个最大元素4、库存管理III1、颜色分类解法（快排思想--三指针法使数组分三块

姜暮、·2024-01-28 19:12

算法刷题：p1387 最大正方形

解题思路：利用动态规划的思想设置一个标记数组flag[][]，flag[i][j]用来记录矩阵op[][]中以op[i][j]为右下角的子矩阵中最大的正方形边长，那么动态方程就是flag[i][j]=min

迷路的小鹿斑比_Perry·2024-01-28 19:42

Day22| Leetcode 235. 二叉搜索树的最近公共祖先 Leetcode 701. 二叉搜索树中的插入操作 Leetcode 450. 删除二叉搜索树中的节点

二叉搜索树的最近公共祖先题目链接235二叉搜索树的最近公共祖先一刷还是以递归法为主，前面做过二叉树的最近公共祖先，那个题目比较麻烦因为需要精准找到每个q，p才能做出判断，本题目需要利用二叉搜索树的特征点，本题目的解题点

吼吼848·2024-01-28 18:53

【leetcode刷刷】530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

今天做的都是二叉搜索树，主要解题思路中序遍历+递归双指针530.二叉搜索树的最小绝对差自己写的时候用的中序遍数组+求差题解的方法还加了一个双指针，大概意思就是记录cur和pre，因为是中序遍历，因此pre

goldwater2020·2024-01-28 18:51

动态规划算法题刷题笔记

重叠子问题：存在大量的重复计算最优子结构：状态转移方程：当前状态转移成以前的状态动态规划的解题步骤主要有：确定dp数组以及下标的含义状态转移方程、递推公式dp数组初始化、遍历顺序写代码验证直接看实际的算法题

归思君·2024-01-28 18:44

Leetcode 3022. Minimize OR of Remaining Elements Using Operations

Leetcode3022.MinimizeORofRemainingElementsUsingOperations1.解题思路2.代码实现题目链接：3022.MinimizeORofRemainingElementsUsingOperations1

Espresso Macchiato·2024-01-28 17:58

Leetcode 3020. Find the Maximum Number of Elements in Subset

Leetcode3020.FindtheMaximumNumberofElementsinSubset1.解题思路2.代码实现题目链接：3020.FindtheMaximumNumberofElementsinSubset1

Espresso Macchiato·2024-01-28 17:28

Leetcode 3021. Alice and Bob Playing Flower Game

Leetcode3021.AliceandBobPlayingFlowerGame1.解题思路2.代码实现题目链接：3021.AliceandBobPlayingFlowerGame1.解题思路这一题真心很蠢

Espresso Macchiato·2024-01-28 17:25

CTF CRYPTO 密码学-8

-------…解题过程：Step1：解码简介CTF（CaptureTheFlag）比赛中的密码学部分通常涉及各种加密和编码技术，摩尔斯电码（Morse

Brucye·2024-01-28 17:55

实现x的n次幂函数Pow(x,n)

方法一即常用思路递归，注意基线条件即可，方法二参考力扣官方题解思路方法一：快速幂+递归解题思路n为奇数xn=xn/2∗xn/2∗xx^{n}=x^{n/2}\astx^{n/2}\astxxn=xn/2

初级代码搬运工0219·2024-01-28 16:38

leetcode50.Pow(x,n)——学习笔记

powx-n/不讲武德版：classSolution{publicdoublemyPow(doublex,intn){returnMath.pow(x,n);}}思路：直接使用java的内置的数学方法解题

Hokachi·2024-01-28 16:37

leetcode 50: 快速幂(非递归与递归)

题解题意：实现函数pow(x,n)，其中x是double类型，n是int类型(n是)除了快速幂算法之外，还要注意int类型的正负号取值范围不一样。

Einskai216·2024-01-28 16:06

走方格（动态规划）

解题思路：找边界，即行为1，列为1。拆分问题，拆分成一次走一步，只能向右或者向下走。

迷茫9·2024-01-28 15:04

指数计算（填空）

解题思路：7的2020次方很大，需要用BigInteger来进行运算。pow用来算指数运算。remainder用来算BigInteger之间的取余。

迷茫9·2024-01-28 15:33

高考数学，导数，求最值的解法，你真的掌握了吗，试一下？

01、常规题型，考察利用导数的知识求函数极值的常规方法，解题思路比较简单，按照课本上讲的过程进行即可，要注意的是，求导的运算有一定的难度，小心不要出错。

孙老师数学·2024-01-28 14:18

java数据结构与算法刷题-----LeetCode328. 奇偶链表

Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路将链表按奇偶顺序

殷丿grd_志鹏·2024-01-28 14:33

java数据结构与算法刷题-----LeetCode242. 有效的字母异位词

Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路这道题

殷丿grd_志鹏·2024-01-28 14:03

[Python-栈与队列]

解题思路可以先模拟一下匹配的过程，每当有一个左括号出现时，有效的字符串中在后面肯定会有一个对应的右括号，因此我们可以用栈来实现这个过程。对字符串进行遍历操作，每遍历到一个

靠米菜勾·2024-01-28 13:50

[Python-字符串]

解题思路题目要求是原地操作的话，就直接用一个中介变量temp交换即可，代码如下。

靠米菜勾·2024-01-28 13:20

[Python-贪心算法]

解题思路题目的要求是相邻两个孩子中评分更高的孩子会获得更多的糖果，这也就是说我们需要双边比较，有点像前面的求峰值点数。但是这道题让我们统计的是糖果

靠米菜勾·2024-01-28 13:49

210.【2023年华为OD机试真题（C卷）】最多购买宝石数目（贪心算法实现-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！

一见已难忘·2024-01-28 13:01

DAY32：贪心算法part2、122\55\45

贪心算法没有统一的模板，因此对题目的理解非常重要，理解题目，了解之后想到代码就很简单。Leetcode:122买卖股票的最佳时机II首先，题目中只有一支股票，可以一直买入卖出。

鴒凰·2024-01-28 12:47

二叉树相关oj题——2.另一棵树的子树（Java实现）

题目链接：另一颗树的子树解题思路：1.有两棵树A、B，其根节点分别为root和subRoot。

小小脑袋·2024-01-28 12:52

CTF CRYPTO 密码学-6

题目名称：敲击题目描述：方方格格，不断敲击“wdvtdzqsxdrwerdzxcesxcfruygbn”解题过程：step1：根据题目描述敲击，wdvtdz对应的字符为xstep2：依此类推r，z，o，

Brucye·2024-01-28 11:54

leetcode-二叉树层序遍历

question：层序遍历和前中后序遍历的不同在与，后面三者用栈实现，二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和广度优先搜索BFS解题:广度优先搜索BFSclassSolution:#广度优先搜索

白舟的博客·2024-01-28 11:15

⌈C语言⌋ 用队列实现二叉树的层序遍历（广度优先搜索）

Dusong_·2024-01-28 11:14

力扣19-删除链表中倒数第N个节点

删除链表中倒数第N个节点题目链接解题思路：遍历链表，获得链表的长度size删除倒数第N个节点，就是删除第size-N个节点/***Definitionforsingly-linkedlist.

༺❀ൢ望༒月❀ൢ❀·2024-01-28 11:41

[260. 只出现一次的数字 III](C语言题解)(位运算)（力扣）

力扣（LeetCode）)#思路>想到数组中只有一个数只出现了一次的解法：**所有数异或，最后答案就是那个只出现一次的数**，该题只需将两个不同的数放在不同的分组,再分别进行只有一个数出现一次的解法#解题方法

脑子不好的小菜鸟·2024-01-28 10:27

代码随想录算法训练营|day9

第四章字符串28.实现strStr()字符串总结双指针回顾总结28.实现strStr()(1)KMP算法：视频讲解题目详解前缀：所有以第一个字符开头的连续子串，不包含最后一个字符。

果木26·2024-01-28 10:47

为什么都说三年级是分水岭？

这里面不仅仅是马虎，还有很多孩子在快速答题时不能准确地理解题意。特别是对于那些要思维绕弯子的题型，他们在短时间内读不懂，为了完成卷面，只好快速作答，而结果十有八九都是错的。

善兮·2024-01-28 09:40

LeetCode题解之删除中间节点

示例:输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f解题思路因为只能访问要删除的节点，因此可以考虑使用伪删除来实现节点的删除：将该节点下一个节点的值赋给该节点

l1fe1·2024-01-28 08:13

go 面试题分享

解题思路这里有几个重点，第一个是ASCII字符，ASCII字符字符一共有256个，其

我但行好事莫问前程·2024-01-28 07:28

蓝桥杯——既约分数（c语言）

目录一、题目描述二、思路分析1、分析题意：2、解题思路：三、算法实现四、算法改进一、题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

Ower@·2024-01-28 07:22

力扣 516. 最长回文子序列

解题1、首先明确的是我们要求的是最长回文子序列而不是连续序列。2、本题适合使用动态规划方法，因此需要找到转移方程。设dp[i][j]表示在子串s[i..j]中，最长回文子序列

向上的毛毛·2024-01-28 07:21

269. 火星词典

Problem:269.火星词典文章目录思路解题方法复杂度Code思路首先，我们先将所有单词中出现的字符标记为0，没有出现的标记为1。

爱跑步的程序员~·2024-01-28 06:29

210. 课程表 II

Problem:210.课程表II文章目录思路解题方法复杂度Code思路这是一道拓扑排序的模板题目解题方法1、建图2、统计入度，进行bfs遍历完成拓扑排序复杂度时间复杂度:时间复杂度为O(V+E)O(V

爱跑步的程序员~·2024-01-28 06:59

【模板】拓扑排序

Problem:【模板】拓扑排序文章目录思路解题方法复杂度Code思路拓扑排序模板解题方法初始化一个队列，将所有入度为0的顶点入队。从队列中取出一个顶点，并将其输出。