- 博客(5)
- 收藏
- 关注
RSS订阅原创 hot(100)(64)最小路径和
**## 标题 最小路径和 **最小路径和 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例 1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 的总和最小。 示例 2： 输入：grid = [[1,2,3],[4,5,6]] 输出：12 使用的是一个动态规划的思想 ...
2021-10-10 18:57:03
52
原创 hot(100)75颜色分类
颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 通过双指针，p0来交换0，p1来交换1，需要注意的是 ...
2021-10-09 21:06:12
59
原创 hot100 (11)盛最多水的容器
标题 盛最多水的容器 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。 使用的是
2021-10-09 20:14:09
54
原创 ## leetcode hot100(34) 在排序数组中查找元素的第一个和最后一个位置
leetcode hot100(34) 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2： 输入：nums = [5,7,7,8,8,10],
2021-10-09 16:51:01
65
原创 leetcode hot100(3)无重复的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 调用 unordered_set 的 find() 会返回一个迭代器。这个迭代器指向和参数哈希值匹配的元素，如果没有匹配的元素，会返回这个容器的结束迭代器。 class Solution { public: int lengthOfLongestSubstring(string s) { int left = 0; int maxStr = 0; if(s.size()==0) { return 0; } unordered_set l
2021-10-07 21:02:55
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人