cody1991

记录下来，变成自己的东西

[置顶] 生活清单

始于 2020 年 12 月 27 号 2021 年 电影 在看 想看 看完 电视剧 看完 想见你...

Posted by cody1991 on 2020-12-27

LeetCode 700. 二叉搜索树中的搜索

简单思路：提供了下面两种方法 700. 二叉搜索树中的搜索 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 /** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this....

Posted by cody1991 on 2020-08-09

LeetCode 64. 最小路径和

简单思路：也是一道动态规划的题目，我们顺着矩阵走到右下角就知道怎么处理这道题目了 64. 最小路径和 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 /** * @param {number[][]} grid * @return {numb...

Posted by cody1991 on 2020-08-09

LeetCode 58. 最后一个单词的长度

简单思路： 58. 最后一个单词的长度 下面是正则表达式的方法 1 2 3 4 5 6 7 8 9 10 /** * @param {string} s * @return {number} */ var lengthOfLastWord = function (s) { const list = s.replace(/^\s+|\s+$/g, "").split(" ");...

Posted by cody1991 on 2020-08-09

LeetCode 450. 删除二叉搜索树中的节点

简单思路：参考下面给出的代码，如果删除的节点没有左右节点，直接删除；如果只有左节点，左节点赋值给准备删除的节点；如果只有右节点，右节点赋值给准备删除的节点；如果左右节点都有，我们找出要删除的节点的所有右节点中的最小值赋值给要删除的节点，并且把这个最小的节点删掉，或者找出要删除的所有左节点中的最大值赋值给要删除的节点，并把这个最大的节点删除，大功告成 450. 删除二叉搜索树中的节点 如果...

Posted by cody1991 on 2020-08-09

LeetCode 387. 字符串中的第一个唯一字符

简单思路：这道题很简单，主要想想怎么降低时间复杂度和空间复杂度吧 387. 字符串中的第一个唯一字符 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 /** * @param {string} s * @return {number} */ var firstUniqChar = function (s) { ...

Posted by cody1991 on 2020-08-09

LeetCode 344. 反转字符串

简单思路：简单的反转一下 344. 反转字符串 1 2 3 4 5 6 7 8 9 10 11 12 13 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-place instead. */ var reverseString = function (s) { c...

Posted by cody1991 on 2020-08-09

LeetCode 239. 滑动窗口最大值

简单思路：在窗口内每次设法把最大的数放在第一位，取出来用就可以了 239. 滑动窗口最大值 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 /** * @param {number[]} nums * @param {num...

Posted by cody1991 on 2020-08-09

LeetCode 222. 完全二叉树的节点个数

简单思路：直接 DFS 计算就好了，当然这题目是完全二叉树，有更好的计算方式 222. 完全二叉树的节点个数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 /** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this...

Posted by cody1991 on 2020-08-09

LeetCode 98. 打家劫舍

简单思路：动态规划的问题，dp[i] = Math.max(dp[i-2] + cur, dp[i-1]) 98. 打家劫舍 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 /** * @param {number[]} nums * @return {number} */ var rob = function (nums) { if ...

Posted by cody1991 on 2020-08-09

LeetCode 125. 验证回文串

简单思路：循环查看左右两边，看是否相等就好了 125. 验证回文串 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 /** * @param {string} s * @return {boolean} */ var isPalindrome = function (s) { s = s.toLocaleLowerCase(...

Posted by cody1991 on 2020-08-09

FEATURED TAGS
Regular LeetCode Process browser JavaScript Performance V8 Vue life
ABOUT ME

For the next quantum leap
离开世界之前，一切都是过程