摘要：
8.3 号 第二题 给定一个字符串，字符串只包含abcdef 6个字母，求满足下列规则的最长子序列： 1.a必须在c,e前，c必须在e前； 2.b必须在d,f前, d必须在f前; 解法： 两个条件相互独立，可以首先把输入字符串拆分成两个只包含ace的字符串和bdf的字符串 然后求每个字符串的最长不下 阅读全文
摘要：
1、 Z 字形变换 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串， 阅读全文
摘要：
1、topk问题 采用小根堆或者大根堆 求最大K个采用小根堆，而求最小K个采用大根堆。 求最大K个的步奏： 根据数据前K个建立K个节点的小根堆。 在后面的N-K的数据的扫描中， 如果数据大于小根堆的根节点，则根节点的值覆为该数据，并调节节点至小根堆。 如果数据小于或等于小根堆的根节点，小根堆无变化。 阅读全文
摘要：
1、. 分隔链表 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5双指针法：直觉 阅读全文
摘要：
1、给一个person表，有id，email，查找不重复的按照id排序 Select distinct email from person order by asc 2、用一条sql语句查询出“每门”课程都大于80分的学生姓名 用distinct还可以用not in 或者 not exists 实现 阅读全文
摘要：
1. 最长回文子串 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb"动态规划1、当 i 和 j 的差距等于小于 阅读全文
摘要：
1、请你简单介绍一下软件质量的六个特征 1. 功能性：软件所实现的功能满足用户需求的程度．功能性反映了所开发的软件满足用户称述的或蕴涵的需求的程度，即用户要求的功能是否全部实现了。 2. 可靠性：在规定的时间和条件下，软件所能维持其性能水平的程度。可靠性对某些软件是重要的质量要求，它除了反映软件满足 阅读全文
摘要：
1、相同字符串中间内容相消，直到字符串中不包含相同字符 如abcad-ad，abcadcdc-adcdc-adc package test1; import java.util.Collection; import java.util.LinkedHashMap; import java.util. 阅读全文
摘要：
1、最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 方法一：动态规划 public clas 阅读全文