Leetcode (力扣)做题记录 hot100(62,64,287,108)

力扣第62题:不同路径

62. 不同路径 - 力扣(LeetCode)

java 复制代码
class Solution {
    public int uniquePaths(int m, int n) {
        int[][] array = new int[m][n];
        for(int i = 0;i<n;i++){
            array[0][i] = 1;
        }
        for(int i = 0;i<m;i++){
            array[i][0] = 1;
        }
        for(int i = 1;i<m;i++){
            for(int j =1;j<n;j++ ){
                array[i][j] = array[i - 1][j] + array[i] [j-1];
            }
        }
        return array[m -1] [ n - 1];
    }
    
}
力扣第64题:最小路径和

64. 最小路径和 - 力扣(LeetCode)

java 复制代码
class Solution {
    public int minPathSum(int[][] grid) {
        int[][] array= new int[grid.length][grid[0].length];
        array[0][0] = grid[0][0];
        //行
        for(int i = 1;i<grid[0].length;i++){
            array[0][i] = array[0][i -1] + grid[0][i];
        }
        //列
        for(int i = 1;i<grid.length;i++){
            array[i][0] = array[i - 1][0] + grid[i][0];
        }
        for(int i = 1;i<grid.length;i++){
            for(int j = 1;j<grid[0].length;j++){
                array[i][j] = Math.min(array[i - 1][j] ,array[i][j - 1]) + grid[i][j];
            }
        }
        return array[grid.length - 1][grid[0].length - 1];
    }
}
力扣第287题:寻找重复数

287. 寻找重复数 - 力扣(LeetCode)

java 复制代码
class Solution {
    public int findDuplicate(int[] nums) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int num: nums){
            if(map.containsKey(num)){
                return num;
            }
            map.put(num,1);
        }
        return - 1;
    }
}
复制代码
力扣第108题:将有序数组转换为二叉搜索树

108. 将有序数组转换为二叉搜索树 - 力扣(LeetCode)

java 复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
       return helper(nums,0,nums.length - 1);
    }
    private TreeNode helper(int nums[],int left,int right){
        if(left > right){
            return null;
        }
        int mid = (left + right) /2;
        TreeNode s = new TreeNode(nums[mid]);
        s.left = helper(nums,left,mid-1);
        s.right = helper(nums,mid + 1,right);
            return s;
    }
}
复制代码

本文相关图片资源来自于网络中,如有侵权请联系删除!

相关推荐
CoovallyAIHub31 分钟前
医药、零件、饮料瓶盖……SuperSimpleNet让质检“即插即用”
深度学习·算法·计算机视觉
dragoooon3434 分钟前
[优选算法专题二滑动窗口——串联所有单词的子串]
数据结构·c++·学习·算法·leetcode·学习方法
刃神太酷啦36 分钟前
C++ 异常处理机制:从基础到实践的全面解析----《Hello C++ Wrold!》(20)--(C/C++)
java·c语言·开发语言·c++·qt·算法·leetcode
Brookty1 小时前
【算法】双指针(二)复写零
学习·算法
胖达不服输1 小时前
「日拱一码」081 机器学习——梯度增强特征选择GBFS
人工智能·python·算法·机器学习·梯度增强特征选择·gbfs
初级炼丹师(爱说实话版)2 小时前
2025算法八股——深度学习——优化器小结
人工智能·深度学习·算法
努力的小帅2 小时前
C++_哈希
开发语言·c++·学习·算法·哈希算法·散列表
Christo32 小时前
TFS-2023《Fuzzy Clustering With Knowledge Extraction and Granulation》
人工智能·算法·机器学习·支持向量机
过河卒_zh15667662 小时前
AI内容标识新规实施后,大厂AI用户协议有何变化?(二)百度系
人工智能·算法·aigc·算法备案·生成合成类算法备案
薰衣草23333 小时前
滑动窗口(2)——不定长
python·算法·leetcode