Coder_JC_Liu的博客

ios模拟器CLI工具

Coder_JC_Liu — Thu, 29 Jul 2021 23:57:16 +0800

ios模拟器CLI工具实习做了一个一键打开ios模拟器并定位到指定页面的CLI工具先埋个坑，周末把细节补上

[前端知识点]元素水平垂直居中

Coder_JC_Liu — Sat, 20 Feb 2021 13:17:10 +0800

[前端知识点]元素水平垂直居中前言一、子元素相对于父元素绝对定位(偏移量都为0)，子元素设置margin:auto二、子元素相对于父元素绝对定位，并配合使用负值的 margin三、子元素相对父元素绝对定位，并使用 calc() 计算属性四、子元素相对父元素绝对定位，并使用 transform 属性五、父元素flex; 子元素 margin:auto;六、父元素通过flex设置内容的水平和垂直居中（新版本）七、父元素通过flex设置内容的水平和垂直居中（老版本）八、父元素table-cell 和 vertic

[牛客题霸-研发] NC121-字符串的排列

Coder_JC_Liu — Mon, 08 Feb 2021 17:46:39 +0800

[牛客题霸-研发] NC121-字符串的排列题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),

[牛客题霸-研发] NC51-合并k个已排序的链表

Coder_JC_Liu — Mon, 08 Feb 2021 11:34:22 +0800

[牛客题霸-研发] NC51-合并k个已排序的链表题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述合并 k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。示例输入 [{1,2,3},{4,5,6,7}] 返回值 {1,2,3,4,5,6,7} 思路合并有序链表的升级版基础版合并有序链表代

[牛客题霸-研发] NC127-最长公共子串

Coder_JC_Liu — Sun, 07 Feb 2021 11:34:10 +0800

[牛客题霸-研发] NC127-最长公共子串题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。示例输入 "1AB2345CD","12345EF" 返回值 "2345" 思路动态规划问题假设两个字符串长度为n、m，

[牛客题霸-研发] NC53-删除链表的倒数第n个节点

Coder_JC_Liu — Sat, 06 Feb 2021 12:22:19 +0800

[牛客题霸-研发] NC53-删除链表的倒数第n个节点题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述给定一个链表，删除链表的倒数第n个节点并返回链表的头指针例如：给出的链表为:1->2->3->4->5, n= 2. 删除了链表的倒数第n个节点之后,链表变为1->2->3->

[前端知识点]防抖和节流

Coder_JC_Liu — Sat, 06 Feb 2021 00:09:25 +0800

