这道题出现在算法课第二次OJ题上,这道题就本身而言,很容易想到用BFS/DFS,有意思的是,在本次OJ上最后一个测试点,由于内存的限制,如果不精心设计数据结构,很容易爆内存 题目描述 Problem descriptio…
分类:LeetCode做题
OJ:逆序对问题
来源:算法课OJ题 题目 Problem Description Recall the problem of finding the number of inversions. As in the course, we …
LeetCode(94):二叉树的中序遍历
题目:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 题目 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] …
LeetCode(45):跳跃游戏II
题目:https://leetcode-cn.com/problems/jump-game-ii/ 题目 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是…
LeetCode(5):最长回文子串
题目:https://leetcode-cn.com/problems/longest-palindromic-substring/ 题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1…
Leetcode做题——1st 队列和栈-岛屿
嘛……本菜鸡终于开始做算法题了。 准备先在Leetcode上把数据结构和算法全过个两遍,然后可能去高校的竞赛题库刷一刷?嘛我觉得一个开发者编程能力是重中之重,比单纯掌握神经网络和机器学习要强得多。嘛,不过我两个都不太会就…