摘要: 给定二叉搜索树(BST)的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。 示例 1: 输入:root = [4,2,7,1,3], val = 2 输出:[2,1,3] 解法一:递归法: 阅读全文
posted @ 2023-02-18 19:00 epiphanyy 阅读(10) 评论(0) 推荐(0)
摘要: 给你一个字符串 s,它仅由字母 ‘a’ 和 ‘b’ 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。 返回删除给定字符串中所有字符(字符串为空)的最小删除次数。 「子序列」定义:如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到,那么这个字符串就是原字符串的一个子序列。 「回 阅读全文
posted @ 2023-02-18 18:43 epiphanyy 阅读(27) 评论(0) 推荐(0)
摘要: 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。 例如,如果 word = “abcdefd” 且 ch = 阅读全文
posted @ 2023-02-18 16:28 epiphanyy 阅读(14) 评论(0) 推荐(0)
摘要: 给你一个字符串数组 words ,找出并返回数组中的 第一个回文字符串 。如果不存在满足要求的字符串,返回一个 空字符串 “” 。 回文字符串 的定义为:如果一个字符串正着读和反着读一样,那么该字符串就是一个 回文字符串 。 示例 1: 输入:words = [“abc”,“car”,“ada”,“ 阅读全文
posted @ 2023-02-18 16:09 epiphanyy 阅读(14) 评论(0) 推荐(0)
摘要: 给你一个字符串数组 names ,和一个由 互不相同 的正整数组成的数组 heights 。两个数组的长度均为 n 。 对于每个下标 i,names[i] 和 heights[i] 表示第 i 个人的名字和身高。 请按身高 降序 顺序返回对应的名字数组 names 。 示例 1: 输入:names 阅读全文
posted @ 2023-02-18 14:29 epiphanyy 阅读(87) 评论(0) 推荐(0)
摘要: 给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。 示例 1: 输入: n = 2 输出: [0,1,1] 解释: 0 --> 0 1 --> 1 2 --> 10 说明 : 0 <= n <= 105 进阶: 给出时间复杂度为 O(n*sizeo 阅读全文
posted @ 2023-02-18 13:28 epiphanyy 阅读(14) 评论(0) 推荐(0)
摘要: 表:Products ± ± + | Column Name | Type | ± ± + | product_id | int | | store1 | int | | store2 | int | | store3 | int | ± ± + 这张表的主键是product_id(产品Id)。 每 阅读全文
posted @ 2023-02-18 03:56 epiphanyy 阅读(15) 评论(0) 推荐(0)
摘要: 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1: 输入:n = 2 输出:[0,1,1] 解释: 0 --> 0 1 --> 1 2 --> 10 提示: 0 <= n <= 105 阅读全文
posted @ 2023-02-18 03:37 epiphanyy 阅读(23) 评论(0) 推荐(0)
摘要: 给你一个字符串数组 words 和一个字符串 s ,其中 words[i] 和 s 只包含 小写英文字母 。 请你返回 words 中是字符串 s 前缀 的 字符串数目 。 一个字符串的 前缀 是出现在字符串开头的子字符串。子字符串 是一个字符串中的连续一段字符序列。 示例 1: 输入:words 阅读全文
posted @ 2023-02-18 01:21 epiphanyy 阅读(14) 评论(0) 推荐(0)
摘要: 存在一种仅支持 4 种操作和 1 个变量 X 的编程语言: ++X 和 X++ 使变量 X 的值 加 1 –X 和 X-- 使变量 X 的值 减 1 最初,X 的值是 0 给你一个字符串数组 operations ,这是由操作组成的一个列表,返回执行所有操作后, X 的 最终值 。 示例 1: 输入 阅读全文
posted @ 2023-02-18 00:49 epiphanyy 阅读(10) 评论(0) 推荐(0)