[前端知识点]防抖和节流基本概念一、防抖二、节流基本概念防抖和节流都是用来优化，防止时间触发频率过高导致的响应速度跟不上触发频率，出现延迟、假死或卡顿的现象防抖(debounce)：触发事件后一段时间内内函数只会执行一次，如果在这段时间事件再次被触发，则重新计算时间节流(throttle)：事件被触发，但在一段时间内只会执行一次，所以节流会稀释函数的执行频率以滚动监听条为例，详细讲解一下防抖和节流 function showTop () { let scrollTop = document

[前端知识点]css清除浮动

Coder_JC_Liu — Fri, 05 Feb 2021 22:16:57 +0800

[前端知识点]css清除浮动清除浮动概念一、使用clear:both清除浮动二、使用overflow属性三、使用伪元素after清除浮动清除浮动概念在非IE浏览器（如Firefox）下，当容器的高度为auto，且容器的内容中有浮动（float为left或right）的元素，在这种情况下，容器的高度不能自动伸长以适应内容的高度，使得内容溢出到容器外面而影响（甚至破坏）布局的现象，这个现象叫浮动溢出。为了防止这个现象的出现而进行的CSS处理，就叫清除浮动。具体表现如下：左、右盒子没有float属性

[前端知识点]css三栏布局

Coder_JC_Liu — Fri, 05 Feb 2021 20:45:55 +0800

[前端知识点]css三栏布局前言一、float布局二、position布局三、table布局四、flex布局五、grid布局前言常见的三栏布局方式: float布局、Position定位、table布局、弹性(flex)布局、网格(grid)布局设定高度100，左右宽度300，中间自适应 html模板如下： &

[牛客题霸-研发] NC50-链表中的节点每k个翻转

Coder_JC_Liu — Fri, 05 Feb 2021 19:55:55 +0800

[牛客题霸-研发] NC50-链表中的节点每k个翻转题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 O(1) 例如：给定的链表是1→2→3→4→

[牛客题霸-研发] NC22-合并两个有序的数组

Coder_JC_Liu — Fri, 05 Feb 2021 16:33:54 +0800

[牛客题霸-研发] NC22-合并两个有序的数组题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述给出两个有序的整数数组A和B，请将数组 B 合并到数组A中，变成一个有序的数组注意：可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n 示例输入 [1,2,5],[2,3],3,2 返回值

[牛客题霸-研发] NC41-找到字符串的最长无重复字符子串

Coder_JC_Liu — Fri, 05 Feb 2021 16:07:22 +0800

[牛客题霸-研发] NC41-找到字符串的最长无重复字符子串题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。示例输入 1: [2,3,4,5] 2: [2,2,3,4,3] 返回值 1: 4 2: 3 思路哈希集+双指针

[牛客题霸-研发] NC19-子数组最大累加和问题

Coder_JC_Liu — Fri, 05 Feb 2021 14:50:24 +0800

[牛客题霸-研发] NC19-子数组最大累加和问题题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 题目保证没有全为负数的数据 [要求

[牛客题霸-研发] NC61-两数之和

Coder_JC_Liu — Fri, 05 Feb 2021 11:22:15 +0800

[牛客题霸-研发] NC61-两数之和题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解

[牛客题霸-研发] NC88-寻找第K大

Coder_JC_Liu — Thu, 04 Feb 2021 23:33:38 +0800

[牛客题霸-研发] NC88-寻找第K大题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。示例输入 [1,3,5,2,2],5,3 返回值 2 思路

[牛客题霸-研发] NC15-求二叉树的层序遍历

Coder_JC_Liu — Thu, 04 Feb 2021 22:58:17 +0800

[牛客题霸-研发] NC15-求二叉树的层序遍历题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 本题与剑指offer32题相同题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 示例输入 {1,2} 返回值 [[1],[2]]

[牛客题霸-研发] NC119-最小的k个数

Coder_JC_Liu — Thu, 04 Feb 2021 22:19:40 +0800

[牛客题霸-研发] NC119-最小的k个数题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。示例输入 [4,5,1,6,2,7,3,8],4 返回值 [1,2,3,4] 思路数组排序问题，

[牛客题霸-研发] NC45-实现二叉树的先序、中序、后序遍历

Coder_JC_Liu — Thu, 04 Feb 2021 20:42:30 +0800

[牛客题霸-研发] NC45-实现二叉树的先序、中序、后序遍历题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述分别按照二叉树先序，中序和后序打印所有的节点。示例输入 {1,2,3} 返回值 [[1,2,3],[2,1,3],[2,3,1]] 思路还是二叉树问题，前、中、后序遍历模板可参考[牛客经典必刷算法题

[牛客题霸-研发] NC93-设计LRU缓存结构

Coder_JC_Liu — Thu, 04 Feb 2021 20:10:28 +0800

[牛客题霸-研发] NC93-设计LRU缓存结构题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能： set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值 [要求] set和get

[牛客题霸-研发] NC78-反转链表

Coder_JC_Liu — Thu, 04 Feb 2021 13:42:03 +0800

[牛客题霸] NC78-反转链表题目描述示例思路算法过程解答 ----------------------------------------------本题链接---------------------------------------------- 题目描述输入一个链表，反转链表后，输出新链表的表头。示例输入 {1,2,3} 返回值 {3,2,1} 思路考虑将每个节点的next指针向前指即可三指针操作：一个指针指向当前节点，一个指针指向前一节点，一个指针指向后一节点。节点之间ne