可以说几乎每个做过Web开发的人都问过,到底元素的ID和Name有什么区别阿?为什么有了ID还要有Name呢?!...第一段里对于ID和Name的解答说的太笼统了,当然那个解释对于ID来说是完全对的,它就是Client端HTML元素的Identity。...具体用途有: 用途1: 作为可与服务器交互数据的HTML元素的服务器端的标示,比如input、select、textarea、和button等。...显然这些用途都不是能简单的使用ID来代替掉的,所以HTML元素的ID和Name的却别并不是身份证号码和姓名这样的区别,它们更本就是不同作用的东西。 ...Name属性还有一个问题,当我们动态创建可包含Name属性的元素时,不能简单的使用赋值element.name = "..."
题目描述: 给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。...给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。...一、创建矩阵 示例:创建一个根据行列,创建数组,并填入数字; let col = 3; //列数 let row = 3; //行数 let matrix = []; //创建一个数组存储空间 let...num = 1; //填入的值 for(let i=0;i<row;i++){ matrix[i] = []; //创建三维数组行空间 for(let j=0;j的行数 let col = matrix[0].length; //获取矩阵的列 var temp = [];//创建一个数组存储空间 for(var i = 0; i
题目 你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。...1,2,3,4] 1 / \ 2 3 / 4 输出: “1(2(4))(3)” //解释: 原本将是“1(2(4)())(3())”, //在你省略所有不必要的空括号对之后...if (t == null){ return ""; } helper(t); sb.deleteCharAt(0);//删除0号元素
2024-05-08:用go语言,给定一个由正整数组成的数组 nums, 找出数组中频率最高的元素, 然后计算该元素在数组中出现的总次数。 输入:nums = [1,2,2,3,1,4]。...大体步骤如下: 1.创建一个空的字典 cnt 用于存储每个元素的出现次数。 2.初始化 maxCnt 和 ans 为 0,分别表示当前最大的出现次数和频率最高的元素在数组中的总次数。...3.遍历数组 nums 中的每个元素 x: • 将元素 x 添加到字典 cnt 中,并将其对应的值加一表示出现次数增加。 • 获取元素 x 的出现次数 c。...• 如果 c 大于 maxCnt,更新 maxCnt 和 ans 为当前的出现次数 c。 • 如果 c 等于 maxCnt,将当前的出现次数 c 加到 ans 中。 4.返回变量 ans。...总的额外空间复杂度:O(k),其中 k 是数组 nums 中不同元素的个数,因为需要使用字典 cnt 来存储元素的出现次数。
2022-12-10:给你一个由小写字母组成的字符串 s ,和一个整数 k 如果满足下述条件,则可以将字符串 t 视作是 理想字符串 : t 是字符串 s 的一个子序列。...t 中每两个 相邻 字母在字母表中位次的绝对差值小于或等于 k 。 返回 最长 理想字符串的长度。...字符串的子序列同样是一个字符串,并且子序列还满足: 可以经由其他字符串删除某些字符(也可以不删除)但不改变剩余字符的顺序得到。...注意:字母表顺序不会循环 例如,'a' 和 'z' 在字母表中位次的绝对差值是 25,而不是 1 。 答案2022-12-10: 二维动态规划的解。 N为字符串长度,E为字符集大小,K为差值要求。...("ans = {}", ans); } // 二维动态规划的解 // N为字符串长度,E为字符集大小,K为差值要求 // 时间复杂度O(N*E) // 空间复杂度O(N*E) fn longest_ideal_string1
2022-12-10:给你一个由小写字母组成的字符串 s ,和一个整数 k如果满足下述条件,则可以将字符串 t 视作是 理想字符串 :t 是字符串 s 的一个子序列。...t 中每两个 相邻 字母在字母表中位次的绝对差值小于或等于 k 。返回 最长 理想字符串的长度。...字符串的子序列同样是一个字符串,并且子序列还满足:可以经由其他字符串删除某些字符(也可以不删除)但不改变剩余字符的顺序得到。...注意:字母表顺序不会循环例如,'a' 和 'z' 在字母表中位次的绝对差值是 25,而不是 1 。答案2022-12-10:二维动态规划的解。N为字符串长度,E为字符集大小,K为差值要求。...("ans = {}", ans);}// 二维动态规划的解// N为字符串长度,E为字符集大小,K为差值要求// 时间复杂度O(N*E)// 空间复杂度O(N*E)fn longest_ideal_string1
用go语言,给出一个由正整数组成的 nums 和一个整数 k。你最多可以执行 k 次操作;每次操作选一个数组元素将其值乘以 2,且任意元素最多被翻倍一次(可以少于 k 次操作)。...请计算在不超过 k 次翻倍的前提下,能够获得的最大可能得分。 说明: • “子数组”指数组中一段连续的元素。 • 数组的最大公约数指能整除该段所有元素的最大正整数。...• 创建lowbitPos数组:这是一个二维数组,用于记录每个lowbit(即数字二进制表示中最低位的1所在的位置,例如数字6的二进制是110,其lowbit是2)在数组中出现的位置索引。...• 合并区间和计算得分的操作与区间数量线性相关。 • 虽然存在嵌套循环,但由于区间合并优化,内层循环的整体负担在平均情况下会远低于O(n)。...这个算法通过动态维护GCD区间和巧妙利用lowbit信息,有效地探索了在有限翻倍操作下最大化得分的可能性。
2021-12-25:给定一个只由0和1组成的字符串S,假设下标从1开始,规定i位置的字符价值Vi计算方式如下 : 1 i == 1时,Vi = 1; 2 i > 1时,如果Si !...你可以随意删除S中的字符,返回整个S的最大价值, 字符串长度<=5000。 来自腾讯。 答案2021-12-25: 递归。从左往右的尝试模型。...当前index位置的字符保留;当前index位置的字符不保留。这两种情况取最大值。 代码用golang编写。...} } return process1(arr, 0, 0, 0) } // 递归含义 : // 目前在arr[index...]上做选择, str[index...]的左边...,最近的数字是lastNum // 并且lastNum所带的价值,已经拉高到baseValue // 返回在str[index...]上做选择,最终获得的最大价值 // index -> 0 ~ 4999
2021-08-07:与数组中元素的最大异或值。给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ,其中 queries[i] = [xi, mi] 。...第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或(XOR)得到的最大值。...如果 nums 中的所有元素都大于 mi,最终答案就是 -1 。...返回一个整数数组 answer 作为查询的答案,其中 answer.length == queries.length 且 answer[i] 是第 i 个查询的答案。...数组的元素的二进制,前缀树存最小值。 代码用golang编写。
2022-04-07:给定一个只由'a'和'b'组成的字符串str, str中"ab"和"ba"子串都可以消除, 消除之后剩下字符会重新靠在一起,继续出现可以消除的子串......你的任务是决定一种消除的顺序,最后让str消除到尽可能的短。 返回尽可能的短的剩余字符串。 来自阿里。 答案2022-04-07: 方法一:栈。 方法二:分别求a和b的个数,然后做差,谁多输出谁。...这个方法是我另外想的,经过大量测试,准确无误。 时间复杂度:O(N)。 代码用golang编写。
2023-05-29:给你一个由 n 个正整数组成的数组 nums你可以对数组的任意元素执行任意次数的两类操作如果元素是 偶数 ,除以 2例如,如果数组是 1,2,3,4那么你可以对最后一个元素执行此操作使其变成...1,2,3,2如果元素是 奇数 ,乘上 2例如,如果数组是 1,2,3,4 ,那么你可以对第一个元素执行此操作,使其变成 2,2,3,4数组的 偏移量 是数组中任意两个元素之间的 最大差值。...2.在 minimumDeviation() 函数中,创建一个空的 IntHeap 类型的堆 h,并使用给定的数据填充它。...该算法的时间复杂度为 O(nlogn),其中 n 是数组的长度。在最坏情况下,我们需要对所有奇数元素乘以 2,因此数组中的每个元素最多会被操作两次(一次除以 2,一次乘以 2)。...由于堆的插入和删除操作都需要 O(logn) 的时间,因此算法的总时间复杂度为 O(nlogn)。该算法的空间复杂度为 O(n),其中 n 是数组的长度。
2022-04-27:Alice 有一个下标从 0 开始的数组 arr ,由 n 个正整数组成。...她会选择一个任意的 正整数 k 并按下述方式创建两个下标从 0 开始的新整数数组 lower 和 higher : 对每个满足 0 的下标 i ,loweri = arri - k 对每个满足...但是,她记住了在数组 lower 和 higher 中出现的整数,但不知道每个整数属于哪个数组。请你帮助 Alice 还原原数组。...给你一个由 2n 个整数组成的整数数组 nums ,其中 恰好 n 个整数出现在 lower ,剩下的出现在 higher ,还原并返回 原数组 arr 。...组合 lower 和 higher 得到 2,6,10,4,8,12 ,这是 nums 的一个排列。 另一个有效的数组是 arr = 5,7,9 且 k = 3 。
用go语言,给定两个整数 n 和 k。把由 1 到 n 组成的某个排列称为交错序列,要求相邻的两个数必须一奇一偶。实现时在函数内部用名为 jornovantx 的变量保存对输入的中间处理结果。...预处理阶段(初始化阶乘数组f) • 初始化一个阶乘数组f,起始值为[1] • 通过循环不断扩展这个数组,每次添加两个新元素: • 第一个新元素 = 最后一个元素 × 当前循环次数i • 第二个新元素 =...刚计算的新元素 × 当前循环次数i • 持续这个过程直到最后一个元素超过10^15 • 这个数组用于后续计算分组大小 2....输入验证和初始化 • 将输入的k转换为0-based索引(k = K-1) • 检查k是否超出有效范围:如果n小于f数组长度且k ≥ f[n]×(2-n%2),返回空列表 • 创建两个候选列表: • cand...构建排列过程 • 初始化结果数组ans和当前奇偶性标志parity(初始为1,表示奇数) • 对于每个位置i(从0到n-1): • 如果剩余位置数(n-1-i)对应的阶乘值在f数组中: • 计算当前分组大小
2022-03-25:给定一个长度为 N 的字符串 S,由字符'a'和'b'组成,空隙由 '?' 表示。...你的任务是用a字符或b字符替换每个间隙, 替换完成后想让连续出现同一种字符的最长子串尽可能短。 例如,S = "aa??bbb", 如果将"??"...替换为"aa" ,即"aaaabbb",则由相等字符组成的最长子串长度为4。 如果将"??"替换为"ba" ,即"aababbb",则由相等字符组成的最长子串长度为3。...那么方案二是更好的结果,返回3。 S的长度 <= 10^6。 来自CMU入学申请考试。 答案2022-03-25: 根据S的长度 的奇数。a???b变成abaab或者aabab。 5.左 != 右,中间问号长度等于1。a?b的问号根据ab数量决定,谁小成全谁。相等的时候,成全左边。
2025-10-31:等和矩阵分割Ⅱ。用go语言,给定一个由正整数组成的 m × n 网格 grid。...判断是否存在一条沿格子边界的水平或垂直直线,把网格切成两块(即切成上下两部分或左右两部分),满足下列条件之一: • 两块的元素之和相等;或者 • 通过从其中一块中删去至多一个格子(只删一个或不删),能使两块的和相等...解释: 在第 0 列和第 1 列之间进行垂直分割,结果两部分的元素和为 1 + 3 = 4 和 2 + 4 = 6。...通过从右侧部分移除 2 (6 - 2 = 4),两部分的元素和相等,并且两部分保持连通。因此答案是 true。 题目来自力扣3548。...初始化: • 记录当前累计和 s = 0 • 创建哈希集合 has,记录可删除的数字,初始包含0(表示不删除) 2.
用go语言,给定一个整数数组 colors,它表示一个由红色和蓝色瓷砖组成的环。在这个数组中,colors[i] 的值为: ①.0 表示第 i 块瓷砖是红色。 ②.1 表示第 i 块瓷砖是蓝色。...如果连续的三块瓷砖的颜色呈现交替状态(即中间的瓷砖颜色与两侧的瓷砖颜色不同),则称这些瓷砖构成一个“交替组”。 请你计算并返回这个环中交替组的数量。...需要注意的是,由于瓷砖呈环状排列,因此数组的第一块和最后一块瓷砖也是相邻的。 3 <= colors.length <= 100。 0 <= colors[i] <= 1。...2.使用一个循环遍历整个数组 colors: 2.a.对于每个元素 colors[i],判断它与其前一个元素(考虑环形数组情况,需要使用 (i-1+n)%n)和后一个元素 (i+1)%n 的颜色是否不同...2.b.如果当前元素与相邻的两个元素颜色都不同,则将交替组的数量 res 自增 1。 3.遍历完成后,返回交替组的数量 res。 总体时间复杂度为 O(n),其中 n 为数组 colors 的长度。
2025-01-04:不包含相邻元素的子序列的最大和。...用go语言,给定一个整数数组 nums 和一个由二维数组 queries 组成的查询列表,其中每个查询的格式为 queries[i] = [posi, xi]。...4.实现了两个 SegNode 结构体的方法:Set 和 Best,分别用于设置节点的值和获取最佳值。...5.定义了一个结构体 SegTree,包含了一个整数 n 和一个指向 SegNode 结构体数组的指针 tree。...8.在 main 函数中,给定了一个示例数组 nums 和查询 queries,然后调用 maximumSumSubsequence 函数计算不包含相邻元素的子序列的最大和,并打印结果。
将前面的数字字符转换成数字 parseInt("a123") //NaN parseInt("012") //12 去首部0 parseInt("0x10") //16 以十六进制计算 parseFloat() 整数字符串仍转换为整数...() 回一个整数,代表指定位置上字符的 Unicode 编码 fontcolor() 把带有 COLOR 属性的一个 HTML 标记放置在 String 对象中的文本两端 indexOf()...//创建了一个Person对象 p.id = 110; p.name = "sunshine"; 方式2:使用带参的函数创建对象 function Person(id,name){ this.id...:"+screen.width+""); 16 DOM文档对象模型 html页面被浏览器加载时,浏览器会对整个html页面上所有标签创建对应的对象进行描述,用户看到的信息是这些html对象的属性信息..."; } } 17 节点查找 通过html元素的标签属性找节点 document.getElementById("html元素的id") document.getElementsByTagName
1 变量与数据类型 声明变量时可省略var关键字,但不建议 使用typeof查看变量的数据类型 1.1 javascript的数据类型 number 小数与整数 string 字符串...charCodeAt() 回一个整数,代表指定位置上字符的 Unicode 编码 fontcolor() 把带有 COLOR 属性的一个 HTML 标记放置在 String 对象中的文本两端...; //创建了一个Person对象 p.id = 110; p.name = "sunshine"; 方式2:使用带参的函数创建对象 function Person(id,name){ this.id...:"+screen.width+""); 16 DOM文档对象模型 html页面被浏览器加载时,浏览器会对整个html页面上所有标签创建对应的对象进行描述,用户看到的信息是这些html对象的属性信息..."; } } 17 节点查找 通过html元素的标签属性找节点 document.getElementById("html元素的id") document.getElementsByTagName
取反,不能包括括号中的任意单个元素 贪婪匹配、非贪婪匹配和独占模式 贪婪模式的特点就是尽可能进行最大长度匹配 非贪婪模式会尽可能短地去匹配。...0+|0$ 3.匹配特定字符串: 匹配由26个英文字母组成的字符串 ^[A-Za-z]+$ 匹配由26个英文字母的大写组成的字符串 ^[A-Z]+$ 匹配由26个英文字母的小写组成的字符串 ^[a-z...]+$ 匹配由数字和26个英文字母组成的字符串 ^[A-Za-z0-9]+$ 匹配由数字、26个英文字母或者下划线组成的字符串 ^w+$ 只能输入数字:^[0-9]*$ 只能输入n位的数字:^...[1-9][0-9]*$ 只能输入非零的负整数:^-[1-9][0-9]*$ 只能输入长度为3的字符:^.{3}$ 只能输入由26个英文字母组成的字符串:^[A-Za-z]+$ 只能输入由26个大写英文字母组成的字符串...:^[A-Z]+$ 只能输入由26个小写英文字母组成的字符串:^[a-z]+$ 只能输入由数字和26个英文字母组成的字符串:^[A-Za-z0-9]+$ 只能输入由数字、26个英文字母或者下划线组成的字符串