只想进招行

未归档

CSS(1) javascript(11) 前端学习记录(10) 剑指offer(2) 计算机网络(1)

/ 注册

全部文章 / 未归档（共35篇）

博客转移到新地址

将新的博客部署在了github上，csdn上的博客停止更新新地址

2019-05-01

0 632

把数组排成最小的数

题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路把前一个数和后一个数拼接起来的数，然后再与后一个数和前一个数拼接起来的数比较字典序代码 funct...

2019-04-28

0 740

1的个数

题目求出1到13的整数中1出现的次数,并算出100到1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...

2019-04-28

0 616

旋转图像

题目给定一个 n × n 的二维矩阵表示一个图像。将图像旋转 90 度（顺时针）。思路找规律，先上下翻转，在沿着主对角线翻转代码 function transform(mat , n){ int a; for(let i=0;i<n/2;i+...

2019-04-26

0 609

24点游戏

题目输入四个1~10的数字，如果它们通过加减乘除能够得到24点，那么输出其中一种能够得到24点的算式，否则输出null。示例：输入：1,2,4,8 输出：’(8+4)21’ 输入：1,1,1,1 输出：null 思路直接DFS暴力搜索，每次计算两个数字再放进数...

2019-04-14

0 569

事件的循环机制、微任务和宏任务

JS是一种单线程的语言，他的事件执行顺序是由event loop来进行调度的 JavaScript是单线程的语言 Event Loop是javascript的执行机制如图所示同步和异步任务分别进入不同的执行"场所"，同步的进入主线程，异步的进入E...

2019-04-09

0 772

连续子数组的最大和

题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,...

2019-04-09

0 502

最小的k个数

题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4 思路 1.直接排序 2.构建容量为k的大顶堆，每次比较堆顶和数组里的数，若小于堆顶则入堆代码 function GetLeastNumbers_Solution(...

2019-04-09

0 525

数组中出现次数超过一半的数字

题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路根据数组特点来做，数组中有一个数字出现的次数超过数组长度的一半，也就是...

2019-04-08

0 567

字符串的排列

题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路回溯法也就是利用树去尝试不同的可能性，不断地去字符串数组里面拿一个字符出来拼接字符串，当字符串数组被拿空...

2019-04-07

0 577