面经
文章平均质量分 73
qq_40707462
这个作者很懒,什么都没留下…
展开
-
leetcode【困难】301、删除无效的括号
给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。示例 1:输入:s = "()())()"输出:["(())()","()()()"]示例 2:输入:s = "(a)())()"输出:["(a())()","(a)()()"]示例 3:输入:s = ")("输出:[""]思路1:dfs参考 22、括号生成【中等】当遍历到「左括号」的时候:「左括号」数量加 1。当遍历到「右括号」的时原创 2022-03-23 22:07:55 · 443 阅读 · 0 评论 -
leetcode【中等】2212、射箭比赛中的最大得分
Alice 和 Bob 是一场射箭比赛中的对手。比赛规则如下:Alice 先射 numArrows 支箭,然后 Bob 也射 numArrows 支箭。分数按下述规则计算:箭靶有若干整数计分区域,范围从 0 到 11 (含 0 和 11)。箭靶上每个区域都对应一个得分 k(范围是 0 到 11),Alice 和 Bob 分别在得分 k 区域射中 ak 和 bk 支箭。如果 ak >= bk ,那么 Alice 得 k 分。如果 ak < bk ,则 Bob 得 k 分如果 ak ==原创 2022-03-21 22:27:12 · 274 阅读 · 0 评论 -
中文汉字转阿拉伯数字
1、中文汉字转阿拉伯数字参考思路:地位向高位遍历,每遇到一个数,乘以当前单位,累加在 res 上,遇到单位则改变当前单位//可以处理十万以下public class change { public static void main(String[] args) { String s="一千零三"; int res=Chinese2Num(s); System.out.println(res); } public static原创 2022-02-09 23:15:56 · 3882 阅读 · 0 评论 -
排序算法总结
(从小到大)①直接插入(第一层循环)从第一个元素i开始(第二层循环)取出i的下一个数,向前遍历,如果比前一个数小,就换位public static void sort(int[] a) { for (int i = 0; i < a.length - 1; i++) { for (int j = i + 1; j > 0; j--) { if (a[j] < a[j - 1]) { int tem原创 2021-09-01 22:06:16 · 158 阅读 · 0 评论 -
【面经】MySQL题目
题1:如果只有一门课程,取出成绩排名前五的学生题2:有多门课程,取出成绩前三参考2.1 只考虑人数,不考虑并列select s1.* from scores s1where (select count(1) from scores s2 where s1.subject=s2.subject and s1.score<s2.score)<3order by s1.subject,s1.score desc;解析:select count(1) from score...原创 2021-03-11 13:48:07 · 444 阅读 · 0 评论 -
Java面试自用简洁版
1、基本数据类型引⽤数据类型:数组、类、接口2、StringBuilder 与 StringBuffer都继承⾃ AbstractStringBuilder 类,没有⽤ final 关键字修饰,所以这两种对象都是可变的。StringBuffer 是线程安全的(加了同步锁)。 StringBuilder 是⾮线程安全的。每次对 String 类型进⾏改变的时候,都会⽣成⼀个新的 String 对象,然后将指针指向新的 String对象。 StringBuffer 每次都会对 StringBuffe原创 2020-12-26 15:54:35 · 1260 阅读 · 0 评论 -
JavaGuide面试突击版笔记
一、java基础1、面向对象易维护、复用、扩展,但性能比面向对象低。Java性能低的主要原因不是因为面向对象,而是因为它是半编译语言,不是被CPU直接执行的二进制码2、Java特点面向对象(封装、继承、多态)、平台无关(虚拟机)、安全可靠、多线程、编译与解释并存、支持网络编程3、JVM JDK JREJVM 有针对不同系统的特定实现(Windows,Linux, macOS),⽬的是使⽤相同的字节码,它们都会给出相同的结果。JDK 是 Java Development Kit,它是功能⻬全的原创 2021-01-13 17:23:19 · 454 阅读 · 0 评论