摘要: 206.翻转链表 题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = [] 输出:[] 提示: 链 阅读全文
posted @ 2022-03-01 10:00 rananie 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 31.下一个排序 题目 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如,arr = [1,2,3] ,以下这些都可以视作 arr 的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地,如果 阅读全文
posted @ 2022-02-28 23:49 rananie 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 32.最长有效括号 题目 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2: 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()()" 示 阅读全文
posted @ 2022-02-27 20:10 rananie 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 33.搜索旋转排序数组 题目 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 ⇐ k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], 阅读全文
posted @ 2022-02-26 19:09 rananie 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 129.求根节点到叶节点数字之和 题目 给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 → 2 → 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是 阅读全文
posted @ 2022-02-21 10:14 rananie 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 15.三数之和 题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出 阅读全文
posted @ 2022-02-20 10:20 rananie 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 236.二叉树的最近公共祖先 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 示例 1: 输入:root 阅读全文
posted @ 2022-02-19 15:22 rananie 阅读(38) 评论(0) 推荐(0) 编辑
摘要: NC127最长公共子串 题目 描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。 要求: 空间复杂度 O(n2) 时间复杂度 O(n2) 示例1 输入: "1AB2345CD","12345EF" 返回值: "2345" 备注: 阅读全文
posted @ 2022-02-18 11:12 rananie 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 20.有效的括号 题目 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = "()" 输出:true 示例 2: 输入:s = "()[] 阅读全文
posted @ 2022-02-06 12:05 rananie 阅读(25) 评论(0) 推荐(0) 编辑
摘要: Mysql 索引 索引是帮助MySQL高效获取数据的数据结构,,排好序的快速查找数据结构 目的:减少磁盘I/O的次数,加快查询速度 索引主要影响两个位置: 快速查找(提高数据查询效率):影响where后面的查找 排好序:order by 索引是在存储引擎中实现的 优点 1.提高数据检索的效率,降低数 阅读全文
posted @ 2022-02-05 12:35 rananie 阅读(41) 评论(0) 推荐(0) 编辑