面试题

​  小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花费不超过 x 元。

给你一个二维整数数组 logs ，其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。 年份 x 的 人口 定义为这一年期间活着的人的数目。第 i 个人被

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数 是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。

给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是

给定两个字符串 s 和 t ，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。

>给你一个整数 `n`，请你判断该整数是否是 2 的幂次方。如果是，返回 `true` ；否则，返回 `false` 。 >如果存在一个整数 `x` 使得 `n == 2x` ，则认为 `n` 是 2

```java class Solution { public int singleNumber(int[] nums) { int res=0; for(int i=0;i

设置位的个数设置位的个数设置位的个数设置位的个数设置位的个数设置位的个数设置位的个数设置位的个数设置位的个数

```java class Solution { public TreeNode sortedArrayToBST(int[] nums) { return dfs(nums,0,nums.lengt

>给你一个整数 `n` ，请你找出并返回第 `n` 个 丑数 。 >**说明：** 丑数是只包含质因数 2、3 和/或 5 的正整数；1 是丑数。 ```java class Solution { p

>给你一个非负整数数组 `nums` ，你最初位于数组的 **第一个下标** 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 >判断你是否能够到达最后一个下标，如果可以，返回 `true` ；否

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房

```java class Solution { public int rob(int[] nums) { int l=nums.length; if(nums==null||l==0)return

```java class Solution { public List binaryTreePaths(TreeNode root) { var res=new ArrayList(); dfs(r

```java class Solution { public TreeNode invertTree(TreeNode root) { if(root==null)return null; Tree

```java package org.example.leetcodeBook.deepSearch; import java.util.ArrayList; import java.util.Li

```java class Solution { public boolean hasPathSum(TreeNode root, int targetSum) { if(root==null)ret

```java class Solution { public int minDepth(TreeNode root) { if(root==null)return 0; else if(root.l

```java package org.example.leetcodeBook.deepSearch; // 平衡二叉树 public class IsBalancedSolution { publ