题目 LeetCode 15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2 ...
分类：
其他好文 时间：
2021-03-08 13:46:05
阅读次数：
0
思路 方法：首尾双指针 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) { 4 int i = 0, j = s.size()-1; 5 while(i < j) { 6 swap(s[i], s[j]); 7 + ...
分类：
其他好文 时间：
2021-03-08 13:22:36
阅读次数：
0
思路不是特别难，双指针就能解决问题，写的时候最大的困扰在于边界条件不清晰导致的数组越界。贴暴力代码 class Solution { public: int maxProfit(vector<int>& prices) { int earn = 0; int n = prices.size(); i ...
分类：
其他好文 时间：
2021-03-04 13:19:40
阅读次数：
0
描述 描述 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 ...
分类：
编程语言 时间：
2021-03-02 11:41:05
阅读次数：
0
题意 博览馆正在展出由世上最佳的 \(M\) 位画家所画的$N$幅图画。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，$a$和$b$，代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画(包含 \(a\) 和 \(b\))之间的所有图画，而门票的价钱就是一张图画一元。 ...
分类：
其他好文 时间：
2021-03-01 13:57:13
阅读次数：
0
此博客链接：https://www.cnblogs.com/ping2yingshi/p/14458831.html 1.滑动窗口 1.1说明 找一组数中的某些特殊数，可以利用滑动窗口做。 1.2做题方法 遍历数组，先找第一个满足条件的元素标记下来，然后移动窗口，在新的窗口中寻找满足条件的元素。 1 ...
分类：
其他好文 时间：
2021-03-01 13:43:50
阅读次数：
0
LeetCode 42. 接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2, ...
分类：
其他好文 时间：
2021-02-26 13:31:47
阅读次数：
0
快慢指针技巧汇总 双指针技巧可以分为两类：一类是【快慢指针】、一类是【左右指针】 一、快慢指针 快慢指针一般初始化指向链表头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决链表中的一些问题。 1、判断链表中是否有环 经典解法就是用两个指针，一个每次前进两步，一个每次前进一步。如果 ...
分类：
其他好文 时间：
2021-02-26 13:25:46
阅读次数：
0
地址 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcb ...
分类：
其他好文 时间：
2021-02-26 13:13:05
阅读次数：
0
剑指 Offer 59 - I. 滑动窗口的最大值 Offer_59_1 题目详情 方法一：暴力方法+双指针 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 18:06 */ import java ...
分类：
其他好文 时间：
2021-02-16 12:10:19
阅读次数：
0
