涪陵网站建设公司,国内网建公司排名,苏州 网站设计,建设公司网站源码专栏声明#xff1a;只求用最简单的#xff0c;容易理解的方法通过#xff0c;不求优化#xff0c;不喜勿喷 今天更新五个 easy 难度题目#xff1a;
两数之和
题面 给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的…专栏声明只求用最简单的容易理解的方法通过不求优化不喜勿喷 今天更新五个 easy 难度题目
两数之和
题面 给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。知识点 哈希表思路 遍历整个数组对于每个值如果 target - x 已经出现过那么返回这组解否则就把这个当前值存到哈希表中使用 [ 值下标 ] 的形式进行存储代码
var twoSum function (nums, target) {let hash {};for (var i 0; i nums.length; i) {if(typeof hash[target - nums[i]] ! undefined){return [hash[target - nums[i]],i];}hash[nums[i]] i;}};有效的括号
题面 给定一个只包括 ‘(’‘)’‘{’‘}’‘[’‘]’ 的字符串 s 判断字符串是否有效。 有效字符串需满足 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。知识点 栈思路 遇到左一半的括号就压入栈中遇到右一半的括号就判定栈顶元素是不是匹配匹配就抛出栈顶元素根据根据栈中有没有剩余没有匹配的元素判定是不是匹配代码
var isValid function (s) {let stack [];for (var i 0; i s.length; i) {if(s[i] ) stack[stack.length-1] (){stack.pop();}else if(s[i] } stack[stack.length-1] {){stack.pop();}else if(s[i] ] stack[stack.length-1] [){stack.pop();}else{stack.push(s[i]);}}return stack.length 0;
};合并两个有序链表
题面 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。知识点 链表操作思路 新建一个链表作为返回需要两个链表从头开始遍历如果每次将两个链表当前值较大的一个放到新链表中之后放入新链表的那一链表指向下一个值直到一个链表全部遍历完成之后将还没有操作完毕的链表链接在新链表的尾部。代码
var mergeTwoLists function (list1, list2) {var a new ListNode(0, null);b a;while (list1 ! null list2 ! null) {if (list1.val list2.val) {a.next list1;a a.next;list1 list1.next;} else {a.next list2;a a.next;list2 list2.next;}}if( list1 ){a.next list1}else if( list2 ){a.next list2}return b.next;
};爬楼梯
题面 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢知识点 动态规划思路 对于每一步他可能从 n-1 到来或者从 n-2 到来所以第 n 步的可能方案是第 n-1 和第 n-2 的方案数的和从 2 开始遍历到 n 步即可代码
var climbStairs function (n) {let dp [1, 1];for (var i 2; i n; i) {dp[i] dp[i - 1] dp[i - 2];}return dp[n];
};二叉树的中序遍历
题面 给定一个二叉树的根节点 root 返回 它的 中序 遍历 。知识点 二叉树中序遍历思路 dfs 实现中序遍历对于每一个节点如果有左孩子就一直搜索左孩子没有左孩子就输出节点内容最后再搜索二叉树的右孩子代码
var inorderTraversal function (root) {let re [];let dfs (node) {if (!node) {return;}if (node.left) {dfs(node.left);}re.push(node.val);if (node.right) {dfs(node.right);}}dfs(root);return re;
};
