瑜琦

摘要： 电话号码的字母组合 问题链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 一、问题描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映 阅读全文

摘要： 盛水最多的容器 原题链接：https://leetcode-cn.com/problems/container-with-most-water/ 一、问题描述 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点 阅读全文

摘要： 无重复的最长子串 题目连接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 一、问题描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s 阅读全文

摘要： 两数相加（链表） 一、问题描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 输入：l1 = [2,4,3], 阅读全文

摘要： 1.输入一个由英文字母和空格组成的句子，可能会出现一个或多个空格，不区分大小写 （1）输出该句子中字母的个数（10分） （2）输出该句子中单词的个数（10分） （3）输出该句子中出现次数最多的字母和次数（20分） 例如：输入：This Is my love 输出： 字母个数：12， 单词个数：4， 阅读全文

摘要： 删除链表中相同结点 一、问题描述 假设带头节点的单链表A,B为有序递增链表。要求编写算法从有序表A中删除所有和有序链表B中元素相同的结点 例如：A={1,2,3,4,5,6,7,8,9}；B={1,2,3,4} 返回结果A={5,6,7,8,9} 二、问题分析 两个链表已经有序，那么可以定义两个指针 阅读全文

摘要： 求第K大的数 一、问题描述 两个整数递增有序序列A，B分别有n和m个元素，求第K大的数（1≤k≤n+m），要求算法有最佳时间复杂度 例子： 输入 A={1,3,4,5,6} B={3,4,5,6} K=4 输出 4 二、分析过程 因为给出的两个数组是有序的数组，所以不需要对数组进行排序了，为了保证最 阅读全文

摘要： 连续子数组长度 一、问题描述 求一个数组A中连续相同数字的和等于s的最长子数组长度 例如A={1,1,2,1,1,1,2,1}，s=3，最终返回3 要求算法时间复杂度不超过On)，空间复杂度不超过O(1) 二、算法思路 快慢指针：可以设计一个快指针f，一个慢指针s，遍历过程中，如果f.value== 阅读全文

摘要： 比赛记分员 一、问题描述 你是一名记分员，现按照如下规则计分 如果该字符为数字，表示当轮比赛的得分情况 如果字符是“+”，表示当轮比赛得分为上两轮之和 如果字符是“C”，代表上一轮得分无效 如果字符是“D”，代表当轮比赛得分是上一轮的二倍 求最后总得分并返回。输入为一个字符串数组ops，下标为回合数 阅读全文

摘要： 链表交并差 一、问题描述 两个有序的无头节点的链表La，Lb。编写函数：如何以最优的方式找出二者的交集，并且把结果存在一个新链表中返回。 二、算法思想 定义两个指针分别遍历La和Lb，因为两个链表是有序的所以当指针pa*和pb*中值相同时，加入新链表，然后同时后移一个位置。当pa*和pb*值不同时就 阅读全文