leetcode
gq0811
这个作者很懒,什么都没留下…
展开
-
leetcode2492. 两个城市间路径的最小分数
给你一个正整数 n ,表示总共有 n 个城市,城市从 1 到 n 编号。又因为题目里说“保证城市 1 和城市n 之间 至少 有一条路径”,所以1,n一定在一个连通图里,那么此时这个图里的最短路径就是问题答案。所以思路到这就比较明确了,可以用并查集的思想,把原始图做分组,然后找到1所在的组,求得最小值。一条路径可以 多次 包含同一条道路,你也可以沿着路径多次到达城市 1 和城市 n。两个城市之间一条路径的 分数 定义为这条路径中道路的 最小 距离。城市 1 和城市 n 之间的所有路径的 最小 分数。原创 2023-02-01 21:31:48 · 147 阅读 · 0 评论 -
leetcode 122
public class Solution { public int MaxProfit(int[] prices) { int max = 0; int n = prices.Length; int i = 0, j = 1; while (i原创 2016-06-28 15:00:38 · 321 阅读 · 0 评论 -
leetcode 306. Additive Number
public class Solution { public boolean isAdditiveNumber(String num) { if(num==null ||num.length() return false; int len=num.length();for(int i=0;i{ if(num.charAt原创 2016-12-21 10:05:37 · 186 阅读 · 0 评论 -
60. Permutation Sequence
1.个人的第一个想法就是:用最擅长的递归回溯,把这n!个组合度求出来,然后再把第k个数拼出来。显然,O(n!) 的复杂度太夸张了,通过不了2.找规律,对第i个数,共有(n-i)!个组合。所以用k除一下就得到第一个数了,然后通过%,得到下一步的k,循环n次,就可以构造出结果原创 2016-12-22 11:07:45 · 198 阅读 · 0 评论 -
leetcode 93 .Restore IP Addresses
网上面的有些算法步骤太繁琐,不太容易理解。自己写了一下,速度勉强还可以。有兴趣的朋友可以再优化一下。原创 2016-12-28 14:40:09 · 176 阅读 · 0 评论 -
leetcode 50. Pow(x, n) (更新)
public class Solution { public double myPow(double x, int n) { if(n==0) return 1.0; int exp=n>0?n:-n; if(n==Integer.MIN_VALUE &&x>1) //本题的更新点在,当n极小的时候,若x>1,则返回的是0,不是-无穷。原创 2016-12-21 10:02:57 · 207 阅读 · 0 评论 -
leetcode 71. Simplify Path
1.这题仔细研究一下,可以找到规律,再来编写就不难了。思路很简单,就不所说了原创 2017-01-20 11:51:19 · 281 阅读 · 0 评论 -
leetcode146 LRUCache
class LRUCache { int capacity; int len=0; private Map<Integer,DoubleNode> map=new HashMap<Integer,DoubleNode>(); DoubleNode head; DoubleNode tail; public LRUCache(...原创 2018-12-23 09:34:41 · 268 阅读 · 0 评论