- 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 num... 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 num...
- 这里有张 World 表 +-----------------+------------+------------+--------------+---------------+ | name | continent | area ... 这里有张 World 表 +-----------------+------------+------------+--------------+---------------+ | name | continent | area ...
- 给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。 示例 1： 输入：nums = [12,345,2,6,7896] 输出：2 解释： 12 是 2 位数字（位数为偶数） 345 是 3 位数字（位数为奇数） 2 是 1 位数字（位数为奇数） 6 是 1 位数字 位数为奇数） 7896 ... 给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。 示例 1： 输入：nums = [12,345,2,6,7896] 输出：2 解释： 12 是 2 位数字（位数为偶数） 345 是 3 位数字（位数为奇数） 2 是 1 位数字（位数为奇数） 6 是 1 位数字 位数为奇数） 7896 ...
- 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 给定二叉搜索树: 4 / \ 2 7 &nbs... 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 给定二叉搜索树: 4 / \ 2 7 &nbs...
- 想写一系列文章，总结一些题目，看看解决问题、优化方法的过程到底是什么样子的。 系列问题一：斐波那契数列问题 在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）根据定义，前十项为1, 1, 2, 3, 5, 8, 13, 21, 34, 55 问题一： 给定一个正... 想写一系列文章，总结一些题目，看看解决问题、优化方法的过程到底是什么样子的。 系列问题一：斐波那契数列问题 在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）根据定义，前十项为1, 1, 2, 3, 5, 8, 13, 21, 34, 55 问题一： 给定一个正...
- 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：大概这么想：用一个辅助栈把进第一个栈的元素倒一下就好了。 比如进栈1，2，3，4，5 第一个栈： 5 4 3 2 1 然后倒到第二个栈里 1 2 3 4 5 再倒出来，顺序为1，2，3，4，5 实现队列 然后要注意的事情： 1）栈2非空不能往里面倒数... 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：大概这么想：用一个辅助栈把进第一个栈的元素倒一下就好了。 比如进栈1，2，3，4，5 第一个栈： 5 4 3 2 1 然后倒到第二个栈里 1 2 3 4 5 再倒出来，顺序为1，2，3，4，5 实现队列 然后要注意的事情： 1）栈2非空不能往里面倒数...
- 串的概念：串（字符串）：是由 0 个或多个字符组成的有限序列。 通常记为：s =‘ a1 a2 a3 … ai …an ’ ( n≥0 )。 串的逻辑结构和线性表极为相似。 一些串的类型： 空串：不含任何字符的串，长度 = 0。 空格串：仅由一个或多个空格组成的串。 子串：由串中任意个连续的字符组成的子序列。 主串：包含... 串的概念：串（字符串）：是由 0 个或多个字符组成的有限序列。 通常记为：s =‘ a1 a2 a3 … ai …an ’ ( n≥0 )。 串的逻辑结构和线性表极为相似。 一些串的类型： 空串：不含任何字符的串，长度 = 0。 空格串：仅由一个或多个空格组成的串。 子串：由串中任意个连续的字符组成的子序列。 主串：包含...
- 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3-... 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3-...
- 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 思路：判断下一个是否相同即可。 /** * Definition for singly-linked l... 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 思路：判断下一个是否相同即可。 /** * Definition for singly-linked l...
- 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无论你拿走 1... 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无论你拿走 1...
- 想慢慢的给大家自然的引入跳表。 想想，我们 1）在有序数列里搜索一个数 2）或者把一个数插入到正确的位置 都怎么做？ 很简单吧 对于第一个操作，我们可以一个一个比较，在数组中我们可以二分，这样比链表快 对于第二个操作，二分也没什么用，因为找到位置还要在数组中一个一个挪位置，时间复杂度依旧是o(n)。 那我们怎么发明一个查找插入都比较快的结构呢？... 想慢慢的给大家自然的引入跳表。 想想，我们 1）在有序数列里搜索一个数 2）或者把一个数插入到正确的位置 都怎么做？ 很简单吧 对于第一个操作，我们可以一个一个比较，在数组中我们可以二分，这样比链表快 对于第二个操作，二分也没什么用，因为找到位置还要在数组中一个一个挪位置，时间复杂度依旧是o(n)。 那我们怎么发明一个查找插入都比较快的结构呢？...
- 问题： 数组排序之后的相邻数的最大差值； 嗯，你可以排序，然后找相邻的最大差值。 但是你觉得这么简单我写他干啥。 最优解：时间复杂度O(N)，空间O(1) 那我们开始说这种方法： 1）遍历所有数，找到最小值和最大值：min和max 2）设数组长度为n，我们准备n+1个桶 3）把max放进最后一个桶... 问题： 数组排序之后的相邻数的最大差值； 嗯，你可以排序，然后找相邻的最大差值。 但是你觉得这么简单我写他干啥。 最优解：时间复杂度O(N)，空间O(1) 那我们开始说这种方法： 1）遍历所有数，找到最小值和最大值：min和max 2）设数组长度为n，我们准备n+1个桶 3）把max放进最后一个桶...
- 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 说明: 元音字母不包含字母"y"。 思路：就是一趟双指针扫描。 class Solution { private final static HashSet<Character>... 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 说明: 元音字母不包含字母"y"。 思路：就是一趟双指针扫描。 class Solution { private final static HashSet<Character>...
- HyperLogLog 是一种概率数据结构，用来估算数据的基数。数据集可以是网站访客的 IP 地址，E-mail 邮箱或者用户 ID。 基数就是指一个集合中不同值的数目，比如 a, b, c, d 的基数就是 4，a, b, c, d, a 的基数还是 4。虽然 a 出现两次，只会被计算一次。 使用 Redis 统计集合的基数一般有三种方法，分别是使用 Redis 的 H... HyperLogLog 是一种概率数据结构，用来估算数据的基数。数据集可以是网站访客的 IP 地址，E-mail 邮箱或者用户 ID。 基数就是指一个集合中不同值的数目，比如 a, b, c, d 的基数就是 4，a, b, c, d, a 的基数还是 4。虽然 a 出现两次，只会被计算一次。 使用 Redis 统计集合的基数一般有三种方法，分别是使用 Redis 的 H...
- HDU 1711 kmp模板题 http://acm.hdu.edu.cn/showproblem.php?pid=1711 #include<stdio.h>#include<string.h>#define N 1000005int s[N];int p[N];int next[N];int m,n;void getnext(){ int j=... HDU 1711 kmp模板题 http://acm.hdu.edu.cn/showproblem.php?pid=1711 #include<stdio.h>#include<string.h>#define N 1000005int s[N];int p[N];int next[N];int m,n;void getnext(){ int j=...
上滑加载中
推荐直播
-
华为云鸿蒙应用入门级开发者认证2025/06/11 周三 16:00-17:30
Skye / 华为云学堂技术讲师
本次直播专为备考华为云鸿蒙端云应用入门级开发者认证的学员设计，提供系统的考试辅导。深度解析认证核心知识点，涵盖HarmonyOS介绍、应用开发入门、ArkTS语言、声明式开发范式组件、Stage应用模型、玩转服务卡片、鸿蒙应用网络请求开发、鸿蒙应用云函数调用等内容。
回顾中 -
基于昇腾NPU的合成孔径雷达成像案例2025/06/12 周四 19:00-20:00
李阳 华为开发者布道师-高校教师
介绍合成孔径雷达算法的原理和优势，了解合成孔径雷达在传统计算中的痛点，分享如何使用昇腾NPU和AscendC语言构建信号处理算子，如何助力信号处理领域的高性能计算。
回顾中 -
华为云GaussDB入门级认证 - 考试辅导2025/06/13 周五 16:00-17:30
Steven / 华为云学堂技术讲师
本次直播为HCCDA-GaussDB认证考试提供全面辅导，旨在帮助学员深入了解数据库技术原理与应用实践。我们将详细解析考试大纲，分享高效备考策略，并讲解关键知识点，包括但不限于SQL操作介绍、GaussDB数据库管理与运维基础等。
回顾中
热门标签