- 博客(24)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题记录——26 删除排序数组中的重复项
LeetCode刷题记录——26 删除排序数组中的重复项一 题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后的数组的新长度；不要使用额外的数组空间，必须在原地修改数组，使得在O(1)的额外空间的条件下完成示例：1：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素2：给定 nums = [0,0,1,1,1,2,2,
2020-06-09 11:17:57
127
1
原创 LeerCode刷题记录——25K个一组翻转链表
LeerCode刷题记录——25 K个一组翻转链表一 题目描述：给你一个链表，每K个节点一组进行翻转，请你返回翻转后的链表。K是一个正整数，它的值小于或等于链表的长度，如果节点总数不是K的整数倍，那么请将最后剩余的保持为原有顺序示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4
2020-06-08 17:51:22
226
原创 LeetCode刷题记录——24两两交换链表中的节点
LeetCode刷题记录——24两两交换链表中的节点一 描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表，不能只是改变节点内部的值，而是要实际的进行节点的交换示例：给定 1->2->3->4, 你应该返回 2->1->4->3.二 思路：递归：确定出口条件：没有元素或者只有一个元素时，即head == null || head->next == null确定函数内部需要执行的步骤（可以由对最小的单元进行分析得到）:最
2020-06-01 08:07:30
136
原创 LeetCode刷题记录——23合并k个排序链表
LeetCode刷题记录——23合并k个排序链表一 题目描述：合并K个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度示例：输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6二 思路：两两合并//注意返回的条件ListNode* merge(ListNode* p1,ListNode* p2) //两两合并{ if(
2020-05-30 14:59:01
150
原创 LeetCode刷题记录——22括号生成
LeetCode刷题记录——22括号生成一 题目描述：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()"
2020-05-29 10:12:22
181
原创 LeetCode刷题记录——21合并两个有序链表
LeetCode刷题记录——21合并两个有序链表一 题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过凭借给定的两个链表的所有结点得到的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4二 思路：定义两个指针，指向两个链表的元素，l1和l21)迭代：步骤：定义头节点若l1指向的节点值<l2指向的节点值，则将l1链接到头节点的next位置，否则就将l2
2020-05-27 11:15:13
97
原创 LeetCode刷题记录——20有效的括号
LeetCode刷题记录——20有效的括号一 题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效的字符串需要满足：1. 左括号必须使用相同类型的右括号闭合2. 左括号必须以正确的顺序闭合注意空字符串可以被认为是有效的字符串示例：输入: "()"输出: true输入: "()[]{}"输出: true输入: "(]"输出: false输入: "([)]"输出: false输入: "{[]}"输出: true
2020-05-25 23:44:49
200
原创 LeetCode刷题记录——19删除链表的倒数第N个节点
LeetCode刷题记录——19删除链表的倒数第N个节点一 题目描述：给定一个链表，删除链表的倒数第n个节点，并返回链表的头节点示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.二 思路：两次遍历：先遍历一遍获得链表的长度，然后再找到第N个位置进行删除操作一次遍历：设置两个指针，间隔为N，当后面的指针的next 为NULL时，即到达末尾
2020-05-25 23:44:29
136
原创 LeetCode刷题记录——17电话号码的字母组合
LeetCode刷题记录——17电话号码的字母组合一 题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下。注意1不对应任何字母示例：输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].二 思路：递归遍历：如图从最底层开始，然后逐层往上进行递归...
2020-04-30 09:20:51
138
原创 LeetCode刷题记录——16最接近的三数之和
LeetCode刷题记录——16最接近的三数之和一 题目描述：给定一个包括ｎ个整数的数组和一个目标值target．找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和，假定每组输入之存在唯一答案。示例：例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1...
2020-04-28 10:01:52
110
原创 LeetCode刷题记录——15三数之和
LeetCode刷题记录——15三数之和一 题目记录：给你一个包含n个整数的数组 nums，判断nums中是否存在三个元素a、b、c，使得 a + b + c = 0 ？，请你找出所有的满足条件不重复的三元组【注】答案中不可以包含重复的三元组示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-...
2020-04-27 10:43:05
132
原创 LeetCode刷题记录——14最长公共前缀
LeetCode刷题记录——14最长公共前缀一 题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回字符串“”。示例：输入: ["flower","flow","flight"]输出: "fl"输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。【说明】所有输入只包含小写字母a-z二 思路：...
2020-04-25 21:28:01
133
原创 LeetCode刷题记录——13罗马数字转整数
LeetCode刷题记录——13罗马数字转整数一 题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 100...
2020-04-21 17:26:57
134
1
原创 LeetCode刷题记录——12整数转罗马数字
LeetCode刷题记录——12整数转罗马数字一 题目描述：罗马数字包括， I， V， X， L，C，D 和 M，字符 数值I 1V 5X 10L 50C 100D 500M 1000例如1...
2020-04-20 10:07:30
133
原创 LeetCode刷题记录——11盛最多水的容器
LeetCode刷题记录——11盛最多水的容器一 题目描述：给你n个非负整数，a1，a2，…，an，每个数代表坐标中的一个点(i, ai)，在坐标内画n条垂直线，垂直线i的两个端点分别为(i, ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为...
2020-04-19 21:33:15
193
原创 # LeetCode刷题记录——10正则表达式匹配
LeetCode刷题记录——10正则表达式匹配一 题目描述给你一个字符串s 和一个字符规律p ，请你实现一个支持 ‘.’ 和 ‘*’的正则表达式匹配。 ‘.' 匹配任意单个字符‘*'匹配零个或多个前面的那一个元素示例：输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串输入:s = "aa"p = "a*"...
2020-04-18 19:21:45
100
原创 LeetCode刷题记录——09回文数
LeetCode刷题记录——09回文数一 题目描述：判断一个整数是否是回文数。回文数是指正序和倒序读都是一样的整数输入：121输出：true输入：-121输出：false 二 思路：将整数的后半部分逆序，然后和前半部分对比，如果一致，就输出true，否则false，并且只要是负数，就返回false，因为负数不满足条件public class Solution ...
2020-04-13 09:44:06
86
原创 # LeetCode刷题记录——08字符串转换整数
LeetCode刷题记录——08字符串转换整数一 题目描述：该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转换规则：如果第一个非空字符为正或者是为负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号的整数假如第一个非空字符是数字，则直接将其与之后的连续的数字字符组合起来，形成一个整数该字符串在有效的整数部分之后也可能存在多余的字符...
2020-04-12 17:48:44
114
原创 # LeetCode刷题记录——06 Z字形变换
LeetCode刷题记录——06 Z字形变换一 题目描述：将一个给定的字符串根据给定的行数，以从上往下，从左往右进行Z字形排列比如输入字符串为“LEETCODEISHIRING”，行数为3时排列如下：L C I RE T O E S I I GE D H N输入：LEETCODEISHIRING numRows = 3输出：LCIRETOESIIGED...
2020-04-11 08:33:55
133
原创 LeetCode刷题记录——05最长回文字串
LeetCode刷题记录——05最长回文字串一 题目描述给定一个字符串S，找到S的最长回文子串。你可以假设S的最大长度为100；示例：输入：“babad”输出：“bab”注意“aba”也是一个答案 输入：“cbbd”输出：“bb” 二 思路暴力破解：列举所有的字串，逐个判断是否为回文字串，保存最长的字串bool IsPalin...
2020-04-09 12:22:41
118
原创 LeetCode刷题记录——07整数反转
LeetCode刷题记录——07整数反转一 题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转例：输入：123 输出：321输入：-123 输出：-321输入：120 输出：21【注意】：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0二...
2020-04-08 07:52:22
102
原创 LeetCode 刷题记录——04寻找两个有序数组的中位数
LeetCode 刷题记录——04寻找两个有序数组的中位数一 题目记录：题目描述：给定两个大小为m和n的数组nums1和nums2。要求找出着两个有序数组的中位数，并且要求时间复杂度为O(log(m+n))。且nums1和nums2不会为空例：Nums1 = [1,3]Nums2 = [2]中位数:2.0Nums1 = [1,2]Nums2 = [3,4]中位...
2020-04-07 17:32:17
105
原创 Leetcode 题目记录——03无重复的字符最长子串
【LeetCode每日一题—03无重复的字符最长子串】一 题目记录题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。例如：输入：“pwwkew”输出：3解释：无重复的最长字串是“wke”，长度为3【注意】题目求解是最长子串，所谓的“pwke”是一个子序列，而非字串。思路：1）使用滑动窗口进行判断移动窗口进行判断。设置两个指针，一个指针（lef...
2020-04-05 09:19:59
94
原创 利用Python产生加密表和解密表
序言：这是我第一次写博客，有不足之处，希望大家指出，谢谢！这次的题目一共有三个难度，分别是简单，中等偏下，中等。对于一些刚刚入门的小伙伴来说，比较友好。废话不多说，直接进入正题。正文：简单难度：【题目要求】：实现以《三国演义》为密码本，对输入的中文文本进行加密和解密。至于加密方式，最简单的从0开始，一直往后，有多个字，就最多到多少。【分析】：1.知识背景：需要用到文件...
2019-10-12 20:46:05
961
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人