Little-Prince

200. 岛屿数量

摘要： 200. 岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1: 输入:[['1','1','1','1','0'],['1 阅读全文

posted @ 2020-08-02 23:13 Little-Prince 阅读(192) 评论(0) 推荐(0)

133. 克隆图

摘要： 133. 克隆图给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（int）和其邻居的列表（list[Node]）。 class Node { public int val; public List<Node> neighbors;} 测试用阅读全文

posted @ 2020-08-02 00:57 Little-Prince 阅读(157) 评论(0) 推荐(0)

94. 二叉树的中序遍历

摘要： 94. 二叉树的中序遍历给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 思路：递归方法，按照 left->root->right 遍历时间复杂度 o(n)，空间复杂度最坏 o(n)，平均 o(log(n)) 代码： / 阅读全文

posted @ 2020-08-01 23:20 Little-Prince 阅读(142) 评论(0) 推荐(0)

394. 字符串解码

摘要： 394. 字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合阅读全文

posted @ 2020-07-31 23:53 Little-Prince 阅读(187) 评论(0) 推荐(0)

150. 逆波兰表达式求值

摘要： 150. 逆波兰表达式求值根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入阅读全文

posted @ 2020-07-31 22:08 Little-Prince 阅读(103) 评论(0) 推荐(0)

232. 用栈实现队列&225. 用队列实现栈

摘要： 232. 用栈实现队列使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例: MyQueue queue = new MyQueue(); qu 阅读全文

posted @ 2020-07-30 23:45 Little-Prince 阅读(122) 评论(0) 推荐(0)

155. 最小栈

摘要： 155. 最小栈设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。输入：["MinStack"," 阅读全文

posted @ 2020-07-30 10:54 Little-Prince 阅读(93) 评论(0) 推荐(0)

20. 有效的括号

摘要： 20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()"输出: true 示例 2 阅读全文

posted @ 2020-07-30 10:10 Little-Prince 阅读(164) 评论(0) 推荐(0)

138. 复制带随机指针的链表

摘要： 138. 复制带随机指针的链表给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。深拷贝指源对象和拷贝对象相互独立，其中任何一个对象的改动都不会对另一个对象造成影响。在进行赋值之前，为指针类型的数据成员另辟一个独立的内存空间，实阅读全文

posted @ 2020-07-29 21:33 Little-Prince 阅读(149) 评论(0) 推荐(0)

234. 回文链表

摘要： 234. 回文链表请判断一个链表是否为回文链表。示例 1: 输入: 1->2输出: false 示例 2: 输入: 1->2->2->1输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？思路：将链表中的值复制到数组中，然后使用双指针法来比较两端的元素，并阅读全文

posted @ 2020-07-29 16:56 Little-Prince 阅读(97) 评论(0) 推荐(0)

导航

公告