leetcode位置35
十九、显示动画-位置改变
ArkUI中,产生动画的方式是改变属性值且指定动画参数。动画参数包含了如动画的时长、变化规律(即曲线)等参数,当属性值发生变化后,按照动画参数,从原来的状态过渡到新的状态,即形成一个动画。 AnimateParam对象说明 名称 类型 描述 duration number 动画持续时间,单位为毫秒。 ......
Leetcode LCP 02. 分式化简
https://leetcode.cn/problems/deep-dark-fraction/description/ 有一个同学在学习分式。他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式。在本题中,所有系数都是大于等于0的整数。 输入的cont代表连分数的系数(cont[ ......
Leetcode LCP 14. 切分数组
https://leetcode.cn/problems/qie-fen-shu-zu/description/ 给定一个整数数组 nums ,小李想将 nums 切割成若干个非空子数组,使得每个子数组最左边的数和最右边的数的最大公约数大于 1 。 为了减少他的工作量,请求出最少可以切成多少个子数组 ......
『LeetCode』9. 回文数 Palindrome Number
题目描述 给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121是回文,而123不是。 示例 1: 输入:x = 121 输出:true 示例 2: 输入:x = -121 输出:false 解释:从左 ......
[CSS]动画,平移到某个位置,停住
animation-fill-mode: forwards; <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initi ......
『LeetCode』8. 字符串转换整数 (atoi) String to Integer (atoi)
题目描述 请你来实现一个myAtoi(string s)函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的atoi函数)。 函数myAtoi(string s)的算法如下: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有) ......
[LeetCode Hot 100] LeetCode394. 字符串解码
题目描述 思路 思路: 碰到数字:压入数字栈,注意多位数的情况 碰到字母:直接拼接到res 遇到[:将num和res分别压入栈 遇到]:开始处理栈顶元素 方法一: class Solution { public String decodeString(String s) { int num = 0; ......
『LeetCode』7. 整数反转 Reverse Integer
题目描述 给你一个 32 位的有符号整数x,返回将x中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1],就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输入:x = ......
[LeetCode Hot 100] LeetCode739. 每日温度
题目描述 思路:单调递减栈 使用单调栈的模板即可。 根据题意可知,该题使用的是单调递减栈。 问题抽象为:找出数组中右边第一个比我大的元素。 方法一: class Solution { public int[] dailyTemperatures(int[] temperatures) { // 用于 ......
[LeetCode Hot 100] LeetCode42. 接雨水
题目描述 思路一:单调栈 柱子的高度递减的时候是装不了水的,当碰到第一个比之前高的柱子才可以装水。 此时计算栈顶索引能装的水: 宽:i - left - 1(这个left为栈顶元素pop之后的peek值) 高:min(height[left], height[i]) - height[top] 该题 ......
[LeetCode Hot 100] LeetCode84. 柱状图中最大的矩形
题目描述 思路:枚举+优化(单调栈) 先固定矩阵的高。 然后向左向右找到第一个比当前元素值小的元素,确定好左右边界。 对于元素2来说: 向左找到第一个比当前元素值小的元素:1的右边界 向右找到第一个比当前元素值小的元素:3的右边界 枚举每个元素的上边界,确定往左数最远到达哪个边界(即寻找左边第一个比 ......
『LeetCode』6. N 字形变换 Zigzag Conversion
题目描述 将一个给定字符串s根据给定的行数numRows,以从上往下、从左到右进行Z字形排列。 比如输入字符串为"PAYPALISHIRING"行数为3时,排列如下: P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNA ......
[LeetCode] 1496. Path Crossing
Given a string path, where path[i] = 'N', 'S', 'E' or 'W', each representing moving one unit north, south, east, or west, respectively. You start at t ......
『LeetCode』5. 最长回文子串 Longest Palindromic Substring
题目描述 给你一个字符串s,找到s中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入**:s = "cbbd" 输出:"bb" 提示: 1 <= s. ......
leetcode-88 合并两个有序数组
题目要求: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 ......
Three光源Target位置改变光照方向不变的问题及解决方法
0x00 楔子 在 Three.js 中,光源的目标(target)是一种用于指定光源方向的重要元素。在聚光灯中和定向光(DirectionalLight)中都有用到。 有时我们可能会遇到光源目标位置更新后,但光照方向未正确更新的问题。 这个问题并不复杂,但是有时候出现了,往往会想不到原因。 0x0 ......
『LeetCode』4. 寻找两个正序数组的中位数 Median of Two Sorted Arrays
『1』合并两个正序数组 我的想法: 先借鉴归并排序的关键步骤将两个数组合并,然后根据数组长度是奇数还是偶数返回中位数。 实现代码: class Solution { // Using the Key Thinking of Merge Sort // M is the length of nums1 ......
『LeetCode』3. 无重复字符的最长子串 Longest Substring Without Repeating Characters
『1』双指针算法 我的想法: 一般看到字符串子串问题想到用双指针解,看到字符串子序列问题想到用动态规划解。此题用双指针可以很快解题。 遍历字符串中的每个字符s.charAt[i], 对于每一个i,找到j使得双指针[j, i]维护的是以s.charAt[i]结尾的无重复字符的最长子串,长度为i - j ......
[LeetCode] 热题100
128 最长连续序列 public class Solution { public int longestConsecutive(int[] nums) { if (nums == null || nums.length == 0) return 0; int ans = 1; HashMap<In ......
Leetcode—矩阵置零
矩阵置零 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1: 输入: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,1]] 示例 2: 输入:ma ......
Leetcode 2521. 数组乘积中的不同质因数数目
https://leetcode.cn/problems/distinct-prime-factors-of-product-of-array/description/ 给你一个正整数数组 nums ,对 nums 所有元素求积之后,找出并返回乘积中 不同质因数 的数目。 注意: 质数 是指大于 1 ......
『LeetCode』2. 两数相加 Add Two Numbers
『1』迭代法 class Solution { // Iteration // N is the size of l1, M is the size of l2 // Time Complexity: O(max(M, N)) // Space Complexity: O(max(M, N)) if ......
Day35 递归
递归 A方法调用B方法,我们很容易理解! 递归就是:A方法调用A方法!就是自己调用自己 利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递 ......
『LeetCode』1. 两数之和 Two Sum
『1』暴力法 class Solution { // Brute Force // Time Complexity: O(n^2) // Space Complexity: O(1) public int[] twoSum(int[] nums, int target) { for (int i = ......
Leetcode 2507. 使用质因数之和替换后可以取到的最小值 优化前 优化后
https://leetcode.cn/problems/smallest-value-after-replacing-with-sum-of-prime-factors/description/ 给你一个正整数 n 。 请你将 n 的值替换为 n 的 质因数 之和,重复这一过程。 注意,如果 n ......
RabbitMQ系列(五) RabbitMQ的文件和目录位置
概述 每个RabbitMQ节点使用一些文件和目录,用于加载配置、存储数据 / 元数据 / 日志文件等等。这些文件和目录的位置是可以自定义的。 本指南涵盖: 1)如何自定义RabbitMQ节点所使用的各种目录和文件的位置; 2)各种不同操作系统的默认位置; 3)关于文件和目录位置的其他相关主题; 路径 ......
APP应用加固指南:如何有效辨别,网络上伪造的地理位置?
在数字互联时代,已经离不开地理位置数据。地理位置数据不仅仅是一个简单的坐标,更是一种数字足迹,描绘了人们在数字世界中的实际存在。这些数据为我们提供了关键的背景信息,让人们在享受数字服务的同时,也能更好地理解人们的生活环境。 首先,基于地理位置数据的地图和导航服务。通过提供准确、实时的位置信息,地图和 ......
《Java架构师的第一性原理》35分布式计算之分布式事务(TCC、最终一致性、Seata)
1 常见分布式实现方案介绍 1.1 XA方案 有一个事务管理器的概念,负责协调多个数据库(资源管理器)的事务 不适合高并发场景,严重依赖数据库层面,同步阻塞问题;协调者故障则所有参与者会阻塞 1.2 TCC方案 严重依赖代码补偿和回滚,一般银行用,和钱相关的支付、交易等相关的场景,我们会用TCC T ......
[LeetCode] LeetCode162. 寻找峰值
题目描述 思路:同LeetCode852.山脉数组的顶峰索引 注意:当nums数组只有一个元素的时候,这个元素就是顶元素 因为根据题目:nums[-1] = nums[n] = -∞ 方法一: class Solution { public int findPeakElement(int[] num ......