字母leetcode 242

思路 因为找的是字典序升序的下一个排列，因此要尽量保证前面不动，我们从后往前考虑 从后往前找到第一个非降序的位置，然后把这个位置的数字和最小的比它大的数字交换，最后从该位置后整理为升序 这样保证了值变大，且增大的最少 从数组末尾往前找，找到 第一个 位置 j，使得 nums[j] < nums[j ......

题目描述： 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < ......

剑指 Offer 30. 包含min函数的栈 https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/description/ class MinStack { // B用来存放每次输入时小于之前最小值的元素，当需要取最小值时，直接B ......

代码随想录_0746.使用最小花费爬楼梯 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 题目跳转链接 ......

题目描述： 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意 ......

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node. ......

题目链接：383. 赎金信 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1 ......

题目链接：876. 链表的中间结点 难度简单829收藏分享切换为英文接收动态反馈 给你单链表的头结点 head ，请你找出并返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 ......

题目链接在这里：最长公共前缀 虽然是很简单的模拟题，但是鼠鼠学习了很多面向对象编程中遇到的一些问题，具体的可以看这个链接python中的静态方法与实例方法 class Solution: def longestCommonPrefix(self,strs)->str: if not strs: re ......

''' 股价计算小程序 小数点后2位数 ''' name="recoo" stock_price=1 stock_code=123456 stock_price_daily_growth_factor=1.2 growth_days=7 message=f"公司是{name},股票价格:{stock ......

题目跳转链接 ####双指针法 移出元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素 ......

题目跳转链接 滑动窗口解法 代码随想录 209.长度最小的子数组 滑动窗口是一种基于双指针的算法，它可以用于解决一些数组/字符串的子元素问题，例如：找到最长的子数组、最小的子串等等。 滑动窗口算法的思路就是维护两个指针，一个左指针和一个右指针，它们之间的区间就是滑动窗口。我们需要根据题目要求不断调整 ......

单调递增的数字 力扣题目链接(opens new window) 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = ......

import java.util.Scanner; public class A08字母图形 { /** * 样例输入 5 7 样例输出 ABCDEFG 0 0~6 0~6 BABCDEF 1 0~6 1~5 CBABCDE 2 0~6 2~4 * DCBABCD 3 0~6 3~3 EDCBABC ......

题目描述 给了一个字符串s，需要删除重复的字符。 要求是（1）每个字母只保留一次；（2）结果的字典序最小 f1-贪心+单调栈 基本分析 如果给定一个s，只能删除一个，怎么删可以使字典序最小？从左到右删除第一个s[i]>s[i+1]的值，比如456651，删除第二个6；987，删除9。 结合上面的思路 ......

题目描述： 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1： 输入：ran ......

写一个函数用来统计字符串中各字母出现的次数。 示例： 输入：X2Y3XZ，输出：X3Y3Z1； 输入：Z3X(XY)2，输出：X3Y2Z3； 输入：Z4(Y2(XZ2)3)2X2，输出：X8Y4Z16； ......

题目链接在这里：Leetcode 11.盛最多水的容器 这是一道非常好的贪心题，用到了双指针。首先这个数据用dp很显然是要超时的，如果使用二分，前缀数组也没有什么思路，所以考虑用贪心，贪心的话需要用两个指针移动，考虑从两端向中间移动。 我们知道短板效应，因此水的多少和长板的长度关系不大。可以得出结论 ......

class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs) { multimap<string,string>mp; //键排序，值没动 int len=strs.size(); for(in ......

给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] ......

101. 对称二叉树 ​ 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 提示： 树中节点数目在范围 [1, 100 ......

题目链接 剑指 Offer 62. 圆圈中最后剩下的数字 思路 经典约瑟夫环问题，可以使用找规律的方法进行解决。 以 n = 8, m = 3为例，下面这幅图展示了模拟执行的全过程，用 F(n,m) 表示最后存活的人的索引。 从8个人开始，每次杀掉一个人，去掉被杀的人，然后把杀掉那个人之后的第一个人 ......

Given an integer array nums, return the number of subarrays filled with 0. A subarray is a contiguous non-empty sequence of elements within an array. ......

1、尺取 2、比较 class Solution { public: vector<int> findAnagrams(string s, string p) { int len2=p.size(); int len1=s.size(); int i,j; int a[30]; int b[30]; ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 100 场双周赛，你参加了吗？这场周赛整体没有 Hard 题，但是也没有 Easy 题。第一题国服前百名里超过一半人 wa，很少见。 小彭的技术交流群 02 ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 337 场周赛，你参加了吗？这场周赛第三题有点放水，如果按照题目的数据量来说最多算 Easy 题，但如果按照动态规划来做可以算 Hard 题。 小彭的技术交 ......

监控二叉树 力扣题目链接(opens new window) 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以 ......

用最少数量的箭引爆气球 力扣题目链接(opens new window) 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不 ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 昨晚是 LeetCode 第 335 场周赛，你参加了吗？这场周赛整体难度不高，有两道模板题，第三题和第四题应该调换一下位置。 小彭的 Android 交流群 02 群来了，公众号回复 “ ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 昨晚是 LeetCode 第 99 场双周赛，你参加了吗？这场周赛整体难度很低，第 4 题评论区普遍认为是 1 字头，纯纯手速场。 小彭的 Android 交流群 02 群来了，公众号回复 ......