huihui_8的博客

1.介绍双指针，指的是在遍历对象的过程中，使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。经常用在数组和链表数据结构中， 双指针算法通常不难，双指针算法是基于暴力解法的优化，它们是很好的学习算法的入门问题。 双指针在平时运用中，一般分为两类，“快慢指针”，用于解决链表中的问题；“左右指针”，用于解决数组中的问题，比如二分搜索。2.快慢指针快慢指针，一般会初始化链表的头结点head，快指针fast在前，慢指针slow在后，通过指针移动，来解决链表中的问...

1.报错信息Unable to start debugging，如下截图所示网上找了很多资料，发现大部分解释都说是，库的问题，拷贝libstdc++ -6.dll文件后，还是有同样的报错。2.对比其他，发现用的是cygwin64工具，而不是mingw64重新安装编译器MinGW-W64 GCC网址https://sourceforge.net/projects/mingw-w64/files/详细步骤参考VS Code C语言开发环境配置附图版保姆教程_incrediblei

1.介绍 二分查找。也成折半查找(Binary Search)，它是一种效率较高的查找方法，实现原理简单，但细节相对 复杂的算法。关于二分查找，有个经典的理解，思路很简单，细节是魔鬼 。 二分查找的常用场景一般包括：寻找一个数、寻找左侧边界、寻找右侧边界。而细节，主要体现在， while循环中用 < 还是 <= ， mid 是否应该加1等。 下面从常用场景，结合 leetcode 题目，简单介绍下。 2. 寻找一个数 这是最简单的二分查找...

题目链接https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/题目描述给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9...

1. 题目链接https://leetcode-cn.com/problems/intersection-of-two-arrays/2. 题目描述 给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,...

1. 题目链接https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/2. 题目描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。...

1. 题目链接https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/2. 题目描述给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。说明:返回的下标值（index1 和 ...

1. 题目链接https://leetcode-cn.com/problems/is-subsequence/2. 题目描述给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除...

1. 题目链接https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/2. 题目描述给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票...

1. 题目链接https://leetcode-cn.com/problems/unique-paths-ii/2. 题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径...

1.题目链接https://leetcode-cn.com/problems/unique-paths/2.题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能...

1.题目链接https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/2.题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:...

1.题目链接https://leetcode-cn.com/problems/two-sum/2.题目描述给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], targe...

1.题目链接https://leetcode-cn.com/problems/3sum/2.题目描述 给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1,...

1.题目链接https://leetcode-cn.com/problems/container-with-most-water/2.题目描述给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水...

1.题目链接https://leetcode-cn.com/problems/trapping-rain-water/2.题目描述给定n个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例:...

1.题目链接https://leetcode-cn.com/problems/roman-to-integer/2.题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 10...

1.题目链接https://leetcode-cn.com/problems/median-of-two-sorted-arrays/2.题目描述给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:num...

1. 题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/2. 题目描述给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7...

1. 题目链接https://leetcode-cn.com/problems/first-unique-character-in-a-string/2. 题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.3.题目分析用数组word...