摘要: 题目描述 给定一个字符串S,检查是否能重新排布其中的字母,使得两相邻的字符不同。 若可行,输出任意可行的结果。若不可行,返回空字符串。 示例: 输入: S = "aab" 输出: "aba" 输入: S = "aaab" 输出: "" 说明: S 只包含小写字母并且长度在[1, 500]区间内。 题 阅读全文
posted @ 2020-07-11 22:58 Flix 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一 阅读全文
posted @ 2020-07-11 21:57 Flix 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 题目链接: https://leetcode-cn.com/problems/palindro 阅读全文
posted @ 2020-07-11 21:30 Flix 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。 说明: 一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 示例: 输入: "Hello W 阅读全文
posted @ 2020-07-11 21:09 Flix 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置( 阅读全文
posted @ 2020-07-11 16:35 Flix 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例: 输入: 1->2->3- 阅读全文
posted @ 2020-07-11 15:27 Flix 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例: 输入:["h","e" 阅读全文
posted @ 2020-07-11 15:00 Flix 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述 打乱一个没有重复元素的数组。 示例: // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概 阅读全文
posted @ 2020-07-11 11:54 Flix 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 00000000000000000000000000001011 中,共 阅读全文
posted @ 2020-07-11 11:29 Flix 阅读(176) 评论(0) 推荐(0) 编辑