subtitle
算法:求1+2+..+n 算法:求1+2+..+n
题目:求1+2+..+n求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 1234示例 1:输入: n = 3输出: 6 123限制:1
2020-06-02
算法:拥有最多糖果的孩子 算法:拥有最多糖果的孩子
题目:拥有最多糖果的孩子给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配
2020-06-01
算法:判断对称二叉树 算法:判断对称二叉树
题目:判断对称二叉树给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 12345 1 / \ 2 2 / \ / \3 4 4 3 但是
2020-05-31
算法:柱状图中最大的矩形 算法:柱状图中最大的矩形
题目:柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,
2020-05-29
算法:字符串解码 算法:字符串解码
题目:字符串解码给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效
2020-05-29
算法:和可被k整除的子数组数目 算法:和可被k整除的子数组数目
题目:和可被k整除的子数组数目给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。 1234567示例:输入:A = [4,5,0,-2,-3,1], K = 5输出:7解释:有 7 个子数
2020-05-27
算法:删除链表节点 算法:删除链表节点
题目:删除链表节点给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 示例 1: 123输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释:
2020-05-24
算法:旋转链表 算法:旋转链表
题目:旋转链表给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 12345输入: 1->2->3->4->5->NULL, k = 2输出: 4->5
2020-05-24
算法:合并k个有序链表 算法:合并k个有序链表
题目:合并k个有序链表合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 1234567输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->
2020-05-24
算法:最小覆盖子字符串 算法:最小覆盖子字符串
题目:最小覆盖子字符串给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 12输入: S = "ADOBECODEBANC", T = "A
2020-05-23
算法:两数相加 算法:两数相加
题目:两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0
2020-05-23
算法:合并两个有序链表 算法:合并两个有序链表
题目:合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 12输入:1->2->4, 1->3->4输出:1->1->2->3-&
2020-05-23
2 / 3