King_1996的博客

本质上是对图的遍历，看图中是否存在环，首先要做的是根据题目中的条件构造图，这里采用邻接表方式，方便便利，然后从每个节点开始遍历，看是否存在环。

给你一个数组，将数组中的元素向右轮转。

Leetcode 刷题笔记

leetcode 58 最后一个单词的长度给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: “Hello World”输出: 5indexOf 是查某个指定的字符串在字符串首次出现的位置（索引值）lastIndexOf 是从右向左查某个指定的字符串在...

leetcode 59. 螺旋矩阵 II给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]**思路： 建立四个控制方向的变量，依次循环做出改变代码：class Solution { public int[][...

67 二进制求和给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1” 输出: “100” 示例 2:输入: a = “1010”, b = “1011” 输出: “10101”class Solution { public String addBinary(String a, St...

x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4 输出: 2 示例 2:输入: 8 输出: 2 说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。思路： 采用二分法class Solution { pu...

leetcode 60. 第k个排列给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123” “132” “213” “231” “312” “321” 给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。示例 1:输入: n...

leetcode 61. 旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步:5->1->2->3->4->N