C++
文章平均质量分 58
Shae Zhang
O
展开
-
LeetCode 双指针:Two Sum 2
两数求和法!!!(有序数组)原创 2021-09-27 14:03:51 · 156 阅读 · 0 评论 -
LeetCode 双指针:数组拆分1
一、数组拆分 二、题目理解 题目要求两两之间最小值,最后得到所有的最小值结果最大的效果。那么考虑排序之后,选取第0, 2, 4 – 索引位置处的和,那么得到的结果是最小值最大和的效果! 于是就有如下代码 class Solution { public: int arrayPairSum(vector<int>& nums) { sort(nums.begin(), nums.end()); int n = nums.size()原创 2021-09-27 10:05:16 · 105 阅读 · 0 评论 -
LeetCode:字符串—— 实现strStr()
一、题目:实现strStr() 二、题目理解 暴力解法,直接遍历所有的结果! class Solution { public: int strStr(string haystack, string needle) { if(haystack.empty() && needle.empty()) return 0; int m = haystack.size(), n = needle.size();原创 2021-09-21 14:48:49 · 76 阅读 · 0 评论 -
LeetCode 字符串:151 翻转字符串里的单词
1、建立另外一个字符串,将字符串逆序输出; 2、逆向输出是最好的办法!原创 2021-09-21 14:14:29 · 87 阅读 · 0 评论 -
LeetCode 字符串:14最长公共前缀
字符串遍历 多个字符串的遍历比较!!!原创 2021-09-17 09:16:18 · 68 阅读 · 0 评论 -
LeetCode 二维数组:498 对角线遍历
一、题目 给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。 二、基本思路理解 1、先写出遍历时,索引位置序号,观察规律再看 1 2 3 [0][0] [0][1] [0][2] 4 5 6 [1][0] [1][1] [1][2] 7 8 9 [2][0] [2][1] [2][2] 对角遍历过程为 1 2 4 [0][0] [0][1] [1][0] 7 5 3 [2原创 2021-09-16 10:04:16 · 228 阅读 · 0 评论 -
LeetCode———数组2维:面试题 01.08. 零矩阵
二维数组经典:零矩阵思想!!!! 暂时还没完全明白,下一次在想清楚思想!!!原创 2021-09-10 09:12:12 · 114 阅读 · 0 评论 -
LeetCode--数组48:旋转数组
旋转矩阵,LeetCode!!!!原创 2021-09-09 09:17:25 · 111 阅读 · 0 评论 -
LeetCode——数组问题56:合并区间
数组问题——搜索插入位置 一、题目要求 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。原创 2021-08-27 11:21:36 · 100 阅读 · 0 评论 -
leetCode——数组问题189——旋转数组
数组问题——旋转数组 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。原创 2021-08-27 09:13:56 · 94 阅读 · 0 评论 -
LeetCode——数组问题122——买卖股票的最佳时机 II
数组问题122——买卖股票的最佳时机 II原创 2021-08-24 00:24:34 · 116 阅读 · 0 评论 -
LeetCode--数组问题26---删除排序数组中的重复项
数组问题——删除排序数组中的重复项原创 2021-08-23 12:07:55 · 127 阅读 · 0 评论