算法与数据结构
Kira_0219
Java开发小透明
展开
-
【力扣题解】48.旋转图像,模拟矩阵旋转
Problem: 48. 旋转图像文章目录思路Code思路先替换四个角,再替换每条边,替换一轮后,四个角向内收缩,得到新的坐标,开启下一轮替换。Codeclass Solution{ /** * 思路(暴力): * 先替换四个角,再替换每条边,替换一轮后,四个角向内收缩,得到新的坐标,开启下一轮替换。 * @param matrix */ public void rotate(int[][] matrix) {原创 2023-12-15 21:27:10 · 420 阅读 · 0 评论 -
基于买卖股票的最佳时机Ⅰ的改造(非贪心&贪心)两方法
非贪心:贪心:见注释略非贪心:贪心:原创 2023-11-07 19:58:48 · 25 阅读 · 0 评论 -
【贪心】田忌赛马题解
题目描述田忌准备和齐王赛马,各自拿出的比赛马匹数是n个,胜负由每匹马的速度决定,田忌可 以自由选择自己的马和齐王的比赛,田忌赢一次赏金加50,输一次赏金赔50,田忌赚的 钱最低为0,求田忌最多能赚多少钱?输入:多行测试数据,每行包含一个整数n和2n个正整数,第一个n表示比赛马的数量,之后的n个整数表示齐王马的速度,此行最后n个整数表示田忌马的速度。样例输入:3 2 1 3 2 2 3...原创 2019-07-26 16:01:19 · 1817 阅读 · 0 评论