2018年09月_hsc_1

原创迅雷18年笔试中的一题

给定整数n，取若干个1到n的整数可求和等于整数m，编程求出所有组合的个数。比如当n=6，m=8时，有四种组合：[2,6], [3,5], [1,2,5], [1,3,4]。限定n和m小于120 输入描述:整数n和m输出描述:求和等于m的所有组合的个数。输入例子1:6 8输出例子1:4没在牛客网上答过题目，第一次在牛客网上答题是头条的笔试。很是崩...

2018-09-30 12:28:42 269

原创最大矩形

给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1",&qu

2018-09-30 07:49:42 118

原创通过双指针解决加油站问题

在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明: 如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组...

2018-09-28 08:08:47 139

原创分隔链表

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5 def partition(self, h...

2018-09-28 07:47:02 120

原创 jinja2 的macro(宏)的编写

{% macro nav_link(name, text='yes, yes, yes') %}<p>{{ name }} is a handsome boy!!!, {{ text }}</p>{% endmacro %}宏的编写，相当于编程语言中的函数，避免了多次重复的编写。调用的时候可以这样调用{{ nav_link('Mr.Hu']) }}调...

2018-09-23 12:21:54 1131

As an example, let’s say that an email provider lets you delete your account by submitting a form. The form sends a POST request to an account_delete endpoint on their server and deletes the account t...

2018-09-19 08:20:58 138

翻译不同的子序列

https://leetcode.com/problems/distinct-subsequences/discuss/37327/Easy-to-understand-DP-in-JavaThe idea is the following: we will build an array mem where mem[i+1][j+1] means that S[0..j] contai...

2018-09-16 20:22:53 228

原创 Manacher算法

网上找的算法解释都是分为三种情况的，但是呢，代码里面看着似乎没有对三种情况做区分。我自己按照三种情况写的，但是呢，可以进化到似乎不做区分的情况。下面注释掉的就是三种情况if : if : else:else:class Solution: def longestPalindrome(self, s): # new_nums = '!#'...

2018-09-15 10:56:50 113

坑底Z蛙