牛客网-LeetCode
cg110778
这个作者很懒,什么都没留下…
展开
-
21、 surrounded-regions
21、 surrounded-regions 现在有一个仅包含‘X’和‘O’的二维板,请捕获所有的被‘X’包围的区域 捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’ 例如 X X X X↵X O O X↵X X O X↵X O X X 执行完你给出的函数以后,这个二维板应该变成: X X X X↵X X X X↵X X X X↵X O X X Given a 2D board co...原创 2019-10-20 20:43:18 · 160 阅读 · 0 评论 -
20、 palindrome-partitioning-ii
20、 palindrome-partitioning-ii 给出一个字符串s,分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s=“aab”, 返回1,因为回文分割结果[“aa”,“b”]是切割一次生成的。 Given a string s, partition s such that every substring of the parti...原创 2019-10-20 20:39:25 · 107 阅读 · 0 评论 -
19、 palindrome-partitioning
给定一个字符串s,分割s使得s的每一个子串都是回文串返回所有的回文分割结果例如:给定字符串s=“aab”,返回[↵ [“aa”,“b”],↵ [“a”,“a”,“b”]↵ ] Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible pa...原创 2019-10-13 19:23:13 · 104 阅读 · 0 评论 -
18、clone-graph
本题要求复制一个无向图,图中每个节点都包含一个标签和它的邻居列表 我们无向图用以下的方法序列化: * 节点的标签是互不相同的, * 我们使用“#”作为节点之间的分隔符,使用“,”作为节点标签和节点的节点邻居的分隔符。 例如:现在有一个序列化的无向图{0,1,2#1,2#2,2}. 这个无向图一共有3个节点,因此序列被#分隔成三部分 1. 第一个节点的标签是0,节点0和节点1,节点2之间有边...原创 2019-10-13 19:20:23 · 150 阅读 · 0 评论 -
17、gas-station
环形路上有n个加油站,第i个加油站的汽油量是gas[i]. 你有一辆车,车的油箱可以无限装汽油。从加油站i走到下一个加油站(i+1)花费的油量是cost[i],你从一个加油站出发,刚开始的时候油箱里面没有汽油。 求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标,如果没有答案的话返回-1。 注意: 答案保证唯一。 There are N gas stations along a circul...原创 2019-10-13 19:17:20 · 160 阅读 · 0 评论 -
16、candy
16、candy 有N个小朋友站在一排,每个小朋友都有一个评分 你现在要按以下的规则给孩子们分糖果: * 每个小朋友至少要分得一颗糖果 * 分数高的小朋友要他比旁边得分低的小朋友分得的糖果多 你最少要分发多少颗糖果? There are N children standing in a line. Each child is assigned a rating value. You are g...原创 2019-10-13 19:14:38 · 157 阅读 · 0 评论 -
15、Single-number-ii
现在有一个整数类型的数组,数组中只有一个元素只出现一次,其余元素都出现三次。 注意: 你需要给出一个线性时间复杂度的算法,你能在不使用额外内存空间的情况下解决这个问题么? Given an array of integers, every element appears three times except for one. Find that single one. Note: Your alg...原创 2019-10-13 19:12:37 · 115 阅读 · 0 评论 -
14、Single-number-i
现在有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次。 注意: 你需要给出一个线性时间复杂度的算法,你能在不使用额外内存空间的情况下解决这个问题么? Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorit...原创 2019-10-13 19:10:02 · 97 阅读 · 0 评论 -
12、word-break ||
给定一个字符串s和一组单词dict,在s中添加空格将s变成一个句子,使得句子中的每一个单词都是dict中的单词 返回所有可能的结果 例如:给定的字符串s =“catsanddog”, dict =[“cat”, “cats”, “and”, “sand”, “dog”]. 返回的结果为[“cats and dog”, “cat sand dog”]. Given a string s and a ...原创 2019-09-09 20:44:19 · 136 阅读 · 0 评论 -
11、word-break
11、word-break 给定一个字符串s和一组单词dict,判断s是否可以用空格分割成一个单词序列,使得单词序列中所有的单词都是dict中的单词(序列可以包含一个或多个单词)。 例如: 给定s=“leetcode”; dict=[“leet”, “code”]. 返回true,因为"leetcode"可以被分割成"leet code". Given a string s and a dicti...原创 2019-09-02 08:40:24 · 117 阅读 · 0 评论 -
10、linked-list-cycle
10、linked-list-cycle 对于一个给定的链表,返回环的入口节点,如果没有环,返回null 拓展: 你能给出不利用额外空间的解法么? Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow up: Can you solve it wi...原创 2019-09-02 08:39:35 · 113 阅读 · 0 评论 -
9、linked-list-cycle
9、linked-list-cycle 判断给定的链表中是否有环 扩展: 你能给出不利用额外空间的解法么? Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 思路:设置快慢指针,如果相遇则必有环。 ...原创 2019-09-02 08:38:37 · 87 阅读 · 0 评论 -
2、evaluate-reverse-polish-notation计算逆波兰表达式
思路:运用栈来对元素进行运算。原创 2019-07-22 08:30:56 · 91 阅读 · 0 评论 -
3 max-points-on-a-line直线最大点的个数
思路:1、3个点以内直接返回 2、双重循环、最外层控制相邻点之间x与y轴的差值(或者根据斜率),内层循环根据其来判断其为重复点还是同一直线的点。 ...原创 2019-07-22 08:33:24 · 76 阅读 · 0 评论 -
4、 Sort a linked list in O(n log n) time using constant space complexity.在onlogn的时间复杂度使用常数空间复杂度排序链表
思路:对链表进行归并排序1、找出链表中间点2、排序两个列表3、递归的排序左子链表和右子链表。原创 2019-07-22 08:34:43 · 144 阅读 · 0 评论 -
5、 Sort a linked list using insertion sort.使用插入排序进行列表的排序
思路:基于原链表创建一个新链表, 使用插入排序的思想进行链表的排序(注意链表的断开与链接)。原创 2019-07-22 08:37:12 · 197 阅读 · 0 评论 -
6、 binary-tree-postorder-traversal 二叉树的后序遍历
1、递归实现、 2、非递归实现 2.1、设置栈中当前元素的前一个元素来判断是否访问过当前元素的左右子结点 2.2、先直接加入数组再逆序 思路:1、递归(左右根的顺序并且只当结点左右子结点为空时加入其值到数组)。 2、非递归(使用栈来实现)。 ...原创 2019-08-04 18:14:36 · 90 阅读 · 0 评论 -
day4 19元素出现索引(线性搜索)
翻译 2019-08-04 18:18:10 · 90 阅读 · 0 评论 -
7、 binary-tree-preorder-traversal
7、 binary-tree-preorder-traversal 求给定的二叉树的前序遍历。 例如: 给定的二叉树为{1,#,2,3}, 1↵ ↵ 2↵ /↵ 3↵ 返回:[1,2,3]. 备注;用递归来解这道题太没有新意了,可以给出迭代的解法么? Given a binary tree, return the preorder traversal of its nodes’ values. ...原创 2019-09-02 08:36:43 · 76 阅读 · 0 评论 -
8、recoder-list
8、recoder-list 将给定的单链表L: L 0→L 1→…→L n-1→L n, 重新排序为: L 0→L n →L 1→L n-1→L 2→L n-2→… 要求使用原地算法,并且不改变节点的值 例如: 对于给定的单链表{1,2,3,4},将其重新排序为{1,4,2,3}. Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorde...原创 2019-09-02 08:37:30 · 94 阅读 · 0 评论 -
1、Minimum Depth of Binary Tree二叉树的最小深度
1、Minimum Depth of Binary Tree二叉树的最小深度 思路:深度优先:递归 广度优先:队列原创 2019-07-22 08:29:16 · 74 阅读 · 0 评论