算法与数据结构 - 随笔分类(第5页) - itdef

papamelon 192. 三角形

摘要：地址 https://www.papamelon.com/problem/192 解答三角形的三条边需要满足任意两条边的和大于第三边，也就是最长的棍子的长度小于其他两根根子的和我们使用dfs遍历三根棍子的组合选出最大周长。也可以直接三次循环遍历三根棍子的组合，选出最大周长。复杂度都是O 阅读全文

posted @ 2021-11-11 19:42 itdef 阅读(66) 评论(0) 推荐(0) 编辑

Leetcode 237. 删除链表中的节点

摘要：地址 https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 请编写一个函数，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问要被删除的节点。题目数据保证需要删除的节阅读全文

posted @ 2021-11-11 18:04 itdef 阅读(50) 评论(0) 推荐(0) 编辑

Leetcode 231. 2 的幂

摘要：地址 https://leetcode-cn.com/problems/power-of-two/ 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。示例 1：输阅读全文

posted @ 2021-11-11 17:59 itdef 阅读(46) 评论(0) 推荐(0) 编辑

Leetcode 169. 多数元素哈希摩尔投票

摘要：地址 https://leetcode-cn.com/problems/majority-element/ 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：[3, 阅读全文

posted @ 2021-11-10 10:53 itdef 阅读(54) 评论(0) 推荐(0) 编辑

Leetcode 557. 反转字符串中的单词 III

摘要：地址 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例：输入："Let's take LeetCode contest" 输出阅读全文

posted @ 2021-11-08 15:32 itdef 阅读(35) 评论(0) 推荐(0) 编辑

Leetcode 344. 反转字符串

摘要：地址 https://leetcode-cn.com/problems/reverse-string/ 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1：阅读全文

posted @ 2021-11-08 15:28 itdef 阅读(23) 评论(0) 推荐(0) 编辑

Leetcode 292. Nim 游戏

摘要：地址 https://leetcode-cn.com/problems/nim-game/ 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。阅读全文

posted @ 2021-11-08 14:56 itdef 阅读(52) 评论(0) 推荐(0) 编辑

Leetcode 142. 环形链表 II

摘要：地址 https://leetcode-cn.com/problems/linked-list-cycle-ii/ 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果阅读全文

posted @ 2021-11-08 12:08 itdef 阅读(30) 评论(0) 推荐(0) 编辑

Leetcode 230. 二叉搜索树中第K小的元素中序遍历

摘要：地址 https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/ 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。示例 1：输入：root = [3,1 阅读全文

posted @ 2021-11-07 18:33 itdef 阅读(59) 评论(0) 推荐(0) 编辑

Leetcode 217. 存在重复元素哈希排序

摘要：地址 https://leetcode-cn.com/problems/contains-duplicate/ 给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例 1: 输入: [1,2,3,1 阅读全文

posted @ 2021-11-07 18:20 itdef 阅读(61) 评论(0) 推荐(0) 编辑

Leetcode 160. 相交链表哈希链表

摘要：地址 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c 阅读全文

posted @ 2021-11-07 16:46 itdef 阅读(59) 评论(0) 推荐(0) 编辑

Leetcode 576. 出界的路径数 dp

摘要：地址 https://leetcode-cn.com/problems/out-of-boundary-paths/ 给你一个大小为 m x n 的网格和一个球。球的起始坐标为 [startRow, startColumn] 。你可以将球移到在四个方向上相邻的单元格内（可以穿过网格边界到达网格之外阅读全文

posted @ 2021-11-02 10:13 itdef 阅读(41) 评论(0) 推荐(0) 编辑

Leetcode 238. 除自身以外数组的乘积前缀和

摘要：地址 https://leetcode-cn.com/problems/product-of-array-except-self/ 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元阅读全文

posted @ 2021-11-01 13:50 itdef 阅读(53) 评论(0) 推荐(0) 编辑

Leetcode 089. 格雷编码找规律

摘要：地址 https://leetcode-cn.com/problems/gray-code/ 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。格雷编码序列必须以 0 阅读全文

posted @ 2021-10-31 16:11 itdef 阅读(112) 评论(0) 推荐(0) 编辑

Leetcode 043. 字符串相乘模拟

摘要：地址 https://leetcode-cn.com/problems/multiply-strings/ 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: 输入: num1 = "2", num2 = "3 阅读全文

posted @ 2021-10-30 22:09 itdef 阅读(38) 评论(0) 推荐(0) 编辑

Leetcode 023 合并K个升序链表堆链表

摘要：地址 https://leetcode-cn.com/problems/merge-k-sorted-lists/ 给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]] 阅读全文

posted @ 2021-10-27 21:33 itdef 阅读(91) 评论(0) 推荐(0) 编辑

Leetcode 004 寻找两个正序数组的中位数

摘要：地址 https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。示例 1：输入：nums1 = [1,3 阅读全文

posted @ 2021-10-27 14:21 itdef 阅读(365) 评论(0) 推荐(0) 编辑

Bzoj 3224 普通平衡树

摘要：地址 https://ac.nowcoder.com/acm/contest/1036/A 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入数值 x。删除数值 x(若有多个相同的数，应只删除一个)。查询数值 x 的排名(若有多个相同的数，应输出最小的排名)。查阅读全文

posted @ 2021-10-24 10:47 itdef 阅读(31) 评论(0) 推荐(0) 编辑

线段树 poj 2777 Count Color

摘要：poj 2777 https://vjudge.net/problem/POJ-2777 Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of p 阅读全文

posted @ 2021-10-08 16:26 itdef 阅读(41) 评论(0) 推荐(0) 编辑

线段树 POJ - 3468 A Simple Problem with Integers

摘要：地址 https://vjudge.ppsucxtt.cn/problem/POJ-3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of opera 阅读全文

posted @ 2021-10-05 14:13 itdef 阅读(30) 评论(0) 推荐(0) 编辑

itdef

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