Chain的博客

题目给你单链表的头指针head和两个整数left和right，其中left <= right。请你反转从位置left到位置right的链表节点，返回反转后的链表。示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5]示例 2：输入：head = [5], left = 1, right = 1 输出：[5]提示：链表中节点数目为n 1 <= n <= 5...

一、题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL二、思路（1）递归（2）基于栈，先进后出，比较好想，但是时间上比递归差点。递归思想的图是这样的：首先递归到单链表的倒数第二个节点，然后将最后一个节点指向倒数第二个，并将这两个当做新的P进...

本人在做LeetCode的算法题的时候遇到了测试没错、提交出错的问题，错误如下：就像上面这样，同样的输入，自己测试是对的，但是提交上去就不对，很头疼。。。查了一些资料才知道，如果用C++解答LeetCode的算法题，尽量不要使用全局变量。这是我遇到的情况，网上还有其他的情况：1、如果你是java，同时也使用了全局变量。 记住千万不要用 static 去修饰，在你的代码中不要...

一、模板参考前篇文章：DP模板总结二、题目给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例 2:输入: amount...

0-1背包的模板套用，一维数组 int dp[MAXN]; for(int i=0;i<n;i++) for(int j=W;j>=w[i];j--) //这里要记住，是j=w,j--，后面在处理完全背包问题时，就会反过来，在这里不在多说，只是提醒一下 dp[j]=max(dp[j],dp[j-w[i]]+v[i]); //dp...

一、先祭模板（转自LeetCode46 cllh1999 题解）回溯法搜索树有两类，子集树(从n个元素的集合S中找到需要的子集)和排列树(确定n个元素满足某种排列)子集树模板为：public void backTrack(int n) { if (t > n) { outPut(x) } else { ...

一、先祭模板：void dfs(参数){ if(满足结束条件) { 计数或进行其他操作; return; } for(查找当前节点的周围的节点) { 进行其他的操作; 标记已经搜索过的节点; dfs(下一次搜索的节点); 取消标记; }} 二、再上例子LeetCode 216：找出所有相加之和为n 的k个数的组合。组合中只允许含有 1...

看到其他博客上有说这也是一种DP，所以这里放上自己的最笨的解法，自我感觉也是DP方式，有大佬看到的话可以指点一下1、题目假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 ...

下面的解法肯定不是效率最高的，但是我觉得是最容易理解的一种解法。1、题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1= 11）。说明：如果你可以只使用 O...

通俗一句话，DP就是去填表。原题：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2:输入: "aaa"输出: 6说明: 6个回文子串: "a", "a", "a", "aa...