随笔分类 -  Leetcode算法题

Leetcode 35搜索插入位置 c语言100%实现
摘要：【题目】 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3, 阅读全文
posted @ 2020-04-24 11:07 剑寒江雪明 阅读(264) 评论(0) 推荐(0)
Leetcode 21. 合并两个有序链表 C语言两种方法100%
摘要：【题目】 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 【思路】 有两种思路，其中一种是通过递归实现。 递归方程是 1 { 2 l1[0] + merge(l1->n 阅读全文
posted @ 2020-04-16 11:50 剑寒江雪明 阅读(1348) 评论(0) 推荐(0)
Leetcode 19. 删除链表的倒数第N个节点 C语言100%实现
摘要：【题目】 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 【思路】 设置两个 阅读全文
posted @ 2020-04-15 01:21 剑寒江雪明 阅读(403) 评论(0) 推荐(0)
LeetCode 14. 最长公共前缀 C语言100%实现
摘要：【题目】 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 阅读全文
posted @ 2020-04-15 00:50 剑寒江雪明 阅读(720) 评论(0) 推荐(0)
Leetcode 13. 罗马数字转整数 C语言简明95.79%
摘要：【题目】 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V +  阅读全文
posted @ 2020-04-15 00:26 剑寒江雪明 阅读(532) 评论(0) 推荐(0)
Leetcode 9. 回文数
摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: 阅读全文
posted @ 2020-04-13 01:47 剑寒江雪明 阅读(131) 评论(0) 推荐(0)
Leetcode 1. 两数之和 C语言100%实现
摘要：【题目描述】 给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 阅读全文
posted @ 2020-04-13 00:56 剑寒江雪明 阅读(1133) 评论(0) 推荐(0)
leetcode7 整数翻转（对于整数数位操作的简洁算法）
摘要：【题目描述】 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 阅读全文
posted @ 2020-04-01 02:08 剑寒江雪明 阅读(282) 评论(0) 推荐(0)
617 leetcode 合并二叉树
摘要：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 注意: 合并必须从两个树的根节点开始。【树的结构】 D 阅读全文
posted @ 2020-03-21 01:29 剑寒江雪明 阅读(199) 评论(0) 推荐(0)
942 leetcode 增减字符串匹配
摘要：给定只含 “I”（增大）或 “D”（减小）的字符串 S ，令 N = S.length。返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1，都有： 如果 S[i] == “I”，那么 A[i] < A[i+1]如果 S[i] == “D”，那么 A[i] > A 阅读全文
posted @ 2020-03-21 01:26 剑寒江雪明 阅读(160) 评论(0) 推荐(0)
938 leetcode 二叉搜索树范围和
摘要：给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1： 输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32示例 2： 输入：root = [10,5,15,3,7,13,18,1,nu 阅读全文
posted @ 2020-03-21 01:24 剑寒江雪明 阅读(161) 评论(0) 推荐(0)