- 博客(27)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 双指针技巧总结
1.介绍双指针，指的是在遍历对象的过程中，使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。经常用在数组和链表数据结构中， 双指针算法通常不难，双指针算法是基于暴力解法的优化，它们是很好的学习算法的入门问题。 双指针在平时运用中，一般分为两类，“快慢指针”，用于解决链表中的问题；“左右指针”，用于解决数组中的问题，比如二分搜索。2.快慢指针快慢指针，一般会初始化链表的头结点head，快指针fast在前，慢指针slow在后，通过指针移动，来解决链表中的问...
2022-01-06 11:05:25
155
原创 vscode 报错ERROR: Unable to start debugging. Unexpected GDB output from command “-exec-run“
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
2022-01-03 22:44:04
9218
原创 二分查找算法详解
1.介绍 二分查找。也成折半查找(Binary Search)，它是一种效率较高的查找方法，实现原理简单，但细节相对 复杂的算法。关于二分查找，有个经典的理解，思路很简单，细节是魔鬼 。 二分查找的常用场景一般包括：寻找一个数、寻找左侧边界、寻找右侧边界。而细节，主要体现在， while循环中用 < 还是 <= ， mid 是否应该加1等。 下面从常用场景，结合 leetcode 题目，简单介绍下。 2. 寻找一个数 这是最简单的二分查找...
2021-12-29 17:26:45
1611
原创 LeetCode 350 两个数组的交集II
题目链接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...
2020-03-01 00:14:24
135
原创 LeetCode 349 两个数组的交集
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,...
2020-02-28 23:37:31
88
原创 LeetCode 34 在排序数组中查找元素的第一个和最后一个位置（二分查找）
1. 题目链接https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/2. 题目描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。...
2020-02-27 16:36:18
127
原创 LeetCode 167两数之和II-输入有序数组（二分查找）
1. 题目链接https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/2. 题目描述给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。说明:返回的下标值（index1 和 ...
2020-02-27 12:32:48
143
原创 LeetCode 392 判断子序列
1. 题目链接https://leetcode-cn.com/problems/is-subsequence/2. 题目描述给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除...
2020-02-26 21:48:49
90
原创 LeetCode 122 买卖股票的最佳时机II （贪心算法）
1. 题目链接https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/2. 题目描述给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票...
2020-02-25 11:17:19
151
原创 LeetCode 63 不同路径II（动态规划）
1. 题目链接https://leetcode-cn.com/problems/unique-paths-ii/2. 题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径...
2020-02-24 11:02:21
115
1
原创 LeetCode 62 不同路径（动态规划）
1.题目链接https://leetcode-cn.com/problems/unique-paths/2.题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能...
2020-02-23 23:17:11
118
原创 LeetCode 3 无重复字符的最长子串（哈希表&双指针）
1.题目链接https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/2.题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:...
2020-02-20 21:28:04
150
原创 LeetCode 1两数之和
1.题目链接https://leetcode-cn.com/problems/two-sum/2.题目描述给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], targe...
2020-02-20 12:36:37
74
原创 LeetCode15三数之和
1.题目链接https://leetcode-cn.com/problems/3sum/2.题目描述 给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1,...
2020-02-18 21:02:48
97
原创 LeetCode 11 盛最多水的容器
1.题目链接https://leetcode-cn.com/problems/container-with-most-water/2.题目描述给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水...
2020-02-16 21:08:55
91
原创 LeetCode 42 接雨水
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 个单位的雨水（蓝色部分表示雨水）。示例:...
2020-02-15 20:34:10
129
原创 LeetCode 13 罗马数字转整数（哈希表）
1.题目链接https://leetcode-cn.com/problems/roman-to-integer/2.题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 10...
2020-02-14 20:18:38
119
原创 LeetCode 4 寻找两个有序数组的中位数（C数组拼接）
1.题目链接https://leetcode-cn.com/problems/median-of-two-sorted-arrays/2.题目描述给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:num...
2020-02-13 20:30:35
119
原创 LeetCode 121 买卖股票的最佳时机（C & C++）
1. 题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/2. 题目描述给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7...
2020-02-11 16:32:10
240
原创 LeetCode 387 字符串中的第一个唯一字符（哈希表）
1. 题目链接https://leetcode-cn.com/problems/first-unique-character-in-a-string/2. 题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.3.题目分析用数组word...
2020-02-09 21:19:43
104
原创 Leetcode 198 打家劫舍（动态规划）
1. 题目链接：https://leetcode-cn.com/problems/house-robber/2. 题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置...
2020-02-07 20:21:56
143
原创 LeetCode 338比特位计数
题目链接：https://leetcode-cn.com/problems/counting-bits/题目描述：给定一个非负整数num。对于0 ≤ i ≤ num 范围中的每个数字i，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例2:示例2:输入: 5输出: [0,1,1,2,1,2]先计算单个...
2020-02-06 21:35:56
110
原创 LeetCode 报错AddressSanitizer: SEGV on unknown address 0x000000619d20 (pc 0x000000401a6a bp 0x7ffd35b3
LeetCode90子集 II题目描述：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]2. 代码实现int comp(const void *a, c...
2020-02-02 19:52:25
18658
1
原创 leetcode55 报错Line 9: Char 18: runtime error: store to null pointer of type 'int' (solution.c)
leetcode55跳跃游戏，题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。代码boolcanJum...
2020-01-30 17:02:53
10032
7
原创 Leetcode报错AddressSanitizer: heap-buffer-overflow on address 0x603000000028
我们先看代码，贴出来int singleNumber(int* nums, int numsSize){ int i = 1; int data; data = nums[0]; while (i < numsSize) { if (data != nums[i]) { i++; ...
2019-08-24 14:52:38
19884
10
原创 STM32用j-link下载程序出现NO Cortex-M Device found in JTAG chain问题
STM32用j-link下载程序出现NO Cortex-M Device found in JTAG chain问题本人遇到这个问题，经检查是Jlink与MCU接线存在问题
2017-03-21 15:37:56
3307
NB-IoT核心程序
2018-03-19
STM32函数库使用手册
2017-11-30
STM32 ST-LINK Utility V4.1
2017-11-25
RT-thread RTOS系统概述
2017-11-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人