qing叫我靓仔 - 个人主页动态 - 牛客网

发布(17) 评论刷题收藏

2024-06-07 15:55

惠州学院 Web前端

题解 | #二叉树的后序遍历#

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ const result=[] function postorderTraversal(root) { // write code here if (root == null) { return []; } postorderT...

0 点赞评论收藏

分享

2024-06-07 15:44

惠州学院 Web前端

题解 | #把二叉树打印成多行#

// 解题思路：bfs // 使用队列来存储节点值 // 注意特殊输入，比如空树的情况 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return int整型二维数组 */ function Print(pRoot) { // write code here if(pRoot==null)return []; ...

0 点赞评论收藏

分享

2024-06-07 14:32

惠州学院 Web前端

题解 | #二叉树的深度#

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ // 解题思路：递归，取左右子树的最大值，然后+1即可 // dp[root]=max(dp[left],dp[right])+1 function TreeDepth(pRoot) { // write code here if(pRoot==null)return 0; let leftDepth=TreeDepth(pRoot.left) let rightDepth=TreeDepth(pRoot.right) return...

0 点赞评论收藏

分享

2024-06-06 17:33

惠州学院 Web前端

题解 | #记票统计#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; // 这道题主要考map，要熟悉map的特性和api：get、set， // 能够保存插入顺序 void async function () { // Write your code here let invalidNum=0; con...

0 点赞评论收藏

分享

2024-06-06 16:30

惠州学院 Web前端

题解 | #有效括号序列#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ // 解题思路，使用栈，存储操作符 // 注意边界情况，只输入[[[ function isValid(s) { if (s.length == 0 || s.length == 1) return false; const arr = s.split(""); const optMap = { ")": "(", "}": "{...

0 点赞评论收藏

分享

2024-06-06 15:47

惠州学院 Web前端

题解 | #最长上升子序列(一)#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ // 解题思路：动态规划 // 定义状态：dp[i]为前i个字符串中构成最长递增序列的最大个数 // 状态转移：dp[i]=max(dp[i],dp[j]+1),j<i，但不一定相邻 function LIS(arr) { if(arr.length==0)return 0; const dp = Array(arr.length).fill(1); let ma...

0 点赞评论收藏

分享

2024-06-06 14:06

惠州学院 Web前端

题解 | #明明的随机数#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; // 解题思路，使用set保存 const set = new Set(); void (async function () { // Write your code here while ((lineNum = await readl...

0 点赞评论收藏

分享

2024-06-06 12:27

惠州学院 Web前端

题解 | #合法IP#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; // 这道题主要是要考虑特殊输入，主要挑选不满足的情况 // 解题思路：判断数组长度，元素长度，还有是不是以0开头同时长度大于1，还有判断值是否在0-255 // 只输入3段：1.2.3， // 或者是以0或符号开头的，01.2.3,-...

0 点赞评论收藏

分享

2024-06-06 12:06

惠州学院 Web前端

题解 | #和为S的两个数字#

// 解题思路：使用hashmap // 遍历数组，如果去map里面找互补的key // 没找到则把当前的value插入map，value为key，index为value // 找到了则是输出当前和在map中的value即可 // 注意边界情况：比如数组为空，或者是没找到的 const map = {}; function FindNumbersWithSum(array, sum) { // write code here if (!array.length) return []; for (let i = 0; i < array.length; i++) { let key = s...

0 点赞评论收藏

分享

2024-06-05 23:45

惠州学院 Web前端

题解 | #求解立方根#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; let curValue = 0, result = 0; function getValue(num) { if (curValue ** 3 < num) { // 精度不够，就继续往下调整 curValue += 0.01;...

0 点赞评论收藏

分享

2024-06-05 21:30

惠州学院 Web前端

题解 | #密码截取#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; // 解题思路：通过动态规划 // 定义状态:dp[i][j]=true，表示从i到j为回文字符串 // 初始化状态 // 状态转移方程：input[i]=input[j]，则dp[i][j]取决于dp[i+1][j-1]，如果不相等，...

0 点赞评论收藏

分享

2024-06-05 16:27

惠州学院 Web前端

题解 | #最长回文子串#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void (async function () { // Write your code here // 解题思路 // 采用动态规划， // 记录结果maxSubLength,curSubLength let maxSubLength...

0 点赞评论收藏

分享

2024-06-03 20:22

惠州学院 Web前端

题解 | #输入n个整数，输出其中最小的k个#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your code here while(line = await readline()){ // 获取输入的数据个数和最小的几个数 const num=line.sp...

0 点赞评论收藏

分享

2024-06-03 18:51

惠州学院 Web前端

题解 | #删除字符串中出现次数最少的字符#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your code here while(line = await readline()){ // 构造map存储每个字符出现的次数 const letterCount...

0 点赞评论收藏

分享

2024-06-03 18:02

惠州学院 Web前端

题解 | #字符个数统计#

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your code here while(line = await readline()){ console.log(new Set(line).size); } }(...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务