Leetcode
leetcode刷题算法总结
AllenWang9527
这个作者很懒,什么都没留下…
展开
-
Leetcode976. 三角形的最大周长
```javaimport java.util.Arrays;class Solution { public int largestPerimeter(int[] A) { Arrays.sort(A); for (int i = A.length-1; i >=2 ; i--) { if(A[i-2]+A[i-1]>A[i]){ return A[i-2]+A[i-1]+A[i]; ..原创 2020-11-29 02:40:03 · 200 阅读 · 0 评论 -
递归解法
递归解题思路1.一个问题可划分为若干类似的子问题 ,并且这些子问题都可以用同样的方法模板来解决,这个时候可以用递归。2.能用递归的解法,也能用循环来解。具体适用哪种,看问题规模。比较优点缺点递归算法代码简洁、清晰,并且容易验证正确性。它的运行需要较多次数的函数调用,如果调用层数比较深,每次都要创建新的变量,需要增加额外的堆栈处理,会对执行效率有一定影响,占用过多的内存资源。循环算法速度快,结构简单。并不能解决所有的问题。有的问题适合使用递归而不是循环。如果使用循环并原创 2020-10-13 21:57:40 · 171 阅读 · 0 评论 -
Leetcode 79. 单词搜索
文章目录1.题目单词搜索2.题解2.1 解法一:回溯法1.题目单词搜索难度中等给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 wo原创 2020-09-14 00:53:43 · 88 阅读 · 0 评论 -
Leetcode867. 转置矩阵
class Solution { public int[][] transpose(int[][] A) { int row=A.length; int column=A[0].length; int[][] B=new int[column][row]; for (int i = 0; i < row; i++) { for (int j = 0; j < column; j++) {原创 2020-09-08 16:15:08 · 66 阅读 · 0 评论 -
leetcode122题. 买卖股票的最佳时机 II
122. 买卖股票的最佳时机 II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格...原创 2020-04-01 16:56:41 · 155 阅读 · 0 评论