- 博客(14)
- 收藏
- 关注
RSS订阅原创 算法练习——杨辉三角
/** * @param {number} numRows * @return {number[][]} */var generate = function(numRows) { let res = []; // 保存输出结果 let lastTem = []; // 保存上一次的结果 for(let i=0; i<numRows; i++) { let tem = []; for(let j=0; j<=i; j++) {...
2022-03-14 23:49:34
137
原创 算法练习——快乐数
题目：给定一个数n，如果是快乐数，输出true，否则输出false。扩展：快乐数——①将原数每一位求平方，求和得到新的数，②如果新的数是1就是快乐数，否则对新数重复步骤①，直到求出1。注意：如果不是快乐数就会一直循环。范围：n：[1, 2^32-1]分析：①如果不是1，就要求每位的平方和；②用数组来存储原数以及每次求的数，如果有重复就返回false。/** * @param {number} n * @return {boolean} */var isHappy = funct
2022-03-11 20:27:52
957
原创 算法练习——判断能否形成等差数列
题目：提供一串整型数组arr，判断能否形成等差数列。范围：arr.length：[2,1000] arr[i] : [-10^6, 10^6]分析：①排序；②根据arr[1]-arr[0]循环判断是否等差。/** * @param {number[]} arr * @return {boolean} */var canMakeArithmeticProgression = function(arr) { // 先排序，正序倒序都可以 arr.sort((a,b)=&
2022-03-11 09:28:19
833
原创 算法练习——数组元素积的符号
要求：一串整数数组nums，求积，对积用signFunc(x)，正数返回1，负数-1，零0.范围：nums.length:[1,1000] nums[i]:[-100,100]分析：①遍历数组，循环求积；②定义signFunc函数对乘积求符号。问题：注意题目的范围，乘积最大值可是100^1000,远远超过了整型的范围，所以在每次累乘的时候都进行一次符号运算，使得最终的乘积就是答案。、进阶：不应该被题目束缚住，题目说返回signFunc(product)，如果乘积太大，produ.
2022-03-11 08:50:46
435
原创 ipv4、ipv6以及Mac地址
ip：Internet protocol-网际互联协议ipv4：32位二进制，能表示2^32个ip地址0.0.0.0~255.255.255.255ipv6:124位二进制，能表示2^128个地址用16进制表示，从0::0到ffff(:ffff*7)Mac地址：48位二进制，能表示2^48个地址用16进制表示，从00-00-00-00-00-00到ff(-ff*5)...
2022-03-10 12:33:47
3187
原创 算法练习——罗马数字转整数
当左边的罗马符号代表的数字比右边小，那么减去这个符号代表的值，否则加上。/** * @param {string} s * @return {number} */var romanToInt = function(s) { let sum = 0; for(let i=0; i<s.length; i++){ let ch = s.charAt(i); switch(ch){ case 'I':{ ...
2022-03-10 10:48:02
162
原创 算法练习——找到最近的有相同x坐标或y坐标的点（最小下标）
输入：一个点的x坐标和y坐标、点的集合输出：①需要有有效的点，即相同x或者相同y的点，否则直接返回-1； ②找出曼哈顿距离最小的点，如果有多个，返回第一个的下标。/** * @param {number} x * @param {number} y * @param {number[][]} points * @return {number} */var nearestValidPoint = function(x, y, points) { ...
2022-03-10 09:52:12
266
原创 算法练习——三角形的最大周长
注意，不是例子里面只有三个数，而是在3~10000个数中寻找能形成三角形的最大周长。①能形成三角形：{a+b>c、a+c>b、b+c>a}→{a+b>c、|a-b|<c}②最长周长：a,b,c必须是能构成三角形里面周长最长的，所以考虑先倒序排序，以1为跨度看三边能否构成三角形，如果可以就输出。/** * @param {number[]} nums * @return {number} */var largestPerimeter = function..
2022-03-10 09:15:37
638
原创 前端学习——JavaScript
基本概念JavaScript是最流行的脚本语言，是轻量级的编程语言。插入html以后使静态页面动起来。JavaScript和Java无直接关系，当时Java很火，叫JavaScript也是为了沾光，不过后来JavaScript也很火。JavaScript代码通常被放在<script>标签中或者存在js文件中再引用。在HTML中，放在head或者body标签中，为了界面的整洁通常放在head标签或者文档尾部。字面量与变量...
2022-03-09 22:04:05
1045
原创 前端学习——html
HTML全名：Hyper Text Markup Language——超文本标记语言。html是用标记标签来描述网页的语言。标记标签特点：①尖括号，②成对出现，③开始标签与结束标签。例如：<p></p> <h1></h1> 特例：<br />网页 = html文档 = 标记标签 + 纯文本。常用标签： 标题：<h1></h1>~<h6></h6> 链接：<a href=
2022-03-09 20:45:41
36
原创 算法练习——整数的各位积和之差
class Solution { public int subtractProductAndSum(int n) { int mul = 1; int sum = 0; while(n>0){ mul *= n % 10; sum += n %10; n /= 10; } return mul - sum; }}
2022-03-09 17:44:09
55
原创 算法练习——位1的个数
public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { // 将整形数转换成二进制字符串 String num = Integer.toBinaryString(n); // count用来记录‘1’的个数 int count = 0; // 循环遍历，累加1...
2022-03-09 17:27:22
49
原创 算法练习——键盘行
class Solution { public String[] findWords(String[] words) { String firstLine = "qwertyuiop"; String secondLine = "asdfghjkl"; // 用来比对 List<String> list = new ArrayList<String>(); // 用来动态存储合适的单词 int a ...
2022-03-09 16:47:40
43
原创 学习记录——原码、反码与补码
以8位2进制为例。原码就是最高位为符号位，0代表正数，1代表负数。比如0 0000001代表1；1 0000001代表-1。而0的原码有两个0000 0000 和 1000 0000。反码：正数的反码是本身，负数的反码是除了符号位其余求反。比如1的反码还是0000 00001，而-1的反码变成了1111 1110。而0000 0000 和 1111 1111都代表0。1和-1的反码相加就是1111 1111等于零，但是零有两个反码，不唯一，所以就出现了补码。补码：正数的补码还是本身，负数的补码在
2022-03-09 13:33:41
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人