- 博客(66)
- 收藏
- 关注
RSS订阅原创 Thread.sleep() 和 Thread.yield() 的区别
【代码】Thread.sleep() 和 Thread.yield() 的区别。
2024-09-13 15:52:34
229
原创 字节面试题——309. 买卖股票的最佳时机含冷冻期
给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
2024-09-05 18:27:38
343
1
原创 字节快手面试题——714. 买卖股票的最佳时机含手续费
给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。你可以地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。
2024-09-05 17:57:55
440
1
原创 字节面试题——763. 划分字母区间
给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。
2024-09-04 20:59:43
301
原创 字节面试题——860. 柠檬水找零
在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回false。51020。
2024-09-04 20:27:00
292
原创 字节面试题——1005. K 次取反后最大化的数组和
给你一个整数数组nums和一个整数kinums[i]-nums[i]重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组。
2024-09-04 19:53:10
772
原创 字节微软阿里面试题——700. 二叉搜索树中的搜索
给定二叉搜索树（BST）的根节点root和一个整数值val。你需要在 BST 中找到节点值等于val的节点。返回以该节点为根的子树。如果节点不存在，则返回null。[1, 5000]
2024-09-03 17:01:10
365
原创 字节阿里面试题——530. 二叉搜索树的最小绝对差
给你一个二叉搜索树的根节点root，返回。差值是一个正数，其数值等于两值之差的绝对值。：本题与 783 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ 相同。
2024-09-03 16:51:08
359
原创 字节微软面试题——701. 二叉搜索树中的插入操作
给定二叉搜索树（BST）的根节点root和要插入树中的值value，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据，新值和原始二叉搜索树中的任意节点值都不同。，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回。
2024-09-03 16:35:14
415
原创 字节微软阿里面试题——450. 删除二叉搜索树中的节点
给定一个二叉搜索树的根节点和一个值，删除二叉搜索树中的对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。[0, 104]root要求算法时间复杂度为 O(h)，h 为树的高度。
2024-09-03 16:05:21
244
原创 字节面试题——669. 修剪二叉搜索树
给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在中。修剪树改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。[1, 10^4]
2024-09-03 15:44:35
714
原创 字节快手面试题——538. 把二叉搜索树转换为累加树
给出二叉树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点node的新值等于原树中大于或等于node.val的值之和。：本题和 1038: https://leetcode-cn.com/problems/binary-search-tree-to-greater-sum-tree/ 相同010^4-10^410^4。
2024-09-03 15:18:26
356
原创 字节面试题——377. 组合总和 Ⅳ
给你一个由整数组成的数组nums，和一个目标整数target。请你从nums中找出并返回总和为target的元素组合的个数。题目数据保证答案符合 32 位整数范围。：如果给定的数组中含有负数会发生什么？问题会产生何种变化？如果允许负数出现，需要向题目中添加哪些限制条件？
2024-09-03 14:27:07
1097
原创 字节面试题——216. 组合总和 III
找出所有相加之和为n的k返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。
2024-09-03 14:08:29
835
原创 字节面试题——17. 电话号码的字母组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。['2', '9']
2024-09-03 13:56:24
898
原创 字节微软快手面试题——150. 逆波兰表达式求值
给你一个字符串数组tokens，表示一个根据表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。'+''-''*''/'"+""-""*""/"逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。
2024-09-02 22:20:24
355
原创 字节美团面试题——1209. 删除字符串中的所有相邻重复项 II
给你一个字符串s，「k倍重复项删除操作」将会从s中选择k个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。你需要对s重复进行无限次这样的删除操作，直到无法继续为止。在执行完所有删除操作后，返回最终得到的字符串。本题答案保证唯一。
2024-09-02 22:10:27
280
原创 字节阿里面试题——225. 用队列实现栈
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（pushtoppop和empty实现MyStackint pop()int top()truefalsesizeis empty100pushpoptopemptypoptop：你能否仅用一个队列来实现栈。
2024-09-02 19:32:39
2035
原创 字节美团面试题——LCR 182. 动态口令
某公司门禁密码使用动态口令技术。初始密码为字符串passwordtargetpasswordtarget请返回更新后的密码字符串。
2024-09-02 17:09:32
244
原创 字节美团面试题——LCR 122. 路径加密
假定一段路径记作字符串path，其中以 “” 作为分隔符。现需将路径加密，加密方法为将path中的分隔符替换为空格 ""，请返回加密后的字符串。
2024-09-02 16:47:26
316
原创 字节阿里快手腾讯面试题——344. 反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须修改输入数组、使用 O(1) 的额外空间解决这一问题。
2024-09-02 16:41:11
153
原创 字节面试题——383. 赎金信
ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。
2024-09-02 16:35:48
840
原创 字节微软阿里腾讯快手面试题——349. 两个数组的交集
给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是的。我们可以。
2024-09-02 15:47:43
992
原创 字节美团面试题——707. 设计链表
你可以选择使用单链表或者双链表，设计并实现自己的链表。val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从开始。实现index-1valvalvalindexindexindexindexgetaddAtHeadaddAtTailaddAtIndex2000。
2024-09-02 15:22:10
1010
原创 91. 解码方法
一条包含字母A-Z的消息通过以下映射进行了要已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106""AAJF"(11 10 6)注意，消息不能分组为(1 11 06)，因为"06"不能映射为"F"，这是由于"6"和"06"在映射中并不等价。给你一个只含数字的字符串s，请计算并返回方法的。题目数据保证答案肯定是一个的整数。
2024-08-30 17:14:49
223
原创 279. 完全平方数
给你一个整数n，返回和为n的完全平方数的最少数量。是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，149和16都是完全平方数，而3和11不是。
2024-08-30 12:50:09
314
原创 45. 跳跃游戏 II
给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意返回到达的最小跳跃次数。生成的测试用例可以到达。
2024-08-30 12:38:17
244
原创 55. 跳跃游戏
给定一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。
2024-08-30 11:30:33
200
原创 227. 基本计算器 II
给你一个字符串表达式s，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。你可以假设给定的表达式总是有效的。所有中间结果将在的范围内。：不允许使用任何将字符串作为数学表达式计算的内置函数，比如eval()。
2024-08-30 10:57:15
296
原创 486. 预测赢家
给你一个整数数组nums。玩家 1 和玩家 2 基于这个数组设计了一个游戏。玩家 1 和玩家 2 轮流进行自己的回合，玩家 1 先手。开始时，两个玩家的初始分值都是0。每一回合，玩家从数组的任意一端取一个数字（即，nums[0]或），取到的数字将会从数组中移除（数组长度减1玩家选中的数字将会加到他的得分上。当数组中没有剩余数字可取时，游戏结束。如果玩家 1 能成为赢家，返回true。如果两个玩家得分相等，同样认为玩家 1 是游戏的赢家，也返回true。你可以假设每个玩家的玩法都会使他的分数最大化。
2024-08-29 17:30:58
179
1
原创 400. 第 N 位数字
是200，那么我们就知道它一定是三位数，且它是三位数里的第200−9−180=11位，转换成从0开始的索引就是11-1=10。三位数是每三位一个数，那么它就是三位数里的第10/3=3个，也就是103。而我们要找该数里的10%3=1位也就是0。我们要知道第n位是什么，其实就是要找它属于几位数，它在那位数里是第多少个数，以及最终要找是该位数的第几位。一位数（9个），两位数（180个），三位数（2700个）， 假如。Java等语言中注意一下溢出处理。，请你在无限的整数序列。
2024-08-29 17:23:53
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人