• avatar 灌江口小二郎 2021-07-21 20:54:07

    题解 | #C++两个链表生成相加链表#

    思路 1.用数组接收数据2.逆制,将个位放置0下标处3.补零4.相加5.逆制,恢复最高位放置在下标0处6.用最终结果创建新链表,并将其返回 class Solution { public: ListNode* addInList(ListNode* head1, ListNode* head

  • avatar 哆啦AC梦 2021-07-21 20:54:52

    《算法进阶指南》—0x01:起床困难综合征(位运算★★★)

    题意: 题目要我们求在[0,m]内选择一个数经过若干次位运算后,得到的数的最大值。 思路: 1:朴素思路,从0到m,依次枚举,进行位运算,记录最大值。复杂度O(mn)。很明显会超时。 2:然后我们寻找其他思路,一般位运算的题都是按位来考虑。那我们这里就往这方面想,不难发现:将结果转化为二进制形式来看

    来自 哆啦AC梦
    00
  • avatar 云影孤帆尽 2021-07-21 20:58:47

    题解 | #把数字翻译成字符串#

    思路: 题目的主要信息: 字母到数字分别为1-26,没有0 输入的数字是字符串,故非常大,超过了long long的表示范围 但凡出现11-19,21-26的就可能出现两种译码结果 方法一:递归(超时)具体做法:遍历字符串,每到一位,可以查看它是可以跨越两步还是只能跨越一步,只有11-26(除2

    来自 云影孤帆尽
    00
  • avatar WZYDarren 2021-07-21 21:02:38

    二叉搜索树的后序遍历序列

    看到题目的标题中有标签栈,一直在思考使用栈的解法,奈何能力有限,最终还是没想出来,自己想的解法是递归解法,即确定左右子树后递归判断左右子树: public class Solution { public boolean VerifySquenceOfBST(int [] a) {

    来自 WZYDarren
    00
  • avatar 哆啦AC梦 2021-07-21 21:22:38

    《算法进阶指南》—0x05:Ultra-QuickSort(归并排序★)

    题意: 在这个问题中,您必须分析特定的排序算法----超快速排序。该算法通过交换两个相邻的序列元素来处理 n 个不同整数的序列,直到序列按升序排序。对于输入序列 9 1 0 5 4,超快速排序生成输出 0 1 4 5 9。您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。 输

    来自 哆啦AC梦
    00
  • avatar 牛客426773952号 2021-07-21 21:28:40

    题解 | #链表内指定区间反转#

    详情看代码/** struct ListNode { int val; struct ListNode *next; }; / class Solution {public: /* * * @param head ListNode类 * @param m int整型

  • avatar 牛客668490602号 2021-07-21 21:33:01

    题解 | #查找描述信息中包含robot的电影对应的分类名称以及电影数目,而且还需要该分类对应电影数量>=5部#

    sql 第28题 selectc.name,count(f.film_id)from film fjoin film_category fcon f.film_id = fc.film_idjoin category con c.category_id = fc.category_idwhere f

  • avatar 云影孤帆尽 2021-07-21 21:39:16

    题解 | #合并二叉树#

    思路: 题目的主要信息: 合并(相加)二叉树位置相同的结点 缺少的结点用另一棵树来补,若都缺则返回NULL 方法一:递归先序遍历同时先序遍历两棵树即可完成。具体做法:首先判断t1与t2是否为空,若为则用另一个代替,若都为空,返回的值也是空。然后依据先序遍历的特点,根左右的顺序递归访问。 clas

    来自 云影孤帆尽
    00
  • avatar 柴犬大仙 2021-07-21 21:41:34

    题解 | #按之字形顺序打印二叉树#

    class Solution {public: map<TreeNode,int> m; #遍历二叉树,使用map存储每个节点的高度,此处使用前序遍历 void biaoji(TreeNode root,int n){ if(!root) return;

    来自 柴犬大仙
    00
  • avatar 要学curiosity63 2021-07-21 21:46:19

    题解 | #牛客的课程订单分析(三)#

    利用窗口函数count()统计出符合条件的总数, 再进行条件删选r>=2 排序后得到答案 SELECTa.id,a.user_id,a.product_name,a.status,a.client_id,a.dateFROM(SELECT*,count(product_name) over(p

  • avatar 牛客831571576号 2021-07-21 21:46:56

    题解 | #数字在升序数组中出现的次数#

    几种简单条件判断——数组长度都为0,返回0;数组长度为1,且元素值等于k,返回1;数组长度大于1时,则按照下面原则求解: 找到数组中值等于k的第一个元素和最后一个元素。采用二分法求解速度快,若采用遍历,在数据量庞大时计算量也很大。 class Solution { public: in

  • avatar 要学curiosity63 2021-07-21 21:54:30

    题解 | #牛客的课程订单分析(四)#

    窗口函数row_number()按user_id分组日期升序给出序号r count()over()计算出符合条件的总购买次数cnt最后条件删选cnt>=2且r=1的即为购买条件课程成功超过3次 且第一次购买的行 SELECTa.user_id,a.date first_buy_da

  • avatar 鱼与玉与语 2021-07-21 21:56:22

    2021/07/21 今日算法

    知识点 LeetCode算法题 LeetCode算法题 复习 300.【最长递增子序列】 354.【俄罗斯套娃信封问题】 解题思路: 先排序,按照信封长度由小到大排序,如果长度一样,则按照高度由高到低排序。 按照高度,找出最长递增子序列,子序列个数就是答案。 53.【最大子序和】

    来自 鱼与玉与语
    00
  • avatar 一只程序小洋 2021-07-21 22:04:26

    理解广度优先搜索(BFS)!

    BFS:宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它

  • avatar 一只程序小洋 2021-07-21 22:04:47

    DFS+回溯法:皇后题(51LC困难)

    搜索的过程蕴含了 剪枝 的思想。「剪枝」的依据是:题目中给出的 「N 皇后」 的摆放规则:1、不在同一行;2、不在同一列;3、不在同一主对角线方向上;4、不在同一副对角线方向上。 小技巧:记住已经摆放的皇后的位置 这里记住已经摆放的位置不能像 Flood Fill 一样,简单地使用 visited

  • avatar 一只程序小洋 2021-07-21 22:05:07

    理解IO序列化!

    目录 一.什么是序列化 二.什么时候需要序列化 三.利用 ObjectOutputStream类实现序列化(对象转为字节) (1)构造方法 四.序列化操作 1.一个对象要想序列化,必须满足两个条件: 五.利用ObjectInputStream类实现反序列化 1.构造方法 2.反

  • avatar 一只程序小洋 2021-07-21 22:05:28

    IO转换流详解!

    目录 一.区别字符编码与解码 二.字符集 ASCII字符集 : ISO-8859-1字符集: GBxxx字符集: Unicode字符集 : 三. InputStreamReader类-----(字节流到字符流的桥梁) 四.OutputStreamWriter类-----(字符流到

  • avatar 一只程序小洋 2021-07-21 22:05:48

    IO缓存流详解教程!

    目录 1.缓冲流的基本原理: 2.字节缓存流 3.字符缓存流 4.字符缓存流特有的方法 1.缓冲流的基本原理: 1、使用了底层流对象从具体设备上获取数据,并将数据存储到缓冲区的数组内。 2、通过缓冲区的read()方法从缓冲区获取具体的字符数据,这样就提高了效率。 3、如果

  • avatar 牛客668490602号 2021-07-21 22:05:59

    题解 | #使用子查询的方式找出属于Action分类的所有电影对应的title,description#

    sql第30题 无子查询 selectf.title,f.descriptionfrom film fleft join film_category fcon f.film_id = fc.film_idleft join category con c.category_id = fc.catego

  • avatar 一只程序小洋 2021-07-21 22:06:09

    学习总结最全IO流教程!小白自学总结!(学习并更新中)

    目录 一.使用IO流四点要素 二.File类(操作文件,只对文件本身操作,不对内容操作) (1)三种常用的构造方法: (2)注意: (3)File类常用的方法:获取功能、获取绝对路径和相对路径、判断功能、创建删除功能的方法 (4)File判断功能的方法: (5)File类创建和删除

  • avatar 一只程序小洋 2021-07-21 22:06:29

    经典绝对路径与相对路径

    绝对路径 绝对路径:一个完整的路径,以盘符开头,例如F://aaa.txt。 (从根目录为起点到你所在的目录) 相对路径 相对路径:一个简化的路径,不以盘符开头,例如//aaa.txt//b.txt。 (从一个目录为起点到你所在的目录。) 注意 1、路径是不区分大小写。 2、路径中的文件

  • avatar 一只程序小洋 2021-07-21 22:06:50

    经典DFS+回溯:LC79

    使用深度优先搜索(DFS)和回溯的思想实现。 关于判断元素是否使用过,我用了一个二维数组visited对使用过的元素做标记 我将每步的步骤详细解释了一下:更方便复习以及参考。 public class Solution { private static final int [][]

  • avatar 一只程序小洋 2021-07-21 22:07:31

    回溯法(+DFS):注意理解回溯的地方是重点(LC77)

    回溯法的核心是回溯。在搜索到某一节点的时候,如果我们发现目前的节点(及其子节点)并不是需求目标时,我们回退到原来的节点继续搜索,并且把在目前节点修改的状态还原。这样的好处是我们可以始终只对图的总状态进行修改,而非每次遍历时新建一个图来储存状态。 在具体的写法上,它与普通的深度优先搜索一样,都有 [

  • avatar 一只程序小洋 2021-07-21 22:07:53

    关于数组变量嵌套写法:List<List<Integer>> res=new ArrayList<>();

    其实就是在List中存放List: 可以理解示例中的为向res中继续加list List<List<Integer>> res = new ArrayList<ArrayList<Integer>>(); List<Integer>

  • avatar 一只程序小洋 2021-07-21 22:08:14

    回溯法(+DFS):空间换时间(LC46)

    回溯法的核心是回溯。在搜索到某一节点的时候,如果我们发现目前的节点(及其子节点)并不是需求目标时,我们回退到原来的节点继续搜索,并且把在目前节点修改的状态还原。这样的好处是我们可以始终只对图的总状态进行修改,而非每次遍历时新建一个图来储存状态。 在具体的写法上,它与普通的深度优先搜索一样,都有 [

  • avatar 一只程序小洋 2021-07-21 22:08:34

    记录DFS和递归解决LC第547省份问题(本质是图的连通分量)

    1.DFS(深度优先搜索):一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!

  • avatar 一只程序小洋 2021-07-21 22:08:55

    JAVA总结学习路线及其内容

    1.javaSE:1.容器:List接口,Set接口,Map接口,Iterator接口,Collections工具类,Arrays工具类,Comparable接口,泛型                 2.泛型:                 3***.i/o:引入IO的原因,基本概念(数据源,流

  • avatar 一只程序小洋 2021-07-21 22:09:15

    记录力扣刷题算法经验

    (切记!!勿急功近利!!)遇到一道题涉及到的数据结构,一定先去对应的复习,不要急于图求将题做完就结束。本质是通过题目去学习复习知识点 有时候想到做一题花了1到2个小时,觉得十分划不着,心里也很焦灼,一定要沉住气,调整心态继续攻克难题 分享一个大概方向的力扣做题思路: 1,第一遍:知道。直接看答案

  • avatar 一只程序小洋 2021-07-21 22:09:36

    记录到深度搜索(力扣417)

    class Solution { int row; int col; int [][]dir={ {0,1},{0,-1},{-1,0},{0,1}};//对应坐标上下左右 Set<String> pacificVisited=new HashSet&

  • avatar 一只程序小洋 2021-07-21 22:09:56

    记录DFS:算二维数组最大岛屿

    结合代码和注解学习思路 class Solution { public int maxAreaOfIsland(int[][] grid) { int ans=0; //遍历整块区域 for(int i=0;i<grid.length;i++){//对行

  • avatar 一只程序小洋 2021-07-21 22:10:17

    桶排序:数组中前K个频率最高的数字

    思路: 1.先使用哈希表统计数组中每个数字频率 2.统计完成后,创建一个数组,之前计算的频率作为数组的下标 3.对于出现频率不同的数字集合,存进对应的数组下标 结合代码和每一行的注解理解 //基于桶排序求解「前 K 个高频元素」 class Solution { public in

  • avatar 一只程序小洋 2021-07-21 22:10:38

    记录面试高频率的(215题)力扣自己的思路

    1.先是快速排序,使第一个关键字找到自己的位置,然后前面是小于自己的数值,后面是大于自己的数值 2.然后通过比较关键字的值和待查找的值的大小,小于就在右边的表寻找(left+1),小于就在左边的表找(right-1) 3.循环下去就逐渐缩小可以找到满足条件的值了 class Solution

  • avatar WZYDarren 2021-07-21 22:10:54

    序列化二叉树

    采用的是层序遍历的方式: import java.util.*; public class Solution { // 序列化 String Serialize(TreeNode root) { if (root == null) { ret

    来自 WZYDarren
    00
  • avatar 一只程序小洋 2021-07-21 22:10:58

    记录链表快速排序

    思路就结合力扣147看代码 需要理清链表的前后关系 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode

  • avatar 一只程序小洋 2021-07-21 22:11:19

    记录旋转数组中查找特定的值(有重复)

    思路:在无重复的基础上加一个条件  if(nums[mid]==nums[left]){     left++;      continue; } 当 nums[mid] == nums[left] 时,让 left++,并退出本次循环,其余部分完全相同 class Solution

  • avatar 一只程序小洋 2021-07-21 22:11:40

    记录在旋转数组中找到目标值(不含重复元素)

    思路: 1.是先考虑mid和left的关系,如下      可以根据 nums[mid] 和 nums[left] 判断,因为我们的 mid 一定是会落在 left 和 right 之间,那如果 nums[mid] >= nums[left] 时,说明他俩落在一个数组里了,如果 nums[

  • avatar 一只程序小洋 2021-07-21 22:12:00

    记录递归解数字出现在递增数组的第一次和第二次位置

    class Solution { public int[] searchRange(int[] nums, int target) { return recur(0, nums.length - 1, nums, target); } public int

  • avatar 一只程序小洋 2021-07-21 22:12:21

    记录最小覆盖子串

    1.暴力解法 (1)枚举输入字符串s的所有长度大于等于T的子串; (2)逐个判断这些子串中,那些覆盖了字符串T的所有字符; (3)在枚举的过程中,记录符合条件的,长度最短的那个子串 2.带自己备注的滑动窗口解法 class Solution { public String minW

  • avatar 一只程序小洋 2021-07-21 22:12:42

    记录刷题笔记快慢指针:环形指针

    public class Solution { public ListNode detectCycle(ListNode head) { if(head==null){ return null; } ListN

  • avatar 一只程序小洋 2021-07-21 22:13:02

    记录暑假java后端深度底层学习计划

    基础知识我把他分为两大部分:  1.后端通用基础知识: (1)计算机网络  (后端面试考查的重中之重,IP/TCP/UDP/HTTP相关协议等)      推荐书籍:《计算机网络,谢希仁第五版》      第4章到第7章网络安全必学,网络层与应用层,http协议是重中之重)        推荐深入

  • avatar 一只程序小洋 2021-07-21 22:13:23

    2021-05-21跨域问题解决

    记录跨域问题解决 1.在后端controller类上添加@Crossorigin 2.增加nginx反向代理 调用方解决是把跨域请求写为相对路径,被调用方解决跨域请求是绝对路径,被调用方在响应信息中填写设置

  • avatar empz-base64 2021-07-21 22:14:49

    JS的包含类型

    7种基本数据类型:Undefined、Null、Boolean、Number、String、Symbol(es6新增,表示独一无二的值)和BigInt(es10新增,是指安全存储、操作大整数。但是很多人不把这个做为一个类型)1种引用数据类型Object(Object本质上是由一组无序的名值对组成的)

    来自 empz-base64
    00
  • avatar 工地老哥 2021-07-21 22:14:58

    题解 | #字符串分隔#

    字符串分割 Java解法 11ms 使用BufferedReader按行读取字符串;int patchLen = 8 - s.length() % 8; 计算需要补足的位数,若为0,则说明不需要补足;按8个一组,依次读取字符串每一个字符,内部循环完成时,检查当前stringBuilder是否有8位,

    来自 工地老哥
    00
  • avatar xyy123 2021-07-21 22:15:36

    关于LRU算法的解析

    算法题目描述:设计LRU缓存结构,该结构在构造时确定大小,假设大小为K,并有如下两个功能set(key, value):将记录(key, value)插入该结构get(key):返回key对应的value值[要求]set和get方法的时间复杂度为O(1)某个key的set或get操作一旦发生,认为这

    来自 xyy123
    00
  • avatar 要学curiosity63 2021-07-21 22:22:41

    题解 | #牛客的课程订单分析(五)#

    窗口函数分别给出成功购买的次序r 以及总次数cnt。题目需要的是user_id 第一次和第二次购买的日期 及cnt故r<=2中 min(date)为第一次 max(date)为第二次 SELECTa.user_id,min(a.date) first_buy_date,max(a.date)

  • avatar 有名 2021-07-21 22:24:15

    题解 | #几步可以从头跳到尾#

    方法一 思路 题目要求找出从1跳到n最快的路径,即所需步数最短,首先想到的就是遍历所有的路径,从中找出步数最短的路径,即为题目要求的从头跳到尾所需的步数。 对于f(i,n)函数,i表示当前所处的下标,i从1开始,n表示尾格子,A[i]为最多可以从第i个格子往后跳几步,则存在如下的递推公式: 具

    来自 有名
    00
  • avatar 小白1d 2021-07-21 22:25:23

    题解 | #移动控制#

    function bind() { const con = document.getElementById('jsContainer') const rows = con.querySelectorAll('tr') const cols = rows[0].querySel

    来自 小白1d
    00
  • avatar Toyoungtosimple 2021-07-21 22:31:00

    题解 | #提取不重复的整数#

    include<iostream> #include<string> #include<unordered_set> #include<algorithm> using namespace std; int main() { int num

    来自 Toyoungtosimple
    10
  • avatar jzjz54545454 2021-07-21 22:32:32

    题解 | #查找输入整数二进制中1的个数#

    while True: try: n=int(input()) s=str(bin(n).split('0b')[1]) sn=s.count('1')#计算字符串1的个数 print(sn) except: brea

    来自 jzjz54545454
    00
  • avatar 要学curiosity63 2021-07-21 22:36:17

    题解 | #牛客的课程订单分析(六)#

    在牛客的课程订单分析(四)的基础上左连接即可 SELECTa.id,a.is_group_buy,b.name client_nameFROM(SELECT*,ROW_NUMBER() over(partition by user_id order by date) r,count(product_

  • avatar 半旧518 2021-07-21 22:39:20

    sql优化

    数据库优化有三个基本方向:服务器内核优化;my.cnf文件配置,搭配压力测试进行调试;sql语句调优。前两个方面一般不由开发人员完成。 sql优化有如下思路: 1.使用缓存优化:多次查询的结果放入缓存中,在后续进行同样的查询时直接在缓存中提取。这是在实际工作中该方法十分有效。但是缓存的sql语句如果

    来自 半旧518
    00
  • avatar 牛客297295949号 2021-07-21 22:43:16

    题解 | #汽水瓶#

    Java 想到的一种写法: import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) {

  • avatar 牛客999933506号 2021-07-21 22:43:24

    题解 | #删除字符串中出现次数最少的字符#

    # include <iostream> # include <string> # include <vector> # include <algorithm> #&nbs

  • avatar 半旧518 2021-07-21 22:44:01

    计算机网络01——Internet概述

    1.1 internet 1.1.1 什么是网络 电话网、蜘蛛网、人情网..... 包含结点和边的拓扑结构 1.1.2 什么是计算机网络 计算机网络也是网络,它的结点有主机结点、数据交换结点(交换机、路由器、高层负载均衡设备)等,这些结点通过链路连接。 1.1.3 什么是协议 协议就是一种标准、规范

    来自 半旧518
    00
  • avatar 要学curiosity63 2021-07-21 22:49:48

    题解 | #牛客的课程订单分析(七)#

    结合订单分析(六)已计算出用户id,是否是拼单,对应的符合条件的总订单数cnt 及对应客户端的名称第二部,因为拼单的话客户端名字为NULL 故使用case when 对不是拼单的类别重新命名,再根据其计数即可 SELECTcase when c.client_name is NULL then 'G

  • avatar 秃子你好 2021-07-21 22:52:31

    题解 | #股票(无限次交易)#

    题目:股票无限次交易 描述:假定你知道某只股票每一天价格的变动。 你最多可以同时持有一只股票。但你可以无限次的交易(买进和卖出均无手续费)。 请设计一个函数,计算你所能获得的最大收益。 示例1:输入:[5,4,3,2,1],返回值:0 说明:由于每天股票都在跌,因此不进行任何交易最优。最大收益为0。

    来自 秃子你好
    10
  • avatar 虚心的存钱罐 2021-07-21 23:00:44

    题解 | #截取字符串# C++解法

    #include<iostream> #include<string> using namespace std; int main() { string str; int n; while(cin>>str>>n) {

  • avatar 张一粟201909130814807 2021-07-21 23:13:14

    题解 | #删除链表的倒数第n个节点#

    public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromE

  • avatar 张一粟201909130814807 2021-07-21 23:14:08

    题解 | #删除链表的倒数第n个节点#

    public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode remo

  • avatar 虔诚四斤 2021-07-21 23:15:52

    题解 | #最长无重复子数组#

    题目要求得到最长无重复子数组长度,提取关键词:“最长”、“无重复”,然而 “最长” 是建立在 “无重复” 的基础上,因此重点是 提取所有无重复的子数组,然后进行长度比较。这里的收集无重复子数组的重点是:当遇到重复数字的时候,只作废重复数字以及之前的数,而不是清空子数组,重新进行收集

    来自 虔诚四斤
    00
  • avatar HLJU_20_王子旭 2021-07-21 23:20:17

    牛客小白月赛36

    1 #include <bits/stdc++.h> #define lowbit(x) x&-x using namespace std; using ll = unsigned long long int ; const int N = 1e5+10; char s[N];

  • avatar MangooDD 2021-07-21 23:22:51

    【PAT B1013】数素数(C语言)

    #include <stdio.h> #include <math.h> int IsPrime(int m) { int i; int k = sqrt(m); for (i = 2; i <= k; i++) { if

    来自 MangooDD
    00
  • avatar 3Qstark 2021-07-21 23:38:05

    关于istringstream输入流

    // Leecode反转字符串问题,先用istringstream将字符串提取出来,然后加上空格,放到string里面// 有点类似将ip地址以.的形式间隔提取出来,放在vector中进行分析 class Solution { public: // 1. 对于空格的处理,还有缺陷,并且复杂度

    来自 3Qstark
    00
  • avatar 蒙牛麦片 2021-07-21 23:47:42

    题解 | #数组中未出现的最小正整数#

    数组中未出现的最小正整数 题目: 给定一个无序整型数组arr,找到数组中未出现的最小正整数。 要求时间复杂度为O(N)空间复杂度为O(1)。 例如: arr=[-1,2,3,4]。返回1。 arr=[1,2,3,4]。返回5。 找到自然数从1-n中,第一个没有出现在给定数组中的 题解一(空间复杂度O

    来自 蒙牛麦片
    00
  • avatar 牛客946184853号 2021-07-21 23:58:14

    题解 | #链表中的节点每k个一组翻转#

    家人们,用栈,可以改值可以不改值,改值更简单一些 import java.util.*; /*  * public class ListNode {  *   int val; &nb

  • avatar 哭晕了 2021-07-22 00:00:01

    题解 | #Stack#

    K题:(搞不懂拓扑排序的超小白讲解)总体思路为利用已知b[i]推出b[i-1]信息,将1-n每个数填充至ans数组构造答案.直接进行代码讲解:首先读入数据,我们用一个book数组来记录当前位置是否有约束,显然当下标小于需要长度或者两者大于n时输出-1 #include<bits/stdc++.

    来自 哭晕了
    10
  • avatar 馄饨201907092018986 2021-07-22 00:21:01

    题解 | #反转链表#

    这道题我们有两种解法,遍历链表,将链表数值装入到集合中,根据集合重构链表。但是很明显,这个题考察的点是在链表的指针上,所以我们也是用指针的解法。 条件:我们知道,链表的指向都是指向下一个节点,但是如果我们反向指,会导致我们当前节点的下一个指向断开,无法遍历后续元素,例如这张图。 所以这里我们应该

  • avatar 虚心的存钱罐 2021-07-22 00:29:11

    题解 | #字符串加密# C++解法 3ms通过

    #include<iostream> #include<string> #include<algorithm> #include<vector> using namespace std; int main() { string key,ming

  • avatar 孤云不见月 2021-07-22 01:12:45

    题解 | #查找在职员工自入职以来的薪水涨幅情况#

    SELECT*FROM(SELECTa.emp_no,IFNULL(( SELECT MAX( salary ) FROM salaries c WHERE c.to_date='9999-01-01' and c.emp_no = a.emp_no), 0 ) -IFNULL(( SELECT M

    来自 孤云不见月
    00
  • avatar 牛客758301834号 2021-07-22 02:10:53

    题解 | #最长回文子串#

    ## 思路 1、辅助函数:计算从mid1和mid2开始往两边发散的最长的长度(为了考虑奇偶的情况,设置了两个形参) 2、计算每一个点的最长回文的长度 3、注意边界条件 ## 代码 ```cpp class Solution { public: &n

  • avatar 孤云不见月 2021-07-22 03:11:52

    题解 | #对所有员工的薪水按照salary降序进行1-N的排名#

    简单来说就是子查询比较是否有大于工资的,如果没有为1,有则+1,记得去重. SELECT a.emp_no, a.salary, ( select COUNT( DISTINCT b.salary)+1 from salaries b where a.s

    来自 孤云不见月
    00
  • avatar 要学curiosity63 2021-07-22 03:50:32

    题解 | #最差是第几名(二)#

    查询中位数所在位置,其实就是查中位数落在哪一区间,区间即有范围在第一步sum()over得出每一等级的累加人数即为该等级对应的最大值m再利用窗口lag()over()构建出该等级对应的小值n总人数/2落在哪个区间,哪个区间对应的等级即为中位数所在

  • avatar 牛客254827675号 2021-07-22 08:20:51

    题解 | #统计每个月兔子的总数#

    统计每个月兔子的总数 算法知识视频讲解简单 通过率:37.75% 时间限制:1秒 空间限制:32M知识点查找排序题目题解(39)讨论(451)排行warning 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。描述有一只兔子,从出生后第3个月起每个月都

  • avatar wzq_hwx 2021-07-22 08:56:22

    题解 | #进制转换#

    #include <iostream> #include <string> #include <math.h> using namespace std; int main() { string sTmp; while(cin >> s

    来自 wzq_hwx
    00
  • avatar Abwan 2021-07-22 09:05:27

    题解 | #矩形覆盖#

    力扣滚动数组 public class Solution { public int rectCover(int target) { if (target == 0) { return 0; } int p = 0, q

    来自 Abwan
    00
  • avatar 牛客944475055号 2021-07-22 09:13:32

    题解 | #数组求和#

    eval() 函数计算 JavaScript 字符串,并把它作为脚本代码来执行。 如果参数是一个表达式,eval() 函数将执行表达式。如果参数是Javascript语句,eval()将执行 Javascript 语句。join() 方法用于把数组中的所有元素转换一个字符串。

  • avatar echo_hui 2021-07-22 09:16:57

    题解 | #连续子数组的最大和#

    *动态规划1.每次推加当前值并判断到此积累是否有效2.无效则进入下一个3.有效则再判断是否波峰,是的话就尝试更新max4.返回max注意:题目说有正有负,测试用例有全负数的情况,所以记载一下最大负数,max为0的时候返回这个负数* public class Solution { public

    来自 echo_hui
    10
  • avatar wzq_hwx 2021-07-22 09:17:58

    题解 | #质数因子#

    #include <iostream> #include <math.h> using namespace std; int main() { long a; int i = 2; while(cin >> a) {

    来自 wzq_hwx
    00
  • avatar Toyoungtosimple 2021-07-22 09:25:22

    题解 | #句子逆序# | 栈的使用

    #include<iostream> #include<string> #include<stack> using namespace std; int main() { string str; string res; stack<

    来自 Toyoungtosimple
    10
  • avatar 北辰大人 2021-07-22 09:26:43

    题解 | #获取有奖金的员工相关信息。#

    关键在于怎么根据btype计算bonus,用case when正好可以达成目的 select em.emp_no,first_name,last_name,btype,salary,bonus fromemployees em inner join(select e.emp_no as emp_no

    来自 北辰大人
    00
  • avatar 牛客944475055号 2021-07-22 09:27:56

    题解 | #移除数组中的元素#

    push 数组添加新的元素newarr=[]newarr.push(arr[i]) 就是把判断后的数组元素添加到空的数组 function remove(arr, item) { var newarr=[] for(var i=0;i<arr.length;i++){

  • avatar 朽月 2021-07-22 09:35:34

    题解 | #获取每个部门中当前员工薪水最高的相关信息#

    select d.dept_no,d.emp_no,s.salary from dept_emp d,salaries s where d.emp_no = s.emp_no group by d.dept_no having s.salary = max(s.salary) order by d.

    来自 朽月
    00
  • avatar fighting牛客 2021-07-22 09:40:43

    题解 | #The Biggest Water Problem#

    递归题 使用递归思路就行了 #include <iostream> using namespace std; int ff(int n){ int mid; if(n<10)return n; mid=n%10+ff(n/10); if(mid<

    来自 fighting牛客
    00
  • avatar 有名 2021-07-22 09:41:35

    题解 | #排序#

    方法一 思路 题目要求对数组进行升序排序,可以使用冒泡排序来对数组进行排序。 具体步骤 1.循环遍历找出第i小的值,并将其置于第i位; 2.当不发生交换时,数组有序,循环终止; 代码如下:import java.util.*; public class Solution { /**

    来自 有名
    00
  • avatar 牛客944475055号 2021-07-22 09:47:09

    题解 | #移除数组中的元素#

    function removeWithoutCopy(arr, item) { for(i=0;i<arr.length;i++){ if(arr[i]==item){ arr.splice(i,1) i-- }

  • avatar 天峰绝影 2021-07-22 09:49:25

    Vue 无法访问.env.development中自定义的 变量

    process.env undefined Vue 问题:自己定义的env变量命名有问题。 官方文档是这么说的: Note that only variables that start with VUE_APP_ will be statically embedded into the clien

    来自 天峰绝影
    00