qq_34764167的博客

文章目录一、队列：先入先出的数据结构知识点补充双边队列python-deque()c++-#include题目622.设计循环队列Cpppython题目346.数据流中的移动平均值python方法一python方法二：双端队列cpp双边队列法二、队列和BFS题目286.墙与门题目200：岛屿数量python-dfs法python-bfs法题目752. 打开转盘锁BFS解题思路题目279.完全平方数...

学习耗时：1h给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”解答：（1）方法一：不补齐直接遍历<求和+与+移位>这个大牛的思路很巧妙思路：直接对目标两个数组进行求和操作，然后再“&1”，即取求和后结果的最低位保存到结果数组；之后再右移取高位...

学习耗时：20min给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]解答：（1）方法一：思路先给第一行赋值 vector<int>line(1,1)再对每行值进行操作，pu...

学习耗时：2h呕心沥血，是我太笨了，大体逻辑确认了以后，调程序调了很久给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]来源：力扣（LeetCode）链接：https://leetco...

学习耗时：2h给跪了，看了一个大佬的方法，一直没有反应过来，是我太笨了给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 示例:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出:  [1,2,4,7,5,3,6,8,9]解释:[外链图片转存失...

学习耗时：1h给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。解答：(1)解法1class Solution {public: vecto...

学习耗时：40min在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.解答：(1)排序解法clas...

学习耗时：1h题目描述：给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例：输入:nums = [1, 7, 3, 6, 5, 6]输出: 3解释:...

每日Leecode两数之和解答：（1）暴力解法（2）哈希表降低时间复杂度解法两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解答：（1）...