![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
文章平均质量分 62
Leetcode刷题的一些简单解析
QuantumWalk
这个作者很懒,什么都没留下…
展开
-
旋转矩阵的对应的基本操作
在leetcode的48题中leetcode 48 旋转图像,考察了旋转π2\frac{\pi}{2}2π角度之后,如何拆解成基本的轴操作进行替换,其实可以理解成欧拉角相关的,但是对于本题而言,用欧拉角确实有点大材小用,简单的二维矩阵即可做一些简单的拆解,通过相关的基本操作,可以得到一些列的操作,在后续题目中可以通过这些操作进行各个角度的变换,但是毫无疑问,这里肯定是不会考察很复杂的操作了第一个,按照 x轴对称,相应的计算矩阵σx(π)=(100−1)\sigma_x(\pi) = \begi原创 2020-12-19 22:14:19 · 361 阅读 · 1 评论 -
leetcode多值求和问题
多值求和问题,在leetcode中,有一些考察多值加和问题,最简单的即两数之和为特定的值,暴力解法即先遍历一遍再在内层中进一步遍历,得到的方法即O(n2)\mathcal{O(n^2)}O(n2) , 三值可以类似做法,得到的是O(n3)\mathcal{O(n^3)}O(n3) ,毫无疑问,暴力法总是可以解决的, 但是对于数组变大,以及参与计算的值变多,导致计算量增长很大,并不是一个有效的方法class Solution { public int[] twoSum(int[] nums, int原创 2020-10-04 13:20:10 · 160 阅读 · 0 评论 -
leetcode 61 旋转链表的思考
leetcode 61题这道题是一道中等难度题目,但是在很多公司中都有考到这道题,因此在这里尝试着借助图的方法理解一下思考过程;/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode ro原创 2020-09-17 23:20:39 · 147 阅读 · 0 评论 -
前缀和的数学推导
在leetcode有一些题利用的是前缀和方法,很多时候都用的是图形法解,一开始还是有点费解的,特别是对于我这样不太擅长图形转化成公式的人来说。本文用的单纯的数学推导得到递推公式,理解的基础上直接用代码实现公式。前缀和思路在于区域相减,以leetcode的304题为例子S[row1,row2][col1,col2]=Σrow1row2Σcol1col2Matix[i][j]S[row1,row2][col1,col2] = \Sigma_{row1}^{row2}\Sigma_{col1}^{col2}原创 2020-09-06 16:03:50 · 200 阅读 · 0 评论