[力扣] 剑指 Offer 第三天 - 替换空格
耐心和持久胜过激烈和*。题目来源来源：力扣（LeetCode）链接：https://leetcode.cn/problems/ti-huan-kong-ge-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述请实现一个函数，把字符串 s 中的每个空格替换成...
力扣Leetcode 1518. 换酒问题
小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。示例：输入：numBottles = 9, numExchange = 3输出：13解释：你可以用 3 个空酒瓶...
力扣Leetcode 461. 汉明距离
给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。完成所有替换操作后，请你返回这个数组。示例：输入：arr = [17,18,5,4,6,1]输出：[18,6,6,6,1,-1]提示：1 <= arr.length <= 10^41 <...
力扣Leetcode 3. 无重复字符的最长子串
无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为...
力扣——single number 2（只出现一次的数字 2） python实现
题目描述：中文：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？英文：Given a non-empty array of integers, every element a...
力扣（LeetCode）976. 三角形的最大周长
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2,3,4]输出：10示例 4：输入：[3,6,2,3]输...
配置力扣的本地刷题环境之C++链表篇
tags: LeetCode C++写在前面今天做一道关于链表交换节点的题(24. 两两交换链表中的节点 - 力扣（LeetCode）), 发现在力扣的调试环境中输出节点比较麻烦, 而且不是会员的话判题速度其实很慢, 那么就试试在本地环境中配置一套专为链表类型题打造的调试环境吧~基本头文件#...
六六力扣刷题二叉树之基础
前言之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两天晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己...
六六力扣刷题二叉树之递归遍历
前言之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两天晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己...
六六力扣刷题二叉树之迭代遍历
前言之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两天晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己...
六六力扣刷题二叉树之层序遍历
前言之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两天晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己...
【力扣每日一题】第一题，一维数组的动态和
题目给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例1输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+...
力扣（LeetCode）965. 单值二叉树
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。思路递归java版/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*T...
【力扣leetcode】-787. K站中转内最便宜的航班
题目描述：有n个城市通过一些航班连接。给你一个数组 flights，其中 flights[i]=[fromi,toi,pricei]，表示该航班都从城市fromi开始，以价格pricei抵达toi。现在给定所有的城市和航班，以及出发城市src和目的地dst，你的任务是找到出一条最多经过k 站中转的路...
力扣Leetcode 45. 跳跃游戏 II - 贪心思想
这题是55.跳跃游戏的升级版力扣Leetcode55.跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下...
力扣Leetcode 面试题56 - I. 数组中数字出现的次数
面试题56-I.数组中数字出现的次数一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4...
力扣 （LeetCode）657. 机器人能否返回原点
在二维平面上，有一个机器人从原点(0,0)开始。给出它的移动顺序，判断这个机器人在完成移动后是否在(0,0)处结束。移动顺序由字符串表示。字符move[i]表示其第i次移动。机器人的有效动作有R（右），L（左），U（上）和D（下）。如果机器人在完成所有动作后返回原点，则返回true。否则，返回fal...
力扣（LeetCode）1016. 子串能表示从 1 到 N 数字的二进制串
给定一个二进制字符串S（一个仅由若干'0'和'1'构成的字符串）和一个正整数N，如果对于从1到N的每个整数X，其二进制表示都是S的子串，就返回true，否则返回false。示例1：输入：S="0110",N=3输出：true示例2：输入：S="0110",N=4输出：false提示：1<=S....
力扣Leetcode 199. 二叉树的右视图
199.二叉树的右视图给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1,3,4]解释:1<---/\23<---\\54<---思路&题解利用层次遍历队列特性每层遍历到...
力扣（LeetCode） 104. 二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/920/157返回它的最大深度3。思路递归左右子树Java版/***Definitionforabinary...