上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页

2021年3月1日

反转链表

摘要: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? class Solution { public: ListNode* reverseList(ListNode* he 阅读全文

posted @ 2021-03-01 22:05 QzZq 阅读(57) 评论(0) 推荐(0)

使序列递增的最小交换次数

摘要: 我们有两个长度相等且不为空的整型数组 A 和 B 。 我们可以交换 A[i] 和 B[i] 的元素。注意这两个元素在各自的序列中应该处于相同的位置。 在交换过一些元素之后,数组 A 和 B 都应该是严格递增的(数组严格递增的条件仅为A[0] < A[1] < A[2] < ... < A[A.len 阅读全文

posted @ 2021-03-01 21:41 QzZq 阅读(254) 评论(0) 推荐(0)

爬楼梯

摘要: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2: 输入: 3输出: 3解释: 有三种方 阅读全文

posted @ 2021-03-01 11:39 QzZq 阅读(59) 评论(0) 推荐(0)

最长递增子序列

摘要: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2,5,3,7,101,18] 阅读全文

posted @ 2021-03-01 11:20 QzZq 阅读(88) 评论(0) 推荐(0)

2021年2月25日

等式方程的可满足性

摘要: 给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:"a==b" 或 "a!=b"。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。 只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true 阅读全文

posted @ 2021-02-25 09:20 QzZq 阅读(110) 评论(0) 推荐(0)

2021年2月24日

岛屿数量

摘要: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ ["1","1","1","1","0"], [" 阅读全文

posted @ 2021-02-24 20:49 QzZq 阅读(64) 评论(0) 推荐(0)

和为K的子数组

摘要: 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000 阅读全文

posted @ 2021-02-24 19:15 QzZq 阅读(109) 评论(0) 推荐(0)

2021年2月23日

LRU 缓存机制

摘要: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则 阅读全文

posted @ 2021-02-23 21:08 QzZq 阅读(65) 评论(0) 推荐(0)

字符串中的第一个唯一字符

摘要: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = "leetcode"返回 0 s = "loveleetcode"返回 2 从此可引申思考哈希表 #include <string> #include <iostream> #include <u 阅读全文

posted @ 2021-02-23 14:53 QzZq 阅读(93) 评论(0) 推荐(0)

和可被 K 整除的子数组

摘要: 给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。 示例: 输入:A = [4,5,0,-2,-3,1], K = 5输出:7解释:有 7 个子数组满足其元素之和可被 K = 5 整除:[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, 阅读全文

posted @ 2021-02-23 10:43 QzZq 阅读(123) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页

导航