- 博客(6)
- 收藏
- 关注
原创 LeetCode——199. 二叉树的右视图
题目给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释:1 <—/ 2 3 <—\ 5 4 <—思路一开始想到的是去寻找每一层的最右节点,这需要标记每一个...
2019-09-05 22:02:11
156
原创 LeeCode——3. 无重复字符的最长子串
题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。思路一开始想的是直接暴力求解,挨个循环过去,然后判断子串是否为符合要求的。for(int ...
2019-09-04 04:57:59
140
原创 leetcode——5.最长回文子串
题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”思路最简单的方法,暴力破解,每一种情况都算一遍过去,循环时间复杂度为O(n^2),验证是否回文又需要O(n)的时间复杂度,妥妥的超时,因此需要进行优化。...
2019-08-29 22:29:18
136
原创 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
183
原创 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
176
原创 2019阿里暑期实习笔试题个人思路
2019阿里暑期实习笔试题个人思路个人思路:斐波那契数列求出小猪列表,注意猪的年龄大等于3的每次循环生一只猪,之前理解需要年龄大于3才可以生小猪,查错好久。循环小猪列表,反转编号,进行排序,获取第k大的索引。小猪类的成员包含年龄,索引,出生年份,编号,索引是为了第二问,或者第二问另开一个列表保存排序后的小猪列表,然后拿着第k大的小猪去原列表中获取下标索引。个人思路:多维背包问...
2019-05-05 17:50:01
1422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人