LeetCode 热题 HOT 100题解 (easy级别)(1)

var twoSum = function (nums, target) {

for (let i = 0; i < nums.length; i++) {

let diff = target - nums[i]

for (let j = i + 1; j < nums.length; j++) {

if (diff == nums[j]) {

return [i, j]

}

}

}

}

方法二

/**

* @param {number[]} nums

* @param {number} target

* @return {number[]}

*/

var twoSum = function (nums, target) {

var temp = []

for (var i = 0; i < nums.length; i++) {

var dif = target - nums[i]

if (temp[dif] != undefined) {

return [temp[dif], i]

}

temp[nums[i]] = i

}

}

14.最长公共前缀

---

https://leetcode-cn.com/problems/longest-common-prefix

思路：

1. 先遍历数组

2. 再遍历数组的第一个字符串，用字符串中的每一个字符和数组中的每一项的对应的该字符串下标相比，不同则跳出循环，两两找出公共前缀，最终结果即为最长公共前缀的长度 j。

3. 截取字符串长度 j 的字符即为最长公共前缀

const strs = [‘flower’, ‘flow’, ‘flight’]

const longestCommonPrefix = function (strs) {

if (strs === null || strs.length === 0) return ‘’

let commonString = ‘’

for (let i = 1; i < strs.length; i++) {

let j = 0

for (; j < strs[0].length && j < strs[i].length; j++) {

if (strs[0][j] !== strs[i][j]) break

}

commonString = strs[0].substring(0, j)

}

return commonString

}

longestCommonPrefix(strs)

18.删除链表的节点

---

https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof

var deleteNode = function (head, val)