随笔分类 -  算法与数据结构

上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 36 下一页

Leetcode 069 x 的平方根
摘要:地址 https://leetcode-cn.com/problems/sqrtx/ 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 阅读全文

posted @ 2020-05-09 11:14 itdef 阅读(171) 评论(0) 推荐(0)

Leetcode 784. 字母大小写全排列 DFS
摘要:地址 https://leetcode-cn.com/problems/letter-case-permutation/ 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入: S = "a1b2" 输出: ["a1b2", 阅读全文

posted @ 2020-05-07 23:00 itdef 阅读(314) 评论(0) 推荐(0)

leetcode 134. 加油站 模拟优化
摘要:恢复内容开始 地址 https://leetcode-cn.com/problems/gas-station/ 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从 阅读全文

posted @ 2020-05-07 18:52 itdef 阅读(233) 评论(0) 推荐(0)

Leetcode 1438. 绝对差不超过限制的最长连续子数组 单调队列 滑动窗口
摘要:地址 https://leetcode-cn.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/ 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长 阅读全文

posted @ 2020-05-05 20:45 itdef 阅读(461) 评论(0) 推荐(0)

Leetcode 406. 根据身高重建队列 贪心
摘要:地址 https://leetcode-cn.com/problems/queue-reconstruction-by-height/ 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个 阅读全文

posted @ 2020-05-05 17:39 itdef 阅读(276) 评论(0) 推荐(0)

Leetcode 098. 验证二叉搜索树 递归
摘要:地址 https://leetcode-cn.com/problems/validate-binary-search-tree/ 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子 阅读全文

posted @ 2020-05-05 13:03 itdef 阅读(164) 评论(0) 推荐(0)

Leetcode 045. 跳跃游戏 II 贪心
摘要:地址 https://leetcode-cn.com/problems/jump-game-ii/ 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输 阅读全文

posted @ 2020-05-04 15:45 itdef 阅读(146) 评论(0) 推荐(0)

Leetcode 055. 跳跃游戏 贪心
摘要:地址 https://leetcode-cn.com/problems/jump-game/ 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 阅读全文

posted @ 2020-05-04 12:50 itdef 阅读(132) 评论(0) 推荐(0)

Leetcode 455. 分发饼干 贪心
摘要:地址 https://leetcode-cn.com/problems/assign-cookies/ 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个 阅读全文

posted @ 2020-05-03 23:09 itdef 阅读(147) 评论(0) 推荐(0)

Leetcode 392. 判断子序列 贪心
摘要:地址 https://leetcode-cn.com/problems/is-subsequence/ 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=10 阅读全文

posted @ 2020-05-03 21:27 itdef 阅读(302) 评论(0) 推荐(0)

Leetcode 53. 最大子序和
摘要:地址 https://leetcode-cn.com/problems/maximum-subarray/ 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连 阅读全文

posted @ 2020-05-03 14:31 itdef 阅读(139) 评论(0) 推荐(0)

LeetCode 面试题 17.26. 稀疏相似度
摘要:地址 https://leetcode-cn.com/problems/sparse-similarity-lcci/ 两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的个数,就是这两个文档的相似度。例如,{1, 5, 3} 和 {1, 7, 2, 阅读全文

posted @ 2020-05-03 11:26 itdef 阅读(424) 评论(0) 推荐(0)

Leetcode 137. 只出现一次的数字 II 位运算
摘要:地址 https://leetcode-cn.com/problems/single-number-ii/ 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 阅读全文

posted @ 2020-05-02 12:32 itdef 阅读(235) 评论(0) 推荐(0)

LeetCode 003. 无重复字符的最长子串 双指针
摘要:地址 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 样例示例 1: 输入: "abcabcbb"输出: 3 解 阅读全文

posted @ 2020-05-02 11:17 itdef 阅读(852) 评论(0) 推荐(0)

Leetcode 136. 只出现一次的数字 异或性质
摘要:地址 https://leetcode-cn.com/problems/single-number/ 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: 阅读全文

posted @ 2020-05-01 23:25 itdef 阅读(212) 评论(0) 推荐(0)

Leetcode 231. 2的幂 数学
摘要:地址 https://leetcode-cn.com/problems/power-of-two/ 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 阅读全文

posted @ 2020-05-01 22:13 itdef 阅读(208) 评论(0) 推荐(0)

LeetCode 21. 合并两个有序链表
摘要:地址 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 样例示例: 输入:1->2->4, 1->3->4输出:1->1->2->3-> 阅读全文

posted @ 2020-05-01 13:18 itdef 阅读(204) 评论(0) 推荐(0)

acwing 343. 排序 topsort floyd 传播闭包
摘要:地址 https://www.acwing.com/problem/content/submission/345/ 给定 nn 个变量和 mm 个不等式。其中 nn 小于等于26,变量分别用前 nn 的大写英文字母表示。 不等式之间具有传递性,即若 A>B 且 B>C ,则 A>C。 请从前往后遍历 阅读全文

posted @ 2020-03-23 16:45 itdef 阅读(258) 评论(0) 推荐(0)

Leetcode 945 使数组唯一的最小增量 贪心
摘要:地址 https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique/ 给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 输入:[ 阅读全文

posted @ 2020-03-22 12:07 itdef 阅读(177) 评论(0) 推荐(0)

Leetcode 785 判断二分图 BFS 二分染色
摘要:地址 https://leetcode-cn.com/problems/is-graph-bipartite/ 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个 阅读全文

posted @ 2020-03-21 15:58 itdef 阅读(308) 评论(0) 推荐(0)

上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 36 下一页

导航