![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 65
yann.bai
你的态度决定你的高度
时刻谨记,我们永远是前进路上的初学者
展开
-
92 反转链表 笔记
题目给你单链表的头指针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...原创 2022-05-30 01:09:26 · 136 阅读 · 0 评论 -
LeetCode 206:递归逆转单链表
一、题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL二、思路(1)递归(2)基于栈,先进后出,比较好想,但是时间上比递归差点。递归思想的图是这样的:首先递归到单链表的倒数第二个节点,然后将最后一个节点指向倒数第二个,并将这两个当做新的P进...原创 2019-12-06 23:02:52 · 258 阅读 · 0 评论 -
关于LeetCode上测试没错,提交出错的问题
本人在做LeetCode的算法题的时候遇到了测试没错、提交出错的问题,错误如下:就像上面这样,同样的输入,自己测试是对的,但是提交上去就不对,很头疼。。。查了一些资料才知道,如果用C++解答LeetCode的算法题,尽量不要使用全局变量。这是我遇到的情况,网上还有其他的情况:1、如果你是java,同时也使用了全局变量。 记住千万不要用 static 去修饰,在你的代码中不要...转载 2019-11-24 09:44:38 · 2968 阅读 · 0 评论 -
LeetCode 518:DP+回溯(超时)
一、模板参考前篇文章: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...原创 2019-11-03 10:20:33 · 182 阅读 · 0 评论 -
LeetCode :DP模板集合
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...原创 2019-11-03 10:17:49 · 236 阅读 · 0 评论 -
LeetCode 46 & 51 : 回溯法
一、先祭模板(转自LeetCode46 cllh1999 题解)回溯法搜索树有两类,子集树(从n个元素的集合S中找到需要的子集)和排列树(确定n个元素满足某种排列)子集树模板为:public void backTrack(int n) { if (t > n) { outPut(x) } else { ...原创 2019-11-03 08:50:52 · 123 阅读 · 0 评论 -
LeetCode 216:简单思路解决---DFS
一、先祭模板:void dfs(参数){ if(满足结束条件) { 计数或进行其他操作; return; } for(查找当前节点的周围的节点) { 进行其他的操作; 标记已经搜索过的节点; dfs(下一次搜索的节点); 取消标记; }} 二、再上例子LeetCode 216:找出所有相加之和为n 的k个数的组合。组合中只允许含有 1...原创 2019-11-02 17:00:53 · 239 阅读 · 0 评论 -
LeetCode 70 爬楼梯
看到其他博客上有说这也是一种DP,所以这里放上自己的最笨的解法,自我感觉也是DP方式,有大佬看到的话可以指点一下1、题目假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 ...原创 2019-10-25 13:55:01 · 199 阅读 · 0 评论 -
leetcode 120 入门级DP
下面的解法肯定不是效率最高的,但是我觉得是最容易理解的一种解法。1、题目描述给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11(即,2+3+5+1= 11)。说明:如果你可以只使用 O...原创 2019-10-25 13:24:17 · 168 阅读 · 0 评论 -
LeetCode 647-DP记录
通俗一句话,DP就是去填表。原题:给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。示例 1:输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2:输入: "aaa"输出: 6说明: 6个回文子串: "a", "a", "a", "aa...原创 2019-10-20 14:22:29 · 104 阅读 · 0 评论