当你看到这里你的offer++

分类

Java(6) 刷题心得(4) 奇门遁甲(1) 底层逻辑(4) 题解(25)

/ 注册

全部文章（共52篇）

题解 | #合并两个排序的链表#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge...

C++

2022-06-06

0 0

题解 | #链表内指定区间反转#

链表题，多定义几个指针变量有助于保持头脑清醒 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @para...

C++

2022-06-06

0 0

题解 | #接雨水问题#

接雨水抽象模型：两侧木板可以调节高度的木桶能存多少水，取决于两侧木板的高度。碰撞指针，维护maxL和maxR表示两侧木板高度。以指针l来说，当前它的位置左侧的maxL是可信的，它右侧的maxR未必是最大（想象输入样例的情况，两侧木板中间***一根更长的木板，把一个木桶分成了两个木桶）。但是这并...

C++

2022-05-29

0 0

题解 | #盛水最多的容器#

贪心+双指针常规思路：从左向右两层遍历，找到每一个以外层循环中的点i为起点，内层循环中的点j为终点的容器面积，如果比ans大则更新ans的值，需要O（n2）贪心：容器的面积取决于宽和高，我们让宽尽量宽。双指针：从两侧向中间遍历，每次移动，宽都会-1，这时容器的最大值由于木桶效应，取决于较...

C++

2022-05-29

0 0

题解 | #最长无重复子数组#

模板题，典型滑动窗口 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<...

C++

2022-05-29

0 0

题解 | #最小覆盖子串#

class Solution { public: /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string minWindow(s...

C++

2022-05-29

0 0

题解 | #合并区间#

/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int ...

C++

2022-05-27

0 0

题解 | #合并两个有序的数组#

倒序法因为是对A数组做原地扩充，如果正序双指针遍历，会涉及到元素后移（数组添加元素耗时的弊端），因此从后往前插入元素 class Solution { public: void merge(int A[], int m, int B[], int n) { int i = ...

C++

2022-05-26

0 0

Spring

@Transactional 事务传播机制默认情况下，嵌套的方法会和外部组成一整个事务，在外部方法执行的过程中任意时刻程序异常（可能是由内部嵌套的方法抛出的异常），整个事务都会回滚 @Valid notBlank 一般用于String校验，校验字符串不仅不为null，且不为空字符串; notEm...

Java Spring

2022-05-26

0 0

题解 | #三数之和#

class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { vector<vector<int>> ans; ...

C++

2022-05-24

0 0