ACM_算法题解第2页

LeetCode算法题解（回溯）|LeetCode216. 组合总和 III、LeetCode17. 电话号码的字母组合

一、|LeetCode216.组合总和III题目链接：216.组合总和III题目描述：找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6

旧事情稠·2023-11-04 11:16

LeetCode算法题解| 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

一、LeetCode669.修剪二叉搜索树题目链接：669.修剪二叉搜索树题目描述：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节

旧事情稠·2023-11-03 03:34

【PAT甲级 - C++题解】1113 Integer Set Partition

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1113IntegerSetPartition(pintia.cn)中文翻译：整数集合划分专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2023-11-02 22:24

前端初识算法

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享

@才华有限公司·2023-11-01 05:28

c语言讲两个数组合并_算法题解之合并两个有序数组

给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例：输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]题解分析方法一：直接合

weixin_39637920·2023-10-30 12:30

【算法题解】3. 颠倒二进制位

文章目录题目解法一解题思路代码实现复杂度分析解法二解题思路代码实现复杂度分析解法三解题思路代码实现复杂度分析题目颠倒给定的32位无符号整数的二进制位。来自：leetcode解法一解题思路取n的最低位，赋值给ans的最低位（ans初始值位0）。然后n向后移动一位，ans向前移动一位，重复步骤1，直到取完n的所有位置。代码实现publicclassSolution{//youneedtreatnasa

i余数·2023-10-30 00:32

Android随笔之算法题解

Test1:给定一个有符号整型数,将这个数字反转并输出给定123输出321解题思路：privateintreversal_2(intn){inttemp=0;intm=0;while(n!=0){m=m*10+n%10;//取个位if(temp!=m/10){//根据补码运算规则,如果发生了溢出那么temp和m/10的值一定不相等return0;}temp=m;n=n/10;}returnm;}T

android老菜鸟·2023-10-29 01:14

数据结构经典算法题解

1.爬楼梯问题。假设你正在爬楼，需要n阶才能到达楼顶，每次你可以爬1或者2个台阶，你有多少种不同的方法可以爬到楼顶？注意：n为正整数。defineOK1defineERROR0/*思路：递归思想1.爬楼梯只能爬1个台阶或者2个台阶2.假设有3个台阶，f(3)=f(1)+f(2)f(2)=f(1)+f(1)，所以满足：f(n)=f(n-1)+f(n-2)3.所以在问题设定上是满足递归思想的。4.递归

淮南大表哥·2023-10-28 03:10

JAVA数据结构——归并排序

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~算法知识点提示：简单描述OR总结所学习的算法知识点

Karry D·2023-10-25 00:43

动态规划-买卖股票的最佳时机 IV

动态规划-买卖股票的最佳时机IV1题目2示例2.1示例1：2.2示例2：2.3提示：3算法题解3.1解题思路3.2记录阶段的处理方法3.3转移方程3.4初始条件和边界条件3.5算法代码实现1题目给定一个整数数组

田园诗人之园·2023-10-24 11:56

leetcode算法题：20题

leetcode算法题解20题pythonVer.题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

Wencyyyyyy·2023-10-16 13:02

【算法题解】35. 搜索插入位置 - Java

1.题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:12.Java代码//二分publicintsearchInsert(int[]nums,inttarget){//basecaseif(nums.len

彡没头脑·2023-10-16 12:46

2021年刷这600多道算法题，轻松进大厂

https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666大家好，我叫博哥，喜欢编程，尤其是喜欢算法，沉迷其中不能自拔，4年多的时间坚持在公众号上写算法题解

数据结构和算法·2023-10-16 10:05

【算法题解】两个字符串的最小 ASCII 删除和（力扣712）官方解法

题目描述：两个字符串的最小ASCII删除和（力扣712）官方思路（动态规划）dp含义：dp[i][j]表示字符串s1[i:]和s2[j:]（s1[i:]表示字符串s1从第ii位到末尾的子串，s2[j:]表示字符串s2从第jj位到末尾的子串，字符串下标从0开始）达到相等所需删除的字符的ASCII值的最小和当s1或s2是空串时，dp[i][j]的值即为另一个非空字符串的所有字符的ASCII值之和代码p

彡没头脑·2023-10-14 13:32

算法题解（剑指Offer篇）

文章目录栈与队列（简单）*剑指Offer09.用两个栈实现队列-12.27剑指Offer30.包含min函数的栈-12.27链表（简单）*剑指Offer06.从尾到头打印链表-12.28剑指Offer24.反转链表-12.28剑指Offer35.复杂链表的复制-12.28字符串（简单）*剑指Offer05.替换空格-12.29剑指Offer58-II.左旋转字符串-12.29查找算法（简单）*剑指

x-dragon8899·2023-10-14 00:33

1631. 最小体力消耗路径

原题链接：1631.最小体力消耗路径https://leetcode.cn/problems/path-with-minimum-effort/description/完成情况：参考代码：package西湖算法题解

Wzideng·2023-10-10 05:44

前端面试的话术集锦第 23 篇博文——高频考点（常考算法题解析）

这是记录前端面试的话术集锦第二十三篇博文——高频考点（常考算法题解析），我会不断更新该博文。❗❗❗这一章节依托于上一章节的内容，毕竟了解了数据结构我们才能写出更好的算法。

互联网全栈开发实战·2023-10-09 16:08

【算法基础】LeetCode股票交易类算法题目总结（一次交易，两次交易，无数次交易）...

在每一次我把刷算法题中经常遇到的一些算法题解进行整理总结。要知道，手撕代码，也就是刷算法题的重要性在大厂面试中无可厚非，几乎所有大厂就

风度78·2023-10-08 09:54

【PAT甲级 - C++题解】1107 Social Clusters

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1107SocialClusters(pintia.cn)中文翻译：社会集群专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2023-10-06 23:41

【PAT甲级 - C++题解】1125 Chain the Ropes

spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1125ChaintheRopes(pintia.cn)中文翻译：结绳专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2023-10-06 23:41

【PAT甲级 - C++题解】1114 Family Property

spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1114FamilyProperty(pintia.cn)中文翻译：家产专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2023-10-06 23:40

【PAT甲级 - C++题解】1025 PAT Ranking

spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1025PATRanking(pintia.cn)中文翻译：PAT排名专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2023-10-06 23:10

【PAT甲级 - C++题解】1089 Insert or Merge

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1089InsertorMerge(pintia.cn)中文翻译：插入还是归并专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2023-10-06 23:10

字符串出现的次数，进制转换

CSDN话题挑战赛第2期参赛话题：算法题解字符串出现的次数思路题目要求找出出现次数前k的字符串，最为简单的就是直接遍历数组统计每个字符串出现的次数，接着再降序排序输出前k的字符串。

&1=1·2023-09-27 23:44

java算法题解法_LeetCode算法题-Power Of Three（Java实现-七种解法）

这是悦乐书的第204次更新，第215篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第71题(顺位题号是326)。给定一个整数，写一个函数来确定它是否为3的幂。例如：输入：27输出：true输入：0输出：false输入：9输出：true输入：45输出：false跟进：你可以不使用任何循环/递归吗？本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7

小丞不吃饭·2023-09-20 16:54

java算法题解法_LeetCode算法题-Ugly Number（Java实现-四种解法）

这是悦乐书的第199次更新，第208篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第64题(顺位题号是263)。编写一个程序来检查给定的数字是否是一个丑陋的数字。丑陋的数字是正数，其主要因子仅包括2,3,5。例如：输入：6输出：true说明：6=2×3输入：8输出：true说明：8=2×2×2输入：14输出：false说明：14并不丑陋，因为它包含另一个因子7。注意：1通常

程紫颜·2023-09-20 16:23

LeetCode Cookbook 数学（1）

CSDN话题挑战赛第2期参赛话题：算法题解LeetCodeCookbook数学（1）本节是与数学相关的习题，难题放在下一节，这一节都是简单题，喜欢的话，点赞收藏哦！

汤姆和佩琦·2023-09-20 03:15

1218. 最长定差子序列

leetcode.cn/problems/longest-arithmetic-subsequence-of-given-difference/description/完成情况：解题思路：参考代码：package西湖算法题解

Wzideng·2023-09-19 22:43

1131. 绝对值表达式的最大值

leetcode.cn/problems/maximum-of-absolute-value-expression/description/完成情况：解题思路：求方向一次遍历两度统计参考代码：求方向package西湖算法题解

Wzideng·2023-09-19 22:12

1019. 链表中的下一个更大节点

链表中的下一个更大节点https://leetcode.cn/problems/next-greater-node-in-linked-list/description/完成情况：参考代码(1)：package西湖算法题解

Wzideng·2023-09-16 04:18

1031. 两个非重叠子数组的最大和

leetcode.cn/problems/maximum-sum-of-two-non-overlapping-subarrays/description/完成情况：解题思路：参考代码：package西湖算法题解

Wzideng·2023-09-16 04:47

算法题解：判断链表是否为回文链表

大家好，我是前端西瓜哥，今天来做一道算法题。给一个单链表，判断是否为回文链表。所谓回文，就是左右值对称相同的链表，比如[1,2,1]、[1,2,2,1]。而像[1,2,3]这种则不是回文链表。functionisPalindrome(head:ListNode|null):boolean{//实现};LeetCode对应为234题，难度标记为简单，我不是很认可的。大概因为大家都先转换为数组，然后头

前端西瓜哥·2023-09-13 01:40

947. 移除最多的同行或同列石头

leetcode.cn/problems/most-stones-removed-with-same-row-or-column/description/完成情况：解题思路：参考代码：package西湖算法题解

Wzideng·2023-09-12 01:58

935. 骑士拨号器

参考代码：package西湖算法题解___中等题;importjava.util.Arrays;public

Wzideng·2023-09-07 13:33

[算法题解详细]回溯法解力扣17电话号码的字母组合

题目给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b","c"]提

程序员云锦·2023-09-05 01:04

816. 模糊坐标

816.模糊坐标原题链接：完成情况：解题思路：参考代码：错误经验吸取原题链接：模糊坐标完成情况：解题思路：参考代码：package西湖算法题解___中等题;importjava.util.ArrayList

Wzideng·2023-09-03 08:16

最短路径之基于贪心算法的迪杰斯特拉dijkstra算法（有图解，含码源）

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~目录迪杰斯特拉算法介绍算法知识点算法思路算法前的准备算法步骤模板代码例题带图解析迪杰斯特拉算法介绍迪杰斯特拉算法

勾栏听曲_0·2023-08-29 06:33

754. 到达终点数字

参考代码：原题链接：754.到达终点数字https://leetcode.cn/problems/reach-a-number/description/完成情况：解题思路：参考代码：package西湖算法题解

Wzideng·2023-08-26 18:18

718. 最长重复子数组

https://leetcode.cn/problems/maximum-length-of-repeated-subarray/description/完成情况：题解：方法一：动态规划package西湖算法题解

Wzideng·2023-08-26 17:18

710. 黑名单中的随机数

黑名单中的随机数https://leetcode.cn/problems/random-pick-with-blacklist/description/完成情况：解题思路：参考代码：package西湖算法题解

Wzideng·2023-08-25 06:11

力扣75——回溯

总结leetcode75中的回溯算法题解题思路。

电子系的小欣·2023-08-21 15:27

力扣75——图广度优先搜索

总结leetcode75中的图广度优先搜索算法题解题思路。

电子系的小欣·2023-08-20 18:19

473. 火柴拼正方形

原题链接：473.火柴拼正方形https://leetcode.cn/problems/matchsticks-to-square/description/完成情况：解题思路：参考代码：package西湖算法题解

Wzideng·2023-08-18 15:48

516. 最长回文子序列

原题链接：516.最长回文子序列https://leetcode.cn/problems/longest-palindromic-subsequence/完成情况：解题思路：参考代码：package西湖算法题解

Wzideng·2023-08-18 08:16

力扣75——区间集合

总结leetcode75中的区间集合算法题解题思路。上一篇：力扣75——前缀树1无重叠区间题目：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。

电子系的小欣·2023-08-18 07:21

力扣75——位运算

总结leetcode75中的位运算算法题解题思路。

电子系的小欣·2023-08-18 07:51

力扣75——前缀树

总结leetcode75中的前缀树算法题解题思路。