![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
喷嚏O(∩_∩)O
这个作者很懒,什么都没留下…
展开
-
在有序数组中搜索插入位置
题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 假设数组中无重复元素。来源方法一:最好理解的方法class Solution {public: int searchInsert(vector<int>& nums, int target) { int len =...原创 2020-04-12 12:11:20 · 456 阅读 · 0 评论 -
深度优先搜索树(DFS) 广度优先搜索树(BFS)的应用
笔记:之前在学数据结构就了解过这两种定义,但不知如何实际应用,直到遇到了这样一道题来源:click here题目:地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37...原创 2020-04-10 21:17:34 · 433 阅读 · 0 评论