【LeetCode-452】用最少数量的箭引爆气球(贪心)
LeetCode452.用最少数量的箭引爆气球 题目描述 原题链接 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且...
【每日一题】4.LeetCode——杨辉三角
📚博客主页：爱敲代码的小杨. ✨专栏：《Java SE语法》 ❤️感谢大家点赞👍🏻收藏⭐评论✍🏻，您的三连就是我持续更新的动力❤️ 🙏小杨水平有限，欢迎各位大佬指点，相互学习进步！ 文章目录 1.题目描述示例1示例2提示： 2. 解题思路3. 代码4. 复杂度分析 1.题目描述 给定一个非负整数numRows，生成杨辉三角的前numRows行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例1 ...
367.有效的完全平方数（力扣LeetCode）
367.有效的完全平方数 题目描述 给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。 不能使用任何内置的库函数，如 sqrt 。 示例 1： 示例 2： 提示： 1 <= num <= 2 - 1 浮点数二分 // 定义解决问题的类 Solutionclas...
Leetcode 998. Maximum Binary Tree II (二叉树构建好题)
Maximum Binary Tree II Solved Medium Topics Companies A maximum tree is a tree where every node has a value greater than any other value in its subtree. You are given the root of a maximum binary tree an...
【LeetCode-763】划分字母区间(贪心)
LeetCode763.划分字母区间 题目链接 题目描述 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例： 输入：S = “ababcbacadefegdehijhklij”输出：[9,7,8] 解释： 划分结果为 “ababcbaca”, “defegde”, “hijhklij”。 每个字母最多出现在一...
【LeetCode: Z 字形变换 + 模拟】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 模拟🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 6. Z 字形变换 ⛲ 题目描述 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之...
LeetCode //C - 547. Number of Provinces
gthisConnected[i][j] is 1 or 0.isConnected[i][i] == 1isConnected[i][j] == isConnected[j][i] From: LeetCode Link: 547. Number of Provinces Solution: Ideas： 1. Function Definition: findCircleNum is the func...
【LeetCode: 148. 排序链表 + 链表 + 归并排序】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 链表 + 归并排序🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 148. 排序链表 ⛲ 题目描述 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 示例 1： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2： 输入：head = [-1,5,3,4,0] 输出：[-...
【LeetCode刷题】-- 161.相隔为1的编辑距离
161.相隔为1的编辑距离 方法：一次遍历 首先，我们要确认字符串的长度不会相差太远。如果长度差了2个或更多字符，那么 s 和 t 就不可能是一次编辑之差的字符串。 接下来，我们假设 s 的长度总是短于或等于 t 的长度。如果不是这样，人们总是可以调用 isOneEditDistance(t, s) 来逆转字符串的顺序。 现在是时候沿着字符串前进，寻找第一个不同的字符了。 如果前 len(s) 字符没有...
【LeetCode刷题-排序】--179.最大数
179.最大数 思路： 方法：自定义排序 class Solution { public String largestNumber(int[] nums) { if(nums == null || nums.length == 0){ return ""; } //将每个数字转换成字符串 String[] strs = new String[nums.length]; for(int i = 0;i <...