2024年12月31日
hot100-一刷-16多维动态规划(共5道题)
摘要： 62. 不同路径 题目链接 题目描述 代码实现 分析： 代码： class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; //dp[i][j] = dp[i-1][j] + dp[i][j- 阅读全文
posted @ 2024-12-31 18:32 chendsome 阅读(2) 评论(0) 推荐(0) 编辑
hot100-一刷-17技巧(共5道题)
摘要： 136. 只出现一次的数字 题目链接 题目描述 给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输 阅读全文
posted @ 2024-12-31 18:32 chendsome 阅读(3) 评论(0) 推荐(0) 编辑
hot100-一刷-15动态规划(共10道题)
摘要： 70. 爬楼梯 题目链接 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入：n = 3 输出：3 解释 阅读全文
posted @ 2024-12-31 17:54 chendsome 阅读(3) 评论(0) 推荐(0) 编辑
hot100-一刷-13堆(共3道题)
摘要： 215. 数组中的第K个最大元素 题目链接 题目描述 代码实现 分析： 后面可以看下官方题解的，手动写排序或者大顶堆。 代码： class Solution { public int findKthLargest(int[] nums, int k) { PriorityQueue<Integer> 阅读全文
posted @ 2024-12-31 16:58 chendsome 阅读(2) 评论(0) 推荐(0) 编辑
hot100-一刷-14贪心(共4道题)
摘要： 121. 买卖股票的最佳时机 题目链接 题目描述 代码实现 分析： 我们需要知道第 i 天之前，股票价格的最小值是什么，再讨论从股票最小值买入，第i天卖出获得的利润，取最大值。 代码： class Solution { public int maxProfit(int[] prices) { int 阅读全文
posted @ 2024-12-31 16:58 chendsome 阅读(6) 评论(0) 推荐(0) 编辑
2024年12月25日
hot100-一刷-12栈(共5道题)
摘要： 20. 有效的括号 题目链接 题目描述 代码实现 分析： 代码： class Solution { public boolean isValid(String s) { int n = s.length(); if(n % 2 == 1) return false; Deque<Character> 阅读全文
posted @ 2024-12-25 23:53 chendsome 阅读(6) 评论(0) 推荐(0) 编辑
2024年12月23日
hot100-一刷-11二分查找(共6道题)
摘要： 35. 搜索插入位置 题目链接 题目描述 代码实现 分析： 代码： class Solution { public int searchInsert(int[] nums, int target) { int left = 0; int right = nums.length - 1; while( 阅读全文
posted @ 2024-12-23 11:30 chendsome 阅读(8) 评论(0) 推荐(0) 编辑
2024年12月17日
hot100-一刷-10回溯(共8道题)
摘要： 46. 全排列 题目链接 题目描述 代码实现 分析： 代码： class Solution { List<List<Integer>> ans = new ArrayList<>(); List<Integer> path = new ArrayList<>(); public List<List< 阅读全文
posted @ 2024-12-17 22:59 chendsome 阅读(6) 评论(0) 推荐(0) 编辑
hot100-一刷-09图论(共4道题)
摘要： 200. 岛屿数量 题目链接 题目描述 代码实现 分析： dfs 代码： class Solution { public int numIslands(char[][] grid) { int ans = 0; for (int i = 0; i < grid.length; i++){ for(i 阅读全文
posted @ 2024-12-17 13:47 chendsome 阅读(3) 评论(0) 推荐(0) 编辑
2024年12月15日
MySQL进阶
摘要： MySQL进阶 select * from tb_name where id = '1' group by id having id < 3 order by id asc limit 2, 5; MySQL体系结构 连接层最上层是一些客户端和链接服务，主要完成一些类似于连接处理、授权认证、及相关的 阅读全文
posted @ 2024-12-15 16:11 chendsome 阅读(5) 评论(0) 推荐(0) 编辑
下一页