- 博客(80)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【在线真题】Python360城市修建
有一个城市需要修建，给你N个民居的坐标X,Y，问把这么多民居全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）N=int(input())X=[]Y=[]for i in range(N): coor = [int(x) for x in input().strip().split()] X.append(coor[0]) Y.appe...
2019-08-06 15:06:50
423
原创 【在线真题】Python360画板
沫璃有一个画板，画板可以抽象成有100行每行100个像素点的正方形。沫璃在画板上画画，她一共画了n次，每次将一个矩形涂上颜色。沫璃想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次，那么认为有k个像素点被涂过颜色。#!/usr/bin/env python# -*- coding:utf-8 -*-T=int(input())#line = sys.stdin.readlin...
2019-08-06 11:22:50
376
原创 华为汽水瓶（牛客网在线笔试遇到的坑）
循环输入处理多个case#!/usr/bin/env python# -*- coding:utf-8 -*-import sysdef bottle(nbot): tmp=0 if nbot==1: return 0 if nbot==2: return 1 if nbot>=3: while nbo...
2019-06-23 17:51:44
476
原创 [Python LeetCode]118. 杨辉三角(yangyang)
题目：1.临界时，元素值为12.一般情况下：triangle[i][j]=triangle[i-1][j-1]+triangle[i-1][j]class Solution: def generate(self, numRows: int) -> List[List[int]]: #一般情况下：num[i][j]=num[i-1][j-1]+num[i-1]...
2019-06-21 21:43:44
146
转载 【机器学习】L1正则化L2正则化L1不可导
L1正则化可以产生稀疏权值矩阵，即产生一个稀疏模型，可以用于特征选择L2正则化可以防止模型过拟合（overfitting）；一定程度上，L1也可以防止过拟合L1不可导：第二境界：知道上面的proximal mamping的如何推导出结论的分段函数介绍一下上面的prox映射proximal映射是关于函数h的一个映射第三境界：知道proximal mapping在这里代表什么，知道如何...
2019-06-20 22:20:07
500
原创 【机器学习】深度学习常见的优化方法(Optimizer)总结
1、GD（最速下降法）：每次迭代沿着当前位置的导数的负方向记得在吴恩达的机器学习视频中提到，不需要刻意降低学习率，因为随着梯度的下降，更新后的梯度越来越小，每一步的距离越来越小。GD 算法至少有两个明显的缺陷：首先，在使用的时候, 尤其是机器学习的应用中，我们都会面临非常大的数据集。这个时候如果硬要算f(x)的导数，往往意味着我们要花几个小时把整个数据集都扫描一遍，然后还只能走一小步。一般...
2019-06-20 21:51:10
1681
原创 【剑指offer Python】从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列，例如[1,...
2019-06-12 20:59:29
134
原创 【剑指offer Python】替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：str.replace(old,new,从左至右替换次数)# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s):...
2019-06-12 20:52:35
117
原创 【剑指offer Python】二维数组查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：理解题目所说的数组的规律【行递增，每列递增】，所以第一行最后一个数和第二行第一个数没有确切的大小关系。因此，可以将target和右上角的数进行比较：若target>右上角，行加一，r...
2019-06-12 20:44:00
130
原创 [Python LeetCode]383. 赎金信(yangyang)
题目：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)注意：你可以假设两个字符串均只含有小写字母。canConstruct(“a”, “b...
2019-05-27 23:08:26
90
原创 [Python LeetCode]374. 猜数字大小(yangyang)
思路：二分查找# The guess API is already defined for you.# @param num, your guess# @return -1 if my number is lower, 1 if my number is higher, otherwise return 0# def guess(num):class Solution(object)...
2019-05-27 22:47:37
114
原创 [Python LeetCode]367. 有效的完全平方数(yangyang)
题目：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False思路：二分查找class Solution: def isPerfectSquare(self, num: int) -> boo...
2019-05-27 22:27:07
126
原创 [Python LeetCode]350. 两个数组的交集 II(yangyang)
题目：给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的...
2019-05-27 21:27:31
119
原创 [Python LeetCode]349. 两个数组的交集(yangyang)
题目：给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。class Solution(object): ...
2019-05-27 21:10:19
126
原创 [Python LeetCode]345. 反转字符串中的元音字母(yangyang)
题目：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: “hello”输出: “holle”示例 2:输入: “leetcode”输出: “leotcede”说明:元音字母不包含字母"y"。思路1：将元音字母存到列表，遍历字符串，查找列表，存储元音字母索引和元音字母，反转字符串，利用索引赋值class Solution: def rever...
2019-05-27 20:51:29
372
原创 [Python LeetCode]283. 移动零(yangyang)
题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路：找出所有的零，删除，extendclass Solution: def moveZeroes(self, nums: List[int...
2019-05-24 22:40:27
119
原创 [Python LeetCode]278. 第一个错误的版本(yangyang)
题目：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出...
2019-05-24 22:30:28
110
原创 [Python LeetCode]268. 缺失数字(yangyang)
题目：给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?思路：暴力查找class Solution: def missingNumber...
2019-05-24 22:06:49
120
原创 [Python LeetCode]263. 丑数(yangyang)
题目：编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明：1 是丑数。输入不会超过 32 位有符号整...
2019-05-22 22:53:42
107
原创 [Python LeetCode]258. 各位相加(yangyang)
题目：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。思路:模9A0A1A2…An=A0(10^n)+A1(10*(n-1))+…+An(1)=A0(10^n -1 +1)+A1(10*(n-1) -1 +1)+…+An...
2019-05-22 22:43:23
166
原创 [Python LeetCode]257. 二叉树的所有路径(yangyang)
题目：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3思路：基本算法就是二叉树的遍历，首先想到的是深度优先遍历。难...
2019-05-22 21:41:58
423
原创 [Python LeetCode]70. 爬楼梯(yangyang)
题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。3. 1 阶 + 1 阶 + 1 阶4. 1 阶 + 2 阶...
2019-05-20 22:44:24
177
原创 [Python LeetCode]26. 删除排序数组中的重复项(yangyang)
题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 n...
2019-05-20 22:17:29
293
原创 [Python LeetCode]53. 最大子序和(yangyang)
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。代码（动态规划）：class Solution(object):...
2019-05-20 22:04:56
132
原创 [Python LeetCode]141. 环形链表(yangyang)
题目：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。思路：1.因为链表只有一个前驱和一个后继，所以如果链表有环，则该环必然...
2019-05-13 21:50:05
104
原创 [Python LeetCode] 242. 有效的字母异位词(yangyang)
题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情...
2019-05-09 22:51:51
85
原创 [Python LeetCode]237. 删除链表中的节点(yangyang)
题目：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:...
2019-05-09 22:29:11
90
原创 [Python LeetCode]235. 二叉搜索树的最近公共祖先(yangyang)
思路：这道题我们可以用递归来求解，我们首先来看题目中给的例子，由于二叉搜索树的特点是左<根<右，所以根节点的值一直都是中间值，大于左子树的所有节点值，小于右子树的所有节点值，那么我们可以做如下的判断，如果根节点的值大于p和q之间的较大值，说明p和q都在左子树中，那么此时我们就进入根节点的左子节点继续递归，如果根节点小于p和q之间的较小值，说明p和q都在右子树中，那么此时我们就进入根节...
2019-05-09 22:15:17
178
原创 [Python LeetCode]226. 翻转二叉树(yangyang)
题目：翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在...
2019-05-09 21:57:33
131
原创 [Python LeetCode]204. 计数质数(yangyang)
题目：统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。思路：采用埃拉托色尼筛选法，这个算法的过程如下图所示，我们从2开始遍历到根号n，先找到第一个质数2，然后将其所有的倍数全部标记出来，然后到下一个质数3，标记其所有倍数，一次类推，直到根号n，此时数组中未被标记的数字就是质数。我们需要一...
2019-05-09 20:56:11
192
原创 [Python LeetCode] 225. 用队列实现栈(yangyang)
题目：使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 list 或者 d...
2019-05-08 23:12:24
183
1
原创 [Python LeetCode] 234. 回文链表(yangyang)
题目：请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？思路：回文链表反转前后肯定一致代码：# Definition for singly-linked list.# class ListNode:#...
2019-05-08 22:57:15
176
原创 [Python LeetCode] 232. 用栈实现队列(yangyang)
题目：使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); // 返回 1queue.pop()...
2019-05-08 22:34:22
378
原创 [Python LeetCode] 231. 2的幂(yangyang)
题目：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false思路：2次幂的2进制表达中必然只有一位为1，其余位全部为0.如果将这个数减去1，则会出现原先二进制中1的1变为0，1之后的0变为1的情况。对这两个数按位相...
2019-05-07 23:11:13
111
原创 [Python LeetCode]219. 存在重复元素 II(yangyang)
题目：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: nums = [1,2,3,1,...
2019-05-07 22:39:58
238
原创 [Python LeetCode] 217.存在重复元素(yangyang)
题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true思路：建立数组存储查找即可cla...
2019-05-07 22:19:21
115
转载 Python 链表反转
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def reverseList(self, head: ListNode) -> L...
2019-05-07 22:07:18
253
转载 [Python LeetCode] 205.同构字符串(yangyang)
题目：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = “egg”, t = “add”输出: true示例 2:输入: s = “foo”, t = “bar”输出: fal...
2019-05-06 21:10:25
203
原创 [Python LeetCode] 203.移除链表元素(yangyang)
题目：删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5思路：为了判断方便，循环条件为head.next,若当前节点的值==val，指针指向next.next,否则正常赋值。# Definition for singly-li...
2019-05-05 23:38:20
170
空空如也
C#winform设计和WORD字体设置一样的窗体
2020-05-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人