二分应用之剑指Offer53在排序数组中查找数字I Jun 25 1906 words 4 mins read 剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制: Read more...
139.单词拆分 Jun 25 660 words 2 mins read 139. 单词拆分 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆 Read more...
数组代替HashMap提高效率的应用 Jun 24 1566 words 4 mins read 首先,我们看一道题目,用此题目为例说明,使用数组代替哈希表的使用 剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没 Read more...
分治之快速幂算法 Jun 24 983 words 2 mins read 快速幂算法 快速幂(Exponentiation by squaring,平方求幂)是一种简单而有效的小算法,它可以以**O(log N)**的时间复 Read more...
24.两两交换链表中的节点 Jun 23 976 words 2 mins read 24. 两两交换链表中的节点 1 2 3 4 5 6 7 8 9 10 11 12 13 14 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值 Read more...
278.第一个错误版本 Jun 23 897 words 2 mins read 278.第一个错误版本 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前 Read more...
团灭旋转问题 Jun 22 2452 words 5 mins read 旋转问题 leetcode上有一系列的,旋转相关的题目,旋转字符串,旋转链表,旋转数组等等. 这篇文章中,我们来逐个解决这些问题。 其实考察的知识 Read more...
团灭滑动窗口问题 Jun 18 3695 words 8 mins read 题外话 今天开始刷 LeetCode 探索频道, 字节跳动的题目,一道字符串相关的经典题目,无重复最长子串. 明明记得做过, 然而写完暴力法,在尝试进行时间复杂度优化 Read more...
1014.最佳观光组合 Jun 18 1830 words 4 mins read 1014. 最佳观光组合 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得 Read more...
团灭二叉树路径总和问题 Jun 17 1446 words 3 mins read 二叉树的路径总和问题 LeetCode上有一系列的 二叉树路径总和 的问题, 如图 这篇文章中我们按照 I, II, III的顺序依次解决此类题目 112. 路径总和 给定一 Read more...