题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 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、得到左...

LeetCode——位运算

leetcode刷题  leetcode

  

2020-07-02 09:35:49

LeetCode——位运算 1、统计两个数的二进制表示有多少位不同 T461 Hamming Distance (Easy) 2、数组中唯一一个不重复的元素 T136. Single Number (Easy) 3、找出数组中缺失的那个数 T268. Missing Number (Easy) 4、数组中不重复的两个元素 T260. Single Number III (M...

LeetCode-回溯

LeetCode刷题  leetcode

  

2020-08-16 06:41:28

目录 回溯 46.全排列 回溯 回溯的核心是 46.全排列 思路 首先用一个vt记录已经选了什么, 然后在选择列表中寻找还未选的,当已选和选择列表长度相同的时候,就表示已经选完了...

文章目录 LeetCode精选题之数学 1 计数质数--LeetCode204 2 七进制数--LeetCode504 3 数字转换为十六进制数--LeetCode405 4 Excel表列名称--LeetCode168 5 阶乘后的零--LeetCode172 6 二进制求和--LeetCode67 7 字符串相加--LeetCode415 8 最少移动次数使数组元素相等 II--LeetCod...

题目描述1 笔者解答1.1 笔者分析1.2 刚开始看到这题,发现和上次也的丑数那题几乎一样,所以很顺利的写了出来,但是有些问题,当k比较大的时候,输出结果过大会越界,不对,不是输出结果,是在存储的时候会偶数值越界。有想过用Long才存储,但返回是Int类型,也没啥效果,归根结底还是方法不对。评论区的解法真的是神仙打架啊,太秀了,看看下面这个。 题目描述2 笔者解答2.1 笔者分析2.2 这题思路其...