
算法和leetcode刷题
文章平均质量分 64
算法
摸鱼的箫
菜鸡的学习记录
展开
-
【LeetCode】一周刷题记录(寒假持续更新)
这是一个一周刷题计划,参考b站up主“诸葛-老师”的视频,b站首页https://space.bilibili.com/296029197原创 2023-01-30 23:17:29 · 203 阅读 · 0 评论 -
【leetcode48】旋转图像
对于矩阵中的第一行而言,在旋转后,它出现在倒数第一列的位置。并且,第一行的第 xx 个元素在旋转后恰好是倒数第一列的第 xx 个元素,对于矩阵中的第二行而言,在旋转后,它出现在倒数第二列的位置。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。说明matrix [ i ] [ j ] 变成了 matrix [ j ] [ n-i-1]给定一个 n × n 的二维矩阵 matrix 表示一个图像。原创 2022-10-29 21:04:13 · 186 阅读 · 0 评论 -
【leetcode11】盛最多水的容器(双指针解法)
有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。height[left] , height[right]代表横坐标对应下的纵坐标y的值,也就是高。left代表左边的横坐标的x,right代表右边的 left原创 2022-09-02 17:14:03 · 746 阅读 · 0 评论 -
【leetcode70】爬楼梯(非递归解法)
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?原创 2022-07-27 11:41:59 · 567 阅读 · 0 评论 -
【leetcode1357】奇偶链表
给定单链表的头节点head,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。原创 2022-07-20 18:06:27 · 173 阅读 · 0 评论 -
【leetcode203】移除链表元素
删除节点原创 2022-07-20 16:37:12 · 169 阅读 · 0 评论 -
反转链表——Java递归求解
反转链表(据说很多大厂面试考了这个)题意如下,一句话概括就是把1->2->3->4->5反转变成5->4->3->2->1原创 2022-07-18 23:24:56 · 1767 阅读 · 0 评论 -
判断一个字符串能不能由另一个构成
题目:(leedcode383)给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。...原创 2022-07-06 22:33:23 · 751 阅读 · 0 评论 -
算法经典题目练习(大整数乘法,线性规划,过河问题,素数环)
以下是前段时间做的算法课设,其实就是4道题目(对动态规划算法、分治策略、回溯法、贪心算法的简单应用)这几天忙考试,今天有空,正好把代码和题目都弄上来。打算以后也好好记录学习和生活。问题1:大整数乘法问题描述当你遇到两个100位的数相乘时,你该怎么办呢?此题求两个不超过150位的非负整数的积。输出一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。输入样例1234567890098765432100输出样例1219326311.原创 2022-05-26 23:15:41 · 1027 阅读 · 0 评论