LeetCode81 搜索旋转排序数组II 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。 ...
分类：
编程语言 时间：
2020-11-24 12:11:34
阅读次数：
7
leetcode(daily 11-8 ~ 11-14) leetcode 每日一题 11-8 122. 买卖股票的最佳时机 II class Solution { public int maxProfit(int[] prices) { // 贪心算法：只要今天买明天赚就买入 // profit用 ...
分类：
其他好文 时间：
2020-11-20 12:09:49
阅读次数：
9
由于quartus 19.4不支持直接在工程中启动modelsim一起联合仿真，所以需要自己写tb文件。 对于一个新安装的quartus 19.4。 首先需要做的第一步： 点击“Launch Simlulation Library Compiler”生成altera的库文件。 进入下图所示： 1、选 ...
分类：
其他好文 时间：
2020-11-19 12:38:17
阅读次数：
6
LeetCode63 不同路径II 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路 ...
分类：
其他好文 时间：
2020-11-19 12:13:01
阅读次数：
4
本组囊括数组相关题目，且只包括两道有关杨辉三角的问题。 118. Pascal's Triangle 题目描述：简单 首先要知道杨辉三角：每个数等于它左上方和右上方两数之和，那么如果能够知道一行杨辉三角，我们就可以根据每对相邻的值轻松地计算出它的下一行。类似这种迭代的思想，官方也把它归到动态规划的思 ...
分类：
编程语言 时间：
2020-11-16 13:13:24
阅读次数：
10
###题目 Jump Game ###解题方法 这道题可以用贪心算法的思想解决，类似于Jump Game II。 ###代码 class Solution: def canJump(self, nums: List[int]) -> bool: curEnd = 0 curFarthest = 0 ...
分类：
其他好文 时间：
2020-11-12 13:58:21
阅读次数：
5
题目连接 82. 删除排序链表中的重复元素 II 题目思路 这个题要求我们把所有重复出现的元素都删除，与前面的题目不一样的是这里不要求保留其中一个。 在看示例的时候发现如果连续出现两个重复元素的话，正常的双指针会出现重复元素。 那么我们要进行判断 当前位置是重复元素 当前位置元素只出现一次 对于第二 ...
分类：
编程语言 时间：
2020-11-11 16:44:19
阅读次数：
15
题目连接 92. 反转链表 II 题目分析 题目要求我们用一趟扫描完成旋转，我们只需要先把[m,n]这段区间内的链表定位了就容易做了。当我们完成定位后就是普通的三指针反转链表 代码实现 /** * Definition for singly-linked list. * public class L ...
分类：
其他好文 时间：
2020-11-11 16:43:05
阅读次数：
18
# 可变参数与关键词参数def can_form_triangle(a, b, c): print(f'a = {a}, b = {b}, c = {c}') return a + b > c and b + c > a and a + c > b'''1. 在没有特殊处理的情况下，函数的参数都是位 ...
分类：
编程语言 时间：
2020-11-08 17:09:37
阅读次数：
19
思路 方法一：辅助队列保存对应层数 我们可以用广度优先搜索解决这个问题。 我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。 最后根据每个点的 level 对点进行分类 ...
分类：
其他好文 时间：
2020-11-01 21:30:46
阅读次数：
22
