上一页 1 2 3 4 5 6 7 8 ··· 15 下一页
摘要: 题目链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 输入:intersectVal = 8, listA = [4, 阅读全文
posted @ 2019-08-25 17:48 wydxry 阅读(841) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并 阅读全文
posted @ 2019-08-17 20:06 wydxry 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/rectangle-overlap/ 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只 阅读全文
posted @ 2019-08-17 11:06 wydxry 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 SQLyog v10.2 3 MySQL - 5.5.27 : Database - restrant 4 ********************************************************************* 5 */ 6 7 8 /*!40101 SET NAMES utf8 */; 9 10 /... 阅读全文
posted @ 2019-08-17 09:58 wydxry 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/subtree-of-another-tree/ 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树 阅读全文
posted @ 2019-08-17 08:53 wydxry 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/ 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 阅读全文
posted @ 2019-08-17 08:26 wydxry 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 阅读全文
posted @ 2019-08-16 21:36 wydxry 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/remove-linked-list-elements/ 删除链表中等于给定值 val 的所有节点。 示例: 阅读全文
posted @ 2019-08-16 21:13 wydxry 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/rotate-array/ 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 阅读全文
posted @ 2019-08-16 20:55 wydxry 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/invert-binary-tree/ 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1 我写的: 官方解法: 阅读全文
posted @ 2019-08-16 14:42 wydxry 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/maximum-binary-tree/ 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边 阅读全文
posted @ 2019-08-16 14:15 wydxry 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/merge-two-binary-trees/ 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节 阅读全文
posted @ 2019-08-16 11:48 wydxry 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/palindrome-linked-list/ 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O 阅读全文
posted @ 2019-08-16 11:14 wydxry 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂 阅读全文
posted @ 2019-08-16 10:46 wydxry 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1 阅读全文
posted @ 2019-08-16 10:07 wydxry 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/submissions/ 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1-> 阅读全文
posted @ 2019-08-16 08:19 wydxry 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/middle-of-the-linked-list/ 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5]输出:此列表中的结点 阅读全文
posted @ 2019-08-15 21:27 wydxry 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #define maxSize 100 5 typedef struct{ 6 int data[maxSize]; // 存放顺序表元素的数组 7 int leng 阅读全文
posted @ 2019-08-15 21:14 wydxry 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/reverse-linked-list/ 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 阅读全文
posted @ 2019-08-14 11:24 wydxry 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,2 阅读全文
posted @ 2019-08-14 09:04 wydxry 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 阅读全文
posted @ 2019-08-14 08:40 wydxry 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20 阅读全文
posted @ 2019-08-14 08:26 wydxry 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/smallest-range-i/ 给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中。 在此过程之后,我们得到一些数组 B。 返回 B 的最大值 阅读全文
posted @ 2019-08-13 11:17 wydxry 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/self-dividing-numbers/ 给定上边界和下边界数字,输出一个列表,列表的元素是边界(含边界)内所有的自除数。 示例 1: 输入: 上边界left = 1, 下边界right = 22输出: [1, 2, 3 阅读全文
posted @ 2019-08-13 11:02 wydxry 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/binary-search/ 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: n 阅读全文
posted @ 2019-08-13 10:40 wydxry 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/ 我们把符合下列属性的数组 A 称作山脉: A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[ 阅读全文
posted @ 2019-08-13 10:34 wydxry 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/range-sum-of-bst/ 给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。 示例 1: 输入:root = [10,5,15,3,7,null,18], 阅读全文
posted @ 2019-08-13 08:52 wydxry 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/maximum-subarray/ 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连 阅读全文
posted @ 2019-08-13 08:33 wydxry 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/hamming-distance/ 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意:0 ≤ x, y < 231. 示例: 输入: x = 1, 阅读全文
posted @ 2019-08-13 08:07 wydxry 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2-> 阅读全文
posted @ 2019-08-12 18:46 wydxry 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示 阅读全文
posted @ 2019-08-12 17:05 wydxry 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/univalued-binary-tree/ 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例 1: 输入:[1,1,1,1,1,nu 阅读全文
posted @ 2019-08-12 16:50 wydxry 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/path-sum/ 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 阅读全文
posted @ 2019-08-12 16:35 wydxry 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/max-consecutive-ones/ 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.注意 阅读全文
posted @ 2019-08-12 16:11 wydxry 阅读(209) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/missing-number/ 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1]输出: 2示例 2: 输入: [9,6,4 阅读全文
posted @ 2019-08-12 15:59 wydxry 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/binary-gap/ 给定一个正整数 N,找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1,返回 0 。 示例 1: 输入:22输出:2解释:22 的二进制是 0b10110 。在 2 阅读全文
posted @ 2019-08-12 15:46 wydxry 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 阅读全文
posted @ 2019-07-16 12:42 wydxry 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 1 个字符的串。可用的字符包括字母 [a 阅读全文
posted @ 2019-07-15 22:15 wydxry 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。 输入格式: 输入在第 1 行给出不超过 1 的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中间以空格分隔。 输出格 阅读全文
posted @ 2019-07-15 11:52 wydxry 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度不超过 1 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给 阅读全文
posted @ 2019-07-15 11:47 wydxry 阅读(254) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 15 下一页
Live2D