JS算法题之字符串转换整数
请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。
JS算法题之整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。
JS算法题之Z 字形变换
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 \\\"LEETCODEISHIRING\\\" 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串
JS算法题之最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。这题要用动态规划来做,先是判断出所有长度为1,2,3的子串是否回文。核心在于 dp[i][j] == dp[i+1][j-1] && s[i] === s[j]
JS算法题之寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。
JS算法题之无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。维护一个数组用于存放无重复子串,遍历输入的字符串,若当前字符不在无重复数组中,则添加,否则,无重复数组清空,并push当前字符。
线程的来龙去脉,你了解吗?
用户级线程很快投入使用,Linux系统中的 pthread(POSIX thread)库可以说是大获成功,操作系统做出了一项重大决定——支持内核级线程。内核级线程解决了进程并行的问题,除此之外,由于内核看得到线程的存在
基于vue-cli的webpack打包优化实践及探索
webpack打包工具成为了前端开发中必备工具,曾经一度的面试题都是问,请问前端页面优化的方式有哪些?大家也是能够信手拈来的说出缓存、压缩文件、CSS雪碧图以及部署CDN等等各种方法
Redis常见数据结构
Redis是一个开源(BSD许可),内存存储的数据结构服务器,可用作数据库,高速缓存和消息队列代理,它支持字符串、哈希表、列表、集合、有序集合,位图,hyperloglogs等数据类型