最新 最热

leetcode刷题(84)——9. 回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

2022-06-22
0

Leetcode 780: 到达终点

题目大意:给定起点(sx,sy)和终点(tx,ty),询问是否能够通过一系列转换从起点到达终点。 从点(x,y)可以转换到(x+y,y)或者(x,x+y)。

2022-06-17
0

Leetcode 804: 唯一摩尔斯密码词

Leetcode 804 唯一摩尔斯密码词没什么难度,水题。如果不是每日一题不建议刷。#include <iostream>#include <string>#include <vector>#include <queue>#include <map>using namespace std;class......

2022-06-17
0

Leetcode 357: 统计各位数字都不同的数字个数

这个想法是错的……不应该从有重复的数字扩张,应该从没有重复的数字扩张。早上起来做这道题脑子有点懵。

2022-06-17
1

Leetcode 806: 写字符串需要的行数

220412 每日一题,非常简单class Solution {public: vector<int> numberOfLines(vector<int>& widths, string s) { int rest=0,linenum=1; for(int i=0;i<s.l...

2022-06-17
0

Leetcode 310: 最小高度树

初步的想法是使用广度优先搜索,对于每一个根节点进行尝试,找到最小的那个。因为广度优先搜索的复杂度为O(n),因此整体复杂度为O(n^2)

2022-06-17
1

leetcode-15. 三数之和

image.pngimage.pngJAVA解法class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> result = new ArrayList<>(); ...

2022-06-17
1

leetcode-121. 买卖股票的最佳时机

首先设置最小价格为 Integer.MAX_VALUE,这样才能无论如何数组的第一个值都小于最小价格,才能完成下一步的赋值。同时初始化最大收益为 0.

2022-06-17
1

leetcode-704. 二分查找

这道题用的是二分查找法。先获取两个边界的索引,当满足左边界小于等于右边界时,取中点与目标值对比,中点值为目标值即返回,大于目标值即右边界缩小,反之左边界扩大,直到找到目标值返回,找不到则返回 -1....

2022-06-17
1

leetcode-70. 爬楼梯

到第一个台阶只有一个方法,到第二个台阶有两个方法,分别是 1+1 或 2,因此直接返回 n 即可。

2022-06-17
1