- 博客(10)
- 收藏
- 关注
RSS订阅原创 优雅永不过时——leetcode106 相交链表
又许久未发文章了，前阵子忙着期末考和杂七杂八的事情，暑假又在学车。有些题目令你瞠目结舌的并不是困难的思维，而是优雅的做法。虽然这些题目并不难，但是你第一次做的时候总会被这种做法惊讶得拍手叫好。今天要讲的是leetcode106题——相交链表。题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/。这道题的意思是这样的：有两个单链表，这两个链表可能有两个相交的地方，如果有，返回第一个相交的节点，没有则返回NULL。这
2021-07-21 15:52:03
258
2
原创 leetcode 1734——解码异或后的排列
今天leetcode每日一题是解码异或后的排列，我个人认为这道题非常巧妙，也能帮助我们更好地理解异或这个符号，同时也会发现它的神奇之处。题目链接：https://leetcode-cn.com/problems/decode-xored-permutation/这道题的意思是，有从1到n的数存到数组中(n是奇数)，不过被重新排列了，但是我们不知道这个数组是什么，要求我们求出。题目给了我们一个数组encoded，原数组用nums表示，满足encoded[i]=nums[i]^nums[i+1]。所以enc
2021-05-11 11:43:54
1222
8
原创 12届蓝桥杯省赛c++b组 I题 双向排序
这次要讲的呢是前几个星期刚比完的蓝桥杯c++b组I题：双向排序。这道题呢我考试的时候是直接sort的，所以肯定是过不了所有的案例的。我们得找一下这道题的规律，用数学的角度来写这道题才是正解。先上题目给定序列 (a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n)，即 ai=i。小蓝将对这个序列进行 m 次操作，每次可能是将 a1,a2,⋅⋅⋅,aqi 降序排列，或者将 aqi,aqi+1,⋅⋅⋅,an 升序排列。请求出操作完成后的序列。输入格式输入的第一行包含两个整数 n,m，分别表示序列的长度和
2021-05-06 16:11:17
10831
33
原创 12届蓝桥杯省赛c++b组 J题 括号序列
这次要讲的前几个星期刚比完的蓝桥杯c++b组的J题：括号序列。本次比赛我也参加了，但是这道题我是dfs求解的，所以都只是拿了少部分的分，我比赛时的代码就不展示了，因为时间复杂度很高，所以我就直接讲解正解应该怎么写了。先上题目：给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。例如，对于括号序列 ((()，只需要添加两个括号就能让其合法，有以下几种
2021-05-05 22:37:41
21490
63
原创 leetcode 224 基本计算器———我们该如何解决括号？
这天遇上了一个奇奇怪怪的题目，要你完成一个计算器，题目链接https://leetcode-cn.com/problems/basic-calculator/这个题目的意思很清晰，就是给你一个字符串，让你算完之后返回结果。与简单的题目不同的是，这个字符串中会有空格，我们应该如何处理。更难的地方是这个题目它有一个括号，关于括号它的优先级是最高的，我们虽然知道这个规则，但是告诉计算机这个规则的话，可能并不是这么容易。所以呢，在解决掉这道题之前，我们先解决一个较为简单一点的题目：leetcode227：基本计
2021-02-22 20:03:07
1272
8
原创 leetcode84 柱状图中最大的矩形
今天要讲的是leetcode84题，柱状图中最大的矩形，题目链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/题目大意：给你一个数组，数组中的每个数都对应的是高度，你把他想象成一个柱状图，每个柱子的宽度都是1，你来求他形成的最大矩形的面积，就以示例来说，给你的数组为[2,1,5,6,2,3]，你可以想象成这个样子很明显，矩形的最大面积是这样的你可以列举其他的情况，但是会发现都不如这个大，矩形的面积是高乘宽，所以我们要求
2021-02-17 15:42:09
2708
8
原创 leetcode 149 直线上最多的点数
许久未发题解了，前阵子忙于期末考。今天想说一道有意思的题目，偏向于数学的编程题：leetcode 149 直线上最多的点数。原题链接https://leetcode-cn.com/problems/max-points-on-a-line/。题目是这样的，给你一个二维数组，每个数组中都是一个二维坐标，就是数学中的x与y，所以points[n]的size一定是2。每个坐标代表着一个点，问你最多有几个点在同一条直线上。是不是觉得题目通俗易懂却又不知道用什么方法来做？其实这道题没有用到任何的算法，只是纯粹靠
2021-01-17 15:11:55
373
2
原创 leetcode 321拼接最大数
前几天遇上了一块硬骨头，看了题目半天。根本不知道怎么写，去看了题解又死活想不通为什么要用单调栈，或者说单调栈凭什么能保证
2020-12-07 21:45:28
664
4
原创 leetcode 452
由于poj的题我实在刷不动了，所以就过来写leetcode了，这道题是两天前的每日一题，但是我那天没有时间做，就拖到了这个时候。原题链接：https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/。这道题题目可能有些人读不太明白，我的理解是有几个气球，每个气球都拥有左右两个坐标，因为气球是有宽度的，左边的表示他的起始点，右边是结束点，就例如[10,16]，这个气球，无论你在10这个点射一箭或者11射一箭都能射爆
2020-11-25 20:29:07
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人