bilupilu-CSDN博客

题目描述：给你一个字符串数组 tokens ，表示一个根据逆波兰表示法表示的算术表达式。* 请你计算该表达式。返回一个表示表达式值的整数。逆波兰表达式：* 逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。* 平常使用的算式则是一种中缀表达式，如 ( 1 + 2 ) * ( 3 + 4 )。* 该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * )。

2024-01-24 21:00:00 656

原创 [383] 赎金信 js

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

2023-12-04 20:49:29 126

原创 [54] 螺旋矩阵 js

题目描述：给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]* 输出：[1,2,3,6,9,8,7,4,5]

2023-12-04 20:31:28 96

题目描述：请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。* 数字 1-9 在每一行只能出现一次。* 数字 1-9 在每一列只能出现一次。* 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）注意：* 一个有效的数独（部分已被填充）不一定是可解的。* 只需要根据以上规则，验证已经填入的数字是否有效即可。* 空白格用 '.' 表示。输入：board =* 输出：true。

2023-11-22 20:25:29 138

原创 [30] 串联所有单词的子串 js

题目描述：给定一个字符串 s 和一个字符串数组 words。words 中所有字符串长度相同。* s 中的串联子串是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。输入：s = "barfoothefoobarman", words = ["foo","bar"]* 输出：[0,9]* 解释：因为 words.length == 2 同时 words[i].length == 3，连接的子字符串的长度必须为 6。* 子串 "barfoo" 开始位置是 0。

2023-10-30 20:47:11 157

原创 209. 长度最小的子数组 js

题目描述：给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的，并返回其长度如果不存在符合条件的子数组，返回0。2子数组[4,3]是该条件下的长度最小的子数组。

2023-10-24 20:29:17 85

原创 [167] 两数之和 II - 输入有序数组 js

题目描述：给你一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target* 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <=* 以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。

2023-10-19 20:19:32 51

原创 [6] N 字形变换 js

题目描述：将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。* 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：* P A H N* Y I R* 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

2023-10-11 19:54:38 65

原创 [151] 反转字符串中的单词 js

题目描述：* 给你一个字符串 s ，请你反转字符串中单词的顺序。* 单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。* 返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。* 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

2023-10-09 20:20:38 55

原创 [134] 加油站

题目描述：在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。* 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。* 给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。如果存在解，则保证它是唯一* 的。

2023-09-25 10:49:01 44

原创 [238] 除自身以外数组的乘积 js

题目描述：给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。* 题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。* 请不要使用除法，且在 O(n) 时间复杂度内完成此题。

2023-09-12 20:26:56 99

原创 274. H 指数 js

题目描述：给你一个整数数组citations，其中表示研究者的第i篇论文被引用的次数。计算并返回该研究者的 h。根据维基百科上h代表“高引用次数” ，一名科研人员的h是指他（她）至少发表了h篇论文，并且每篇论文被引用h次。如果h有多种可能的值，h是其中最大的那个。

2023-09-05 20:04:00 40

原创 55. 跳跃游戏 js

题目描述：给你一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。true可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

2023-08-21 20:26:25 60

原创 122. 买卖股票的最佳时机 II js

题目描述：给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买，然后在出售。返回你能获得的利润。7在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。

2023-08-17 21:02:19 64

原创 [189] 轮转数组 js

题目描述：给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]

2023-08-16 20:54:55 59

原创 [80] 删除有序数组中的重复项 II js

题目描述：给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。输入：nums = [1,1,1,2,2,3]输出：5, nums = [1,1,2,2,3]解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。不需要考虑数组中超出新长度后面的元素。

2023-08-15 20:46:08 87

原创 [26] 删除有序数组中的重复项 js

题目描述：给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回 nums 中唯一元素的个数。更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。返回 k输入：nums = [1,1,2]输出：2, nums = [1,2,_]

2023-08-14 20:18:15 69

原创 128 最长连续序列 js

题目描述：给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度4最长数字连续序列是。

2023-08-09 20:48:01 215

原创 react native 环境搭建 + 创建新项目 + 启动问题全记录 mac+ios+xcode

好像是 brew install cocoapods ，反正也遇到了问题，我还下了rvm 想做ruby的环境管理，但是用rvm下载的ruby不成功，然后就用brew来手动下载，但是brew下载的单个ruby3.0，它的路径比系统的路径的优先级低，所以我找ai问了一下，他让我下rbenv，然后用这个下载了ruby3.0，然后就可以了，对话找不到了。，救命的好文章，但是按照这个配置之后走到pod install的时候经常会在某个位置卡住然后报错，类似下面链接里的错误，然后找到了这个人的文章。

2023-08-04 15:12:24 493

原创 [88] 合并两个有序数组 js

题目描述：* 给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。* 请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。* 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m* 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n。

2023-08-01 19:32:09 54