题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 通过答案: 示意图: 参考博文:https://leetcode-cn.com/problems/swap-nodes-in-pairs/solution...

文章目录 LeetCode精选题之搜索(BFS/DFS/回溯法) 第一部分:BFS 1 二进制矩阵中的最短路径--LeetCode1091(Medium) 2 完全平方数--LeetCode279(Medium) 3 单词接龙--LeetCode127(Medium) 第二部分:DFS 1 岛屿的最大面积--LeetCode695(Medium) 2 岛屿数量--LeetCode200(Mediu...

LeetCode第三题

LeetCode刷题  leetcode

  

2020-06-08 15:37:35

​题目描述: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数 解法一...

LeetCode—图

leetcode刷题  leetcode

  

2020-06-18 15:35:42

LeetCode—图 二分图(可以将图中的所有顶点分成两个不想交的集合,使得同一个集合的顶点不相连) 如果可以用两种颜色对图中的节点进行着色,并且保证相邻的节点颜色不同,那么这个图就是二分图。 1、判断是否为二分图 T785. Is Graph Bipartite? (Medium) 拓扑排序 常用于在具有先序关系的任务规划中。 1、课程安排的合法性 T207. Course Sche...

LeetCode—树—Tire

leetcode刷题  leetcode

  

2020-06-20 23:46:36

LeetCode—树—Tire Trie,又称前缀树或字典树,用于判断字符串是否存在或者是否具有某种字符串前缀。 1、实现一个 Trie T208. Implement Trie (Prefix Tree) (Medium) 2、实现一个 Trie,用来求前缀和 T677. Map Sum Pairs (Medium)...

LeetCode—数学

leetcode刷题  leetcode

  

2020-07-01 00:19:05

LeetCode—数学 素数分解 整除 最大公约数最小公倍数 1、生成素数序列 T204. Count Primes (Easy) 2、最大公约数 3、使用位操作和减法求解最大公约数 编程之美:2.7 进制转换 1、7 进制 T504. Base 7 (Easy) 2、16 进制 T405. Convert a Number to Hexadecimal (Easy) 3、26 进制 ...

LeetCode—分治

leetcode刷题  leetcode

  

2020-07-01 01:08:07

LeetCode—分治 1、给表达式加括号 T241. Different Ways to Add Parentheses (Medium) 2、不同的二叉搜索树 T95. Unique Binary Search Trees II (Medium)...

LeetCode—树—BST

leetcode刷题  leetcode

  

2020-07-02 05:49:54

LeetCode—树—BST 二叉查找树(BST):根节点大于等于左子树所有节点,小于等于右子树所有节点。 二叉查找树中序遍历有序。 1、修剪二叉查找树 T669. Trim a Binary Search Tree (Easy) 2、寻找二叉查找树的第 k 个元素 T230. Kth Smallest Element in a BST (Medium) 3、把二叉查找树每...

LeetCode—树—层次遍历 使用 BFS 进行层次遍历。不需要使用两个队列来分别存储当前层的节点和下一层的节点,因为在开始遍历一层的节点时,当前队列中的节点数就是当前层的节点数,只要控制遍历这么多节点数,就能保证这次遍历的都是当前层的节点。 1、一棵树每层节点的平均数 T637. Average of Levels in Binary Tree (Easy) 2、得到左...