最近参加了huawei的一个比赛，初赛刚结束，结果未知。虽然过程艰辛，经常搞到夜里1点，但是学到的知识还是挺多的。在学校没有参加很多的比赛也是一种遗憾，不得不说在学校自己的时间是真的多啊。感慨一番，继续造题。加油！ 题目： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出 ...
分类：
编程语言 时间：
2021-04-08 13:02:38
阅读次数：
0
地址 https://leetcode-cn.com/problems/spiral-matrix-ii/ 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入：n = 3 输出：[[1,2,3],[8, ...
分类：
其他好文 时间：
2021-04-06 14:49:59
阅读次数：
0
解法1 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: dit = {} for i in range(len(nums)): other = target - nums[i] if other ...
分类：
其他好文 时间：
2021-04-06 14:26:04
阅读次数：
0
今天刷力扣遇到了这样的问题： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 之前没有遇到过类似的题型，看到之后很懵，看了题解才知道要用到分组异或的方式进行分组。题解又看了十分钟才终于理解解法的含义 ...
分类：
编程语言 时间：
2021-04-05 12:23:52
阅读次数：
0
今天写了一下acwing的题目，感觉自己之前对递归没有一个很好的理解，现在写了这几题就有了更好的理解了。 就我而言，递归就是一层一层的调用自己，也就是将层数减少，到最少就不能调用自己了，也就是结束了调用。 解法一： 用二进制枚举每一位。从1到2的n次方，将其转化为二进制，二进制上的第i位是1，就代表 ...
暴力求解法，直接遍历求最大值 class Solution { public: int maxProfit(vector<int>& prices) { int maxprofit=0; for(int i=0;i<prices.size();i++) { for(int j=i+1;j<price ...
分类：
其他好文 时间：
2021-04-05 11:41:37
阅读次数：
0
暴利求解法 设置tem记录每个元素的累加和，当为奇数的时候，将tem值与sum值累加，完成所有遍历，即所有奇数长度子数组的和 class Solution { public int sumOddLengthSubarrays(int[] arr) { int sum=0; if(arr.length ...
分类：
编程语言 时间：
2021-04-02 13:31:40
阅读次数：
0
XVII.CF666E Forensic Examination 首先，同之前大部分题一样，本题仍然有两种解法。SA解法参见本人的题解。SAM解法见下。 仍然，同之前大部分题一样，本题SAM解法完爆SA——码量、思维难度、复杂度。 首先，考虑把所有东西怼一块跑广义SAM，然后对于询问的原串中某一段区 ...
分类：
其他好文 时间：
2021-04-02 12:54:47
阅读次数：
0
class Solution(object): def intersect(self, nums1, nums2): if len(nums1) > len(nums2): return self.intersect(nums2, nums1) m = collections.Counter() f ...
分类：
编程语言 时间：
2021-04-01 13:42:22
阅读次数：
0
问题 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径 示例 输入：m = 3, n = 7 输出：28 解法 定义状态：dp[ ...
分类：
其他好文 时间：
2021-03-11 16:26:22
阅读次数：
0
