weixin_43464400的博客

原创 Leetcode day7:1. 两数之和

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target

原创 Leetcode day6:796.旋转字符串

题目描述旋转字符串给定两个字符串, A 和 B。A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = ‘abcde’，在移动一次之后结果就是’bcdea’ 。如果在若干次旋转操作之后，A 能变成B，那么返回True。示例 1:输入: A = ‘abcde’, B = ‘cdeab’输出: true示例 2:输入: A = ‘abcde’, B = ‘abced’输出: false注意：A 和 B 长度不超过 100。思路&代码：最开始的思路：直接匹配

原创 Leetcode day5:字符串乘法

原题：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开头，除非是数字 0 本身。不能使用任何标准库的大数类型（比如

原创 Leetcode day4(2):相同的树（中序遍历）

原题：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:示例 2:示例 3:来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/same-tree思路和代码：思路：没有详细思路，直接中序遍历。代码：/** * Definition for a binary tree node. * public class TreeNode { * int

原创 Leetcode day4:打家劫舍III

原题：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。（话说这个小偷这么聪明为什么不去当程序员）示例 1:解释: 小偷一晚能够盗取的最高金额 = 3 + 3 + 1 = 7.示例 2:

原创 Leetcode day3:课程表（有向图找圈）

先吐槽一下自己。。。这两天犯懒了，就忘记更博客了，之前上课也是，笔记一直拖到了最后一天才上传。。。还不是很习惯每天打开博客看一看，写点东西，但是还是决定养成分享和学习的习惯。原题：你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]

转载 转载：两个有序数组求中位数

链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/4-xun-zhao-liang-ge-you-xu-shu-zu-de-zhong-wei-shu/来源：力扣（LeetCode）

原创 Leetcode day2（2）：寻找两个正序数组的中位数

原题：给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5来源：力扣（LeetCode）链接：https://leetcode-c

原创 Leetcode day2（1）:魔术索引

原题：魔术索引。 在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。示例1:输入：nums = [0, 2, 3, 4, 5]输出：0说明: 0下标的元素为0示例2:输入：nums = [1, 1, 1]输出：1提示:nums长度在[1, 1000000]之间来源：力扣（LeetCode）链接：https://leet

原创 Leetcode day1:整数分解求最大积

原题给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/integer-break解题思路用的

原创 2020HIT软件构造笔记（下）

原创 2020HIT软件构造笔记（中）

原创 2020HIT软件构造笔记（上）

写个前言，本人并没有写博客的习惯，之前的课程笔记一直记在纸上，所以拖到今天才上传。。