草庐IT

Leetcode_Master

全部标签

【LeetCode每日一题】——304.二维区域和检索-矩阵不可变

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】矩阵二【题目难度】中等三【题目编号】304.二维区域和检索-矩阵不可变四【题目描述】给定一个二维矩阵matrix,以下类型的多个请求:计算其子矩形范围内元素的总和,该子矩阵的左上角为(row1,col1),右下角为(row2,col2)。实现NumMatrix类:NumMatrix(int[][]matrix)给定整数矩阵matrix进行初始化intsumRegion(introw1,intcol1,introw2,intcol2)返

算法leetcode|68. 文本左右对齐(rust重拳出击)

文章目录68.文本左右对齐:样例1:样例2:样例3:提示:分析:题解:rust:go:c++:python:java:68.文本左右对齐:给定一个单词数组words和一个长度maxWidth,重新排版单词,使其成为每行恰好有maxWidth个字符,且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格''填充,使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配,则左侧放置的空格数要多于右侧的空格数。文本的最后一行应为左对齐,且单词之间不插入额外的空格。注意:单词是指由非空格字符

fatal: bad object refs/remotes/origin/master

从gitlabpull代码的时候,报了下面错误$gitpullremote:Enumeratingobjects:27,done.remote:Countingobjects:100%(27/27),done.remote:Compressingobjects:100%(8/8),done.remote:Total14(delta5),reused9(delta0),pack-reused0Unpackingobjects:100%(14/14),997bytes|27.00KiB/s,done.fatal:badobjectrefs/remotes/origin/mastererror:ht

【git】idea使用update提示Can‘t Update No tracked branch configured for branch master or the branch doe...

一、问题详情当使用idea拉取最新代码进行更新时,提示信息如下二、问题原因查看提示信息Tomakeyourbranchtrackaremotebranchcall//需要本地和远程分支关联三、解决方案提示中已经给出了例子:gitbranch--set-upstream-to=origin/分支名我的分支是在origin/master。于是如下:打开git命令窗口输入:gitbranch--set-upstream-to=origin/master/分支名然后push下就行了

Leetcode 704. 二分查找(Binary Search)

题目链接给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示:你可以假设nums中的所有元素是不重复的。n将在[1,10000]之间。nums的每个元素都将在[-9999,9999]之间。思路这道题目的前提是数组为有序数组,且数组中没有重复元素,因为一旦有重复元素,

LeetCode:20. 有效的括号——栈和队列

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱20.有效的括号题目描述:给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。来源:力扣(LeetCode)难度:简单提示:1s仅由括号‘()[]{}’组成示例1:输入:s=“()”输出:true示例2:输入:s=“()[]{}”输出:true示例3:输入:s=“(]”输出:false🌴解题题目要求判断字符串是不是合法括号组合,也就是找到一个左括号,还要

LeetCode:20. 有效的括号——栈和队列

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱20.有效的括号题目描述:给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。来源:力扣(LeetCode)难度:简单提示:1s仅由括号‘()[]{}’组成示例1:输入:s=“()”输出:true示例2:输入:s=“()[]{}”输出:true示例3:输入:s=“(]”输出:false🌴解题题目要求判断字符串是不是合法括号组合,也就是找到一个左括号,还要

leetcode 542. 01 矩阵

给定一个由0和1组成的矩阵mat,请输出一个大小相同的矩阵,其中每一个格子是mat中对应位置元素到最近的0的距离。两个相邻元素间的距离为1。示例1:输入:mat=[[0,0,0],[0,1,0],[0,0,0]]输出:[[0,0,0],[0,1,0],[0,0,0]]示例2:输入:mat=[[0,0,0],[0,1,0],[1,1,1]]输出:[[0,0,0],[0,1,0],[1,2,1]]提示:m==mat.lengthn==mat[i].length11mat[i][j]iseither0or1.mat中至少有一个0思路:可以采用广度遍历的方式来做,先把所有为0的元素进队列,然后依次计算

github切换默认分支为master分支

一、参考如图操作打开指定仓库后,选择settings->Branches然后点击如下图处的图标:然后点击如下图位置即可设置对应的默认分支:二、常用命令gitclone仓库地址gitbranch-avgitcheckout分支名gitcheckout-b自定义分支名#check并建一个新的分支gitloggitcheckoutcommid-id#check到对应commit-id的提交点gitstash#暂存当前的仓库修改内容gitstashpop#暂存的pop出来gitblame文件名#显示指定文件中每一行的作者、提交ID、提交时间以及该行的内容。每一行都以的格式显示,gitstatusgit

leetcode 965.单值二叉树

⭐️题目描述🌟leetcode链接:单值二叉树思路:让当前的根节点与左孩子节点与右孩子节点判断,若相等则继续向下分治,让左孩子与右孩子当作新的根节点继续判断,直到某个节点不相等。1️⃣代码:/*思路:让当前的根节点与左孩子节点与右孩子节点判断,若相等则继续向下分治让左孩子与右孩子当作新的根节点继续判断,直到某个节点不相等。*/boolisUnivalTree(structTreeNode*root){//如果是空节点返回true空节点不影响if(root==NULL){returntrue;}//判断左右节点与根节点的值是否相同(这里要判断不相同因为相同说明不了就是单值二叉树,//而不相同则可