
算法
三千山人
这个作者很懒,什么都没留下…
展开
-
LeetCode 反转链表
LeetCode反转链表利用双指针class Solution { public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null) { ListNode next = curr.next; curr.next = prev;原创 2021-03-14 21:57:13 · 79 阅读 · 0 评论 -
LeetCode867. 转置矩阵
867. 转置矩阵给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例 2:输入:matrix = [[1,2,3],[4,5,6]]输出:[[1,4],[2,5],[3,6]]没有理解C++里面用的vector,看到别人用到Python很巧妙的方法,用到Zi原创 2021-02-25 22:12:39 · 82 阅读 · 0 评论 -
LeetCode 832. 翻转图像
832. 翻转图像给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入:[[1,1,0],[1,0,1],[0,0,0]]输出:[[1,0,0],[0,1,0],[1,1,1]]解释:首先翻转每一行: [[0,1,1原创 2021-02-24 22:23:38 · 83 阅读 · 0 评论 -
LeetCode 1052. 爱生气的书店老板
1052. 爱生气的书店老板今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满意的。书店老板知道一个秘密技巧,能抑制自己的情绪,可以让自己连续 X 分钟不生气,但却只能使用一次。请你返回这一天原创 2021-02-23 21:49:07 · 104 阅读 · 0 评论 -
LeetCode 766. 托普利茨矩阵
766. 托普利茨矩阵给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。示例 1:输入:matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]输出:true解释:在上述矩阵中, 其对角线为: "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]"。 各原创 2021-02-22 22:07:57 · 80 阅读 · 0 评论 -
考研数学二(来源于1800和张宇总结)
数学考研超神笔记极限1 泰勒、连续中断 换元技巧 泰勒小项不能忽略 微分定义 定积分定义 夹逼定理 零点 间断点 连续与有界2 数列极限 老实说这种题再写几遍还是不会 单调有极限,收敛,才能令其为A。一元微积分学1 定义 定义2 函数求导 3. 几何应用:极值、拐点、渐近线、曲率4 中值定理5 物理应用6. 一元积分原创 2020-12-28 16:27:23 · 2084 阅读 · 0 评论 -
数据结构基础入门
数据结构数组、字符串优点:简单;查询O(1),根据index快速找到缺点:分配连续的空间,查询是否存在或者增删改需要消耗O(n)时间242.有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicod原创 2020-11-02 09:59:06 · 152 阅读 · 0 评论