- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode——199. 二叉树的右视图
题目给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释:1 <—/ 2 3 <—\ 5 4 <—思路一开始想到的是去寻找每一层的最右节点，这需要标记每一个...
2019-09-05 22:02:11
145
原创 LeeCode——3. 无重复字符的最长子串
题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。思路一开始想的是直接暴力求解，挨个循环过去，然后判断子串是否为符合要求的。for(int ...
2019-09-04 04:57:59
136
原创 leetcode——5.最长回文子串
题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”思路最简单的方法，暴力破解，每一种情况都算一遍过去，循环时间复杂度为O(n^2)，验证是否回文又需要O(n)的时间复杂度，妥妥的超时，因此需要进行优化。...
2019-08-29 22:29:18
131
原创 LeeCode刷题日记——1115.按序打印
题目我们提供一个类：class FooBar {public void foo() {for (int i = 0; i < n; i++) {print(“foo”);}}public void bar() {for (int i = 0; i < n; i++) {print(“bar”);}}}两个不同的线程将会共用一个 FooBar 实例。其中一个线...
2019-08-28 22:11:32
163
原创 LeeCode刷题日记——1114.按序打印
题目：我们提供了一个类：public class Foo {public void one() { print(“one”); }public void two() { print(“two”); }public void three() { print(“three”); }}三个不同的线程将会共用一个 Foo 实例。线程 A 将会调用 one() 方法线程 B 将会调用 tw...
2019-08-28 21:58:08
148
原创 2019阿里暑期实习笔试题个人思路
2019阿里暑期实习笔试题个人思路个人思路：斐波那契数列求出小猪列表，注意猪的年龄大等于3的每次循环生一只猪，之前理解需要年龄大于3才可以生小猪，查错好久。循环小猪列表，反转编号，进行排序，获取第k大的索引。小猪类的成员包含年龄，索引，出生年份，编号，索引是为了第二问，或者第二问另开一个列表保存排序后的小猪列表，然后拿着第k大的小猪去原列表中获取下标索引。个人思路：多维背包问...
2019-05-05 17:50:01
1419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人