让子弹憋飞

题解

Just For Fun(1) SpringBoot(7) 手册(2) 数据库(1) 笔记(5) 踩坑与填坑(1) 遭受社会的毒打(1)

/ 注册

全部文章 / 题解（共25篇）

LeetCode——二叉树染色

题目描述小扣有一个根结点为 root 的二叉树模型，初始所有结点均为白色，可以用蓝色染料给模型结点染色，模型的每个结点有一个 val 价值。小扣出于美观考虑，希望最后二叉树上每个蓝色相连部分的结点个数不能超过 k 个，求所有染成蓝色的结点价值总和最大是多少？示例 1：输入：root = [5,2,...

2021-04-16

0 973

LeetCode——情侣牵手

题目描述 N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。一次交换可选择任意两人，让他们站起来交换座位。人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一...

2021-04-16

1 610

快慢指针寻找环入口的原理与例题

一、快慢指针原理 1、一般步骤 Step1:从起点A开始，快指针每次走两步，慢指针每次走一步；当两个指针相遇时（假设相遇点为C）下一步。 Step2:再从起点A开始，设立一个慢指针，两个慢指针一起每次走一步；两个慢指针相遇的位置就是环入口B。 2、原理分析 1、假设A到B距离为a，B到C距离...

2019-07-27

0 957

零钱兑换

题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例 1: **输入:** coins =[1, 2, 5], amount =11**输出:** 3**解释:** 11 =...

2019-05-13

1 745

137. 只出现一次的数字 II

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出:...

2018-08-31

0 540