leetcode1106
摘要：做了一个解，但是WA，54/70，这个无法通过的测试用例有300个字符，太复杂了，我现在无法通过测试用例分析出哪里写的不对，感觉换一个思路更好一些： 下面给出一个AC的解，这个和我的思路接近，使用栈来存储运算顺序，使用set()来进行括号内部的运算，可以减少手工运算的错误。 参考：https://l
阅读全文
posted @
2019-06-30 13:10
Sempron2800+
阅读(222)
推荐(0) 编辑
leetcode1104
摘要：本题是全排列树的变形，相邻高度的层，逆序排列。 因此先判断目标label节点的高度，然后计算其父节点，并将父节点插入结果列表。
阅读全文
posted @
2019-06-30 13:00
Sempron2800+
阅读(174)
推荐(0) 编辑
leetcode1103
摘要：两层循环，外层循环每次增加分配的数量t，内层循环进行分配减少candies的数量。
阅读全文
posted @
2019-06-30 12:58
Sempron2800+
阅读(179)
推荐(0) 编辑
leetcode1102
摘要：上面的代码参考：https://leetcode.com/problems/path-with-maximum-minimum-value/discuss/322978/Python-Binary-Search-%2B-DFS 我做出来一个TLE的解，只使用了DFS：
阅读全文
posted @
2019-06-30 01:33
Sempron2800+
阅读(472)
推荐(0) 编辑
leetcode1101
摘要：思路：并查集，初始化每个人自己是一个朋友圈。 先按照时间顺序排序logs，对于logs中的每条记录，将两个人的合并为一个朋友圈。 当朋友圈的数量为1的时候，则所有人都是朋友关系，此时的日志时间就是最早建立全朋友圈的时间。 本题的"前置"题目是：leetcode547 Friend Circles
阅读全文
posted @
2019-06-30 00:15
Sempron2800+
阅读(185)
推荐(0) 编辑
leetcode1100
摘要：思路：滑动窗口，在字典中保存窗口内出现过的字符，如果在窗口内遇到重复的字符，则向右移动，并将移出窗口外的字符从字典中移除。
阅读全文
posted @
2019-06-29 23:56
Sempron2800+
阅读(288)
推荐(0) 编辑
leetcode1099
摘要：思路：双指针，先将数组排序，在从两边向中间移动，每次计算与K的差值，保存最小的差值时两个数的和。
阅读全文
posted @
2019-06-29 23:56
Sempron2800+
阅读(179)
推荐(0) 编辑
leetcode43
摘要：python就是方便啊，这才是好的程序代码应有的亚子，也是程序员应有的亚子。(呵呵) 但是似乎这种简便的方式，不太符合题目要求。 下面给出一个java的参考代码：https://leetcode.com/problems/multiply-strings/discuss/17605/Easiest-
阅读全文
posted @
2019-06-29 09:28
Sempron2800+
阅读(168)
推荐(0) 编辑
leetcode18
摘要：先给出一个使用回溯法，求“组合”，但是这种方案会TLE： 下面给出一个AC的参考的答案， 参考地址：https://leetcode.com/problems/4sum/discuss/8545/Python-140ms-beats-100-and-works-for-N-sum-(Ngreater
阅读全文
posted @
2019-06-29 08:04
Sempron2800+
阅读(154)
推荐(0) 编辑
leetcode16
摘要：1 import sys 2 class Solution: 3 def threeSumClosest(self, nums: 'List[int]', target: int) -> int: 4 n = len(nums) 5 if n <= 3: 6 return sum(nums) 7 num...
阅读全文
posted @
2019-06-28 22:32
Sempron2800+
阅读(138)
推荐(0) 编辑
校招真题练习013 找零(头条)
摘要：找零 题目描述Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)的商品，请问最少他会收到多少硬币？ 输入描述:一行，包含一个数N。输出描述:一行，包含一个数，表示最少收到的硬币数。 算法思路：贪心
阅读全文
posted @
2019-06-28 07:37
Sempron2800+
阅读(452)
推荐(0) 编辑
校招真题练习012 最长全1串(美团)
摘要：最长全1串 题目描述给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案 输入描述:输入第一行两个整数N,K，表示字符串长度和机会次数第二行输入N个整数，表示该字符串的元素( 1 <= N <= 300000, 0 <=
阅读全文
posted @
2019-06-28 07:13
Sempron2800+
阅读(710)
推荐(0) 编辑
校招真题练习011 种花(美团)
摘要：种花 题目描述公园里有N个花园，初始时每个花园里都没有种花，园丁将花园从1到N编号并计划在编号为i的花园里恰好种A_i朵花，他每天会选择一个区间[L，R]（1≤L≤R≤N）并在编号为L到R的花园里各种一朵花，那么园丁至少要花多少天才能完成计划？ 输入描述:第一行包含一个整数N，1≤N≤10^5。第二
阅读全文
posted @
2019-06-28 07:01
Sempron2800+
阅读(380)
推荐(0) 编辑
校招真题练习010 最长区间(京东)
摘要：最长区间 题目描述拉齐有一个01序列，他可以对这个序列进行任意多次变换，每次变换都是把序列的最后若干个元素放到最前面，例如：010011，将最后3个元素011放到最前面，序列变为011010。所有变换结束后，拉齐需要挑出一个全为1的连续区间，要求最大化区间长度。 输入描述:共一行，一个01串，仅包含
阅读全文
posted @
2019-06-27 21:01
Sempron2800+
阅读(415)
推荐(0) 编辑
校招真题练习009 配比(京东)
摘要：配比 题目描述小M要制作一种黑暗饮料，这种饮料的原料有n种，编号为1-n，已知小M的容器最多容纳V升材料，黑暗料理的各种原料配比为 a1 : a2 : a3 : ... : an, 每种原料分别有b1，b2，... bn升。 问小M最多可以制作多少升这种饮料。小M使用的各种原料体积和不能超过V。 输
阅读全文
posted @
2019-06-27 14:53
Sempron2800+
阅读(210)
推荐(0) 编辑
校招真题练习008 浇花(百度)
摘要：浇花 题目描述一个花坛中有很多花和两个喷泉。喷泉可以浇到以自己为中心，半径为r的圆内的所有范围的花。现在给出这些花的坐标和两个喷泉的坐标，要求你安排两个喷泉浇花的半径r1和r2，使得所有的花都能被浇到的同时, r1^2 + r2^2 的值最小。 输入描述:第一行5个整数n，x1，y1，x2，y2表示
阅读全文
posted @
2019-06-27 13:06
Sempron2800+
阅读(541)
推荐(0) 编辑
校招真题练习007 猜数(百度)
摘要：猜数 题目描述牛牛和妞妞正在玩一个猜数游戏，妞妞心里想两个不相等的正数，把这两个正数的和y告诉牛牛。妞妞声称这两个数都不超过x，让牛牛猜这两个数是多少。牛牛每猜一次，妞妞会告诉他猜对了还是猜错了，猜对了就停止游戏，猜错了就直到牛牛猜对为止。妞妞为了加大难度，有时会误报x的大小，如果牛牛可以判断出了这
阅读全文
posted @
2019-06-27 10:32
Sempron2800+
阅读(216)
推荐(0) 编辑
校招真题练习006 爬楼梯(小米)
摘要：爬楼梯 题目描述在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述:一个正整数n(n<=100)，表示这个楼梯一共有多少阶输出描述:一个正整数，表示有多少种不同的方式爬完这个楼梯 题型：动态规划 思路：斐波那契数列
阅读全文
posted @
2019-06-27 10:20
Sempron2800+
阅读(357)
推荐(0) 编辑
校招真题练习005 进制间的转换(小米)
摘要：进制间的转换 题目描述设计一个函数， 可以将任意十进制的数， 转换成任意2到9的进制表示的形式 输入描述:需要转换的数字x(0<=x<=1e18) 转换使用的进制k(2<=k<=9)输出描述:对应进制的结果 题型：数学 思路：任意进制转换，使用求模运算，注意符号。
阅读全文
posted @
2019-06-27 10:09
Sempron2800+
阅读(157)
推荐(0) 编辑
校招真题练习004 给定整数序列求连续子串最大和(滴滴)
摘要：给定整数序列求连续子串最大和 题目描述给定无序整数序列，求连续子串最大和，例如{-23 17 -7 11 -2 1 -34}，子串为{17,-7,11}，最大和为21 输入描述:输入为整数序列，数字用空格分隔，如：-23 17 -7 11 -2 1 -34输出描述:输出为子序列的最大和：21 题型：
阅读全文
posted @
2019-06-27 09:31
Sempron2800+
阅读(258)
推荐(0) 编辑
校招真题练习003 整数无序数组求第K大数(滴滴)
摘要：整数无序数组求第K大数 给定无序整数序列，求其中第K大的数，例如{45，67，33，21}，第2大数为45 输入描述:输入第一行为整数序列，数字用空格分隔，如：45 67 33 21输入第二行一个整数K，K在数组长度范围内，如：2输出描述:输出第K大的数，本例为第2大数：45 题型：排序 思路：使用
阅读全文
posted @
2019-06-27 09:29
Sempron2800+
阅读(304)
推荐(0) 编辑
校招真题练习002 被3整除(网易)
摘要：被3整除 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述:输入包括两个整数l和r(1 <= l
阅读全文
posted @
2019-06-27 09:20
Sempron2800+
阅读(180)
推荐(0) 编辑
校招真题练习001 牛牛找工作(网易)
摘要：牛牛找工作 题目描述 为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。
阅读全文
posted @
2019-06-27 09:14
Sempron2800+
阅读(250)
推荐(0) 编辑
leetcode1094
摘要：基本思路：计算有相交区域的乘客的数量和，如果超过容量则返回false。 这样的代码怎么看都不是最优的，执行时间也并不让人满意。 下面给出讨论区中高手的代码，无论是代码的可读性和执行效率都很好。 参考地址：https://leetcode.com/problems/car-pooling/discus
阅读全文
posted @
2019-06-23 13:00
Sempron2800+
阅读(344)
推荐(0) 编辑
leetcode1093
摘要：这道题，我看了半天没看懂，等看懂的时候，时间都快结束了。 简单介绍一下思路，本题是要求一个数组的：最小数，最大数，平均数，中位数，众数。 但是给出的不是原始数组，而是数组的统计。 例如：[0,1,5,0,2,3]，表示的是[1,2,2,2,2,2,4,4,5,5,5]。就是说从0～255，下标i表示
阅读全文
posted @
2019-06-23 11:52
Sempron2800+
阅读(163)
推荐(0) 编辑
leetcode725
摘要：1 class Solution: 2 def splitListToParts(self, root: 'ListNode', k: int) -> 'List[ListNode]': 3 N = 0 4 cur = root 5 while cur != None: 6 N += 1 7 ...
阅读全文
posted @
2019-06-22 09:45
Sempron2800+
阅读(156)
推荐(0) 编辑
leetcode24
摘要：交换链表中相邻的两个节点，注意12行的判断条件。
阅读全文
posted @
2019-06-22 08:36
Sempron2800+
阅读(133)
推荐(0) 编辑
Kaggle练习001--Digit Recognizer(MNIST)
摘要：MNIST数字识别是机器学习项目的经典案例，在Kaggle上也有此项比赛，本文中的代码是使用TensorFlow与Keras实现的。 我已将代码放到了我的Github上，有兴趣的朋友可以看一下。 目前更新了四个版本，下面简要介绍一下每个版本的主要内容。 v0.1版本，使用的是两层全连接神经网络（不计
阅读全文
posted @
2019-06-21 20:52
Sempron2800+
阅读(352)
推荐(0) 编辑
leetcode1092
摘要：写得有点复杂了，好在AC了。对我而言，hard难度的题目，能做出来算是不错了，效率上就不能做太高要求了。 本题的主要思想：先求两个字符串的最长公共子序列（LCS），然后再把不是最长公共子序列中的字符按任意顺序拼接在一起。 这里拼接策略是先补充str1中的字符，再补充str2中的字符。
阅读全文
posted @
2019-06-16 21:08
Sempron2800+
阅读(334)
推荐(0) 编辑
leetcode1088
摘要：参考了CSDN上一位博主提供的C++的代码： 我尝试转换成python，但是却超时了： 超时的测试用例：1000000000，答案：1950627，python在我本机执行时间：11.3s。 目前没想到解决办法。
阅读全文
posted @
2019-06-16 18:01
Sempron2800+
阅读(226)
推荐(0) 编辑
leetcode1090
摘要：1 class Solution: 2 def largestValsFromLabels(self, values: 'List[int]', labels: 'List[int]', num_wanted: int, use_limit: int) -> int: 3 dic = {} 4 for i in range(len(labels))...
阅读全文
posted @
2019-06-16 15:10
Sempron2800+
阅读(131)
推荐(0) 编辑
leetcode1091
摘要：这道题使用dfs会超时，看评论区也有人遇到同样的问题，比赛时调试了1个多小时尝试改进，没有意识到应该换用非递归的bfs可以解决，消耗了大量的时间。 超时的方案如下，使用python实现：（经过尝试，能通过的测试用例中，使用5个方向就可以了） 下面是AC的解决方案，使用bfs思想，代码如下：
阅读全文
posted @
2019-06-16 12:24
Sempron2800+
阅读(206)
推荐(0) 编辑
leetcode1089
摘要：1 class Solution: 2 def duplicateZeros(self, arr: List[int]) -> None: 3 """ 4 Do not return anything, modify arr in-place instead. 5 """ 6 n = len(arr
阅读全文
posted @
2019-06-16 12:13
Sempron2800+
阅读(197)
推荐(0) 编辑
leetcode1087
摘要：思路分析：将字符串的"{}"内的部分和常规字符分开处理。对于大括号内的部分，先将括号内的字符进行“组合”，然后再把常规字符插入到相应的位置。 本题的主要思想和leetcode17: Letter Combinations of a Phone Number是一样的。
阅读全文
posted @
2019-06-15 23:56
Sempron2800+
阅读(292)
推荐(0) 编辑
leetcode1086
摘要：1 class Solution: 2 def highFive(self, items: List[List[int]]) -> List[List[int]]: 3 n = len(items) 4 dic = {} 5 for item in items: 6 ids = item[0] 7 ...
阅读全文
posted @
2019-06-15 23:55
Sempron2800+
阅读(154)
推荐(0) 编辑
leetcode1085
摘要：1 class Solution: 2 def sumOfDigits(self, A: List[int]) -> int: 3 n = len(A) 4 if n == 0: 5 return 1 6 minnum = min(A) 7 strnum = str(minnum) 8...
阅读全文
posted @
2019-06-15 23:54
Sempron2800+
阅读(145)
推荐(0) 编辑
剑指Offer 67 把字符串转换成整数
摘要：把字符串转换成整数 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
阅读全文
posted @
2019-06-14 20:23
Sempron2800+
阅读(115)
推荐(0) 编辑
剑指Offer 66 构建乘积数组
摘要：构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 思路：先构建mat二维数组，这个矩阵的特点是，主对角线都是1。从每一行来看，除了在
阅读全文
posted @
2019-06-14 20:16
Sempron2800+
阅读(165)
推荐(0) 编辑
剑指Offer 65 不用加减乘除做加法
摘要：不用加减乘除做加法 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。机智的方案啊。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def Add(self, num1, num2): 4 return sum([num1,nu
阅读全文
posted @
2019-06-14 19:49
Sempron2800+
阅读(181)
推荐(0) 编辑
剑指Offer 64 求1+2+...+n
摘要：求1+2+...+n 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def Sum_Solution(self,
阅读全文
posted @
2019-06-14 19:42
Sempron2800+
阅读(126)
推荐(0) 编辑
剑指Offer 62 圆圈中最后剩下的数字
摘要：圆圈中最后剩下的数字 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以
阅读全文
posted @
2019-06-14 19:31
Sempron2800+
阅读(137)
推荐(0) 编辑
剑指Offer 61 扑克牌中的顺子
摘要：扑克牌中的顺子 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺
阅读全文
posted @
2019-06-14 19:11
Sempron2800+
阅读(113)
推荐(0) 编辑
剑指Offer 58 翻转字符串
摘要：翻转单词顺序列 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am
阅读全文
posted @
2019-06-14 18:59
Sempron2800+
阅读(124)
推荐(0) 编辑
剑指Offer 57 和为s的数字
摘要：和为S的两个数字 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def FindNumbersWithSum(self, ar
阅读全文
posted @
2019-06-14 17:45
Sempron2800+
阅读(137)
推荐(0) 编辑
剑指Offer 56 数组中数字出现的次数
摘要：数组中数字出现的次数 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 # 返回[a,b] 其中ab是出现一次的两个数字 4 def FindNumsAppearOn
阅读全文
posted @
2019-06-14 17:33
Sempron2800+
阅读(204)
推荐(0) 编辑
剑指Offer 55 二叉树的深度
摘要：二叉树的深度 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.v
阅读全文
posted @
2019-06-14 16:02
Sempron2800+
阅读(111)
推荐(0) 编辑
剑指Offer 53 在排序数组中查找数字
摘要：在排序数组中查找数字 统计一个数字在排序数组中出现的次数。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def GetNumberOfK(self, data, k): 4 n = len(data) 5 if n == 0: 6 return 0 7
阅读全文
posted @
2019-06-14 15:40
Sempron2800+
阅读(109)
推荐(0) 编辑
剑指Offer 52 两个链表的第一个公共节点
摘要：两个链表的第一个公共节点 输入两个链表，找出它们的第一个公共结点。 1 # -*- coding:utf-8 -*- 2 # class ListNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = None 6 clas
阅读全文
posted @
2019-06-14 15:20
Sempron2800+
阅读(202)
推荐(0) 编辑
剑指Offer 51 数组中的逆序对
摘要：数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 本题超时，据说是oj对python的判断有问题。 下面是参考的java实现可以提
阅读全文
posted @
2019-06-14 15:02
Sempron2800+
阅读(195)
推荐(0) 编辑
剑指Offer 50 第一个只出现一次的字符
摘要：第一个只出现一次的字符 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 1 # -*- coding:utf-8 -*- 2 from collections import OrderedDict
阅读全文
posted @
2019-06-14 14:07
Sempron2800+
阅读(132)
推荐(0) 编辑
剑指Offer 49 丑数
摘要：丑数 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
阅读全文
posted @
2019-06-14 13:57
Sempron2800+
阅读(145)
推荐(0) 编辑
剑指Offer 43 1～n整数中1出现的次数
摘要：1～n整数中1出现的次数 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现
阅读全文
posted @
2019-06-14 12:04
Sempron2800+
阅读(121)
推荐(0) 编辑
剑指Offer 23 链表中环的入口节点
摘要：链表中环的入口节点 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
阅读全文
posted @
2019-06-14 09:54
Sempron2800+
阅读(114)
推荐(0) 编辑
剑指Offer 20 表示数值的字符串
摘要：表示数值的字符串 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
阅读全文
posted @
2019-06-14 09:43
Sempron2800+
阅读(128)
推荐(0) 编辑
剑指Offer 19 正则表达式匹配
摘要：正则表达式匹配 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*
阅读全文
posted @
2019-06-14 08:43
Sempron2800+
阅读(126)
推荐(0) 编辑
剑指Offer 37 序列化二叉树
摘要：序列化二叉树 请实现两个函数，分别用来序列化和反序列化二叉树
阅读全文
posted @
2019-06-14 07:54
Sempron2800+
阅读(143)
推荐(0) 编辑
剑指Offer 36 二叉搜索树与双向链表
摘要：二叉搜索树与双向链表 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
阅读全文
posted @
2019-06-14 03:06
Sempron2800+
阅读(239)
推荐(0) 编辑
剑指Offer 35 复杂链表的复制
摘要：复杂链表的复制 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
阅读全文
posted @
2019-06-14 02:41
Sempron2800+
阅读(189)
推荐(0) 编辑
剑指Offer 45 把数组排成最小的数
摘要：把数组排成最小的数 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 1 # -*- coding:utf-8 -*- 2 class LargerNum(str): 3
阅读全文
posted @
2019-06-13 20:06
Sempron2800+
阅读(121)
推荐(0) 编辑
剑指Offer 练习
摘要：《剑指Offer》是算法面试类书籍中的明星，在牛客网上有其中大部分的题目，整理这个列表，以做为总结。 最近刷了不少题，感觉水平也确实提高了一些。今后可能不会花太多时间用在刷题上了。 目前完成数量（牛客网计数）：67/67，对应剑指Offer书中共计58道题目。 原书中是C++实现的，在github上
阅读全文
posted @
2019-06-13 16:18
Sempron2800+
阅读(338)
推荐(0) 编辑
剑指Offer 18 删除链表的节点
摘要：删除链表的节点 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 1 class Solution: 2 def deleteDuplication(self, pHead):
阅读全文
posted @
2019-06-13 15:33
Sempron2800+
阅读(118)
推荐(0) 编辑
剑指Offer 08 二叉树的下一个节点
摘要：二叉树的下一个节点 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路分析： 1.如果一个节点的右子树不为空，那么该节点的下一个节点是：此节点的右子树的最左节点，返回这个左节点。 2.否则(右子树为空)，该节点
阅读全文
posted @
2019-06-13 14:53
Sempron2800+
阅读(119)
推荐(0) 编辑
剑指Offer 28 对称的二叉树
摘要：对称的二叉树 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val =
阅读全文
posted @
2019-06-13 14:42
Sempron2800+
阅读(119)
推荐(0) 编辑
剑指Offer 54 二叉搜索树的第k大节点
摘要：二叉搜索树的第k大节点 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): 4
阅读全文
posted @
2019-06-13 14:11
Sempron2800+
阅读(216)
推荐(0) 编辑
剑指Offer 41 数据流中的中位数
摘要：数据流中的中位数 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。
阅读全文
posted @
2019-06-13 13:15
Sempron2800+
阅读(135)
推荐(0) 编辑
剑指Offer 59 队列的最大值
摘要：滑动窗口的最大值 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,
阅读全文
posted @
2019-06-13 11:56
Sempron2800+
阅读(186)
推荐(0) 编辑
剑指Offer 12 矩阵中的路径
摘要：矩阵中的路径 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e
阅读全文
posted @
2019-06-13 11:29
Sempron2800+
阅读(116)
推荐(0) 编辑
剑指Offer 13 机器人的运动范围
摘要：机器人的运动范围 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），
阅读全文
posted @
2019-06-13 10:09
Sempron2800+
阅读(209)
推荐(0) 编辑
剑指Offer 42 连续子数组的最大和
摘要：连续子数组的最大和 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,
阅读全文
posted @
2019-06-13 09:44
Sempron2800+
阅读(133)
推荐(0) 编辑
剑指Offer 40 最小的k个数
摘要：最小的k个数 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 1 import heapq 2 # -*- coding:utf-8 -*- 3 class Solution: 4 def GetLeastNumbers_S
阅读全文
posted @
2019-06-13 09:22
Sempron2800+
阅读(170)
推荐(0) 编辑
剑指Offer 39 数组中出现次数超过一半的数字
摘要：数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 1 # -*- coding:utf-8 -*- 2 cl
阅读全文
posted @
2019-06-13 09:16
Sempron2800+
阅读(122)
推荐(0) 编辑
剑指Offer 38 字符串的排列
摘要：字符串的排列 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def backTr
阅读全文
posted @
2019-06-13 09:13
Sempron2800+
阅读(114)
推荐(0) 编辑
剑指Offer 34 二叉树中和为某一值的路径
摘要：二叉树中和为某一值的路径 输入一棵二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)
阅读全文
posted @
2019-06-13 08:58
Sempron2800+
阅读(150)
推荐(0) 编辑
剑指Offer 33 二叉搜索树的后序遍历序列
摘要：二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def compareTree(self,i
阅读全文
posted @
2019-06-13 08:06
Sempron2800+
阅读(207)
推荐(0) 编辑
剑指Offer 32 从上到下打印二叉树
摘要：从上到下打印二叉树 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.left = None 6
阅读全文
posted @
2019-06-13 07:10
Sempron2800+
阅读(147)
推荐(0) 编辑
剑指Offer 31 栈的压入、弹出序列
摘要：栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两
阅读全文
posted @
2019-06-13 06:37
Sempron2800+
阅读(118)
推荐(0) 编辑
剑指Offer 30 包含min函数的栈
摘要：包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 1 class MinStack: 2 def __init__(self): 3 self.stack = [] 4 self.min_stack = [] 5 6 def
阅读全文
posted @
2019-06-13 06:02
Sempron2800+
阅读(133)
推荐(0) 编辑
剑指Offer 29 顺时针打印矩阵
摘要：顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 1 # -*
阅读全文
posted @
2019-06-12 22:16
Sempron2800+
阅读(112)
推荐(0) 编辑
剑指Offer 26 树的子结构
摘要：树的子结构 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.
阅读全文
posted @
2019-06-12 22:15
Sempron2800+
阅读(93)
推荐(0) 编辑
剑指Offer 27 二叉树的镜像
摘要：二叉树的镜像 操作给定的二叉树，将其变换为源二叉树的镜像。 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.left = None 6 # self.r
阅读全文
posted @
2019-06-12 22:15
Sempron2800+
阅读(117)
推荐(0) 编辑
剑指Offer 25 合并两个排序的链表
摘要：合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 1 # -*- coding:utf-8 -*- 2 # class ListNode: 3 # def __init__(self, x): 4 # self.val = x 5 #
阅读全文
posted @
2019-06-12 22:14
Sempron2800+
阅读(125)
推荐(0) 编辑
剑指Offer 24 反转链表
摘要：反转链表 输入一个链表，反转链表后，输出新链表的表头。 1 # -*- coding:utf-8 -*- 2 # class ListNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = None 6 class Solu
阅读全文
posted @
2019-06-12 22:13
Sempron2800+
阅读(154)
推荐(0) 编辑
剑指Offer 21 调整数组顺序使奇数位于偶数前面
摘要：调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def
阅读全文
posted @
2019-06-12 22:12
Sempron2800+
阅读(118)
推荐(0) 编辑
剑指Offer 22 链表中倒数第k个节点
摘要：链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个结点。 1 # -*- coding:utf-8 -*- 2 # class ListNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = None 6 7 cla
阅读全文
posted @
2019-06-12 22:12
Sempron2800+
阅读(115)
推荐(0) 编辑
剑指Offer 16 数值的整数次方
摘要：数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def Power(self, base, exponent): 4 if exp
阅读全文
posted @
2019-06-12 22:11
Sempron2800+
阅读(117)
推荐(0) 编辑
剑指Offer 15 二进制中1的个数
摘要：二进制中1的个数 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def NumberOf1(self, n): 4 count = 0 5 flag = 1 6 for i in range
阅读全文
posted @
2019-06-12 22:10
Sempron2800+
阅读(137)
推荐(0) 编辑
剑指Offer 11 旋转数组的最小数字
摘要：旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 1
阅读全文
posted @
2019-06-12 22:05
Sempron2800+
阅读(138)
推荐(0) 编辑
剑指Offer 10 斐波那契数列
摘要：斐波那契数列 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def Fibonacci(self, n): 4 if n == 0: 5 re
阅读全文
posted @
2019-06-12 22:04
Sempron2800+
阅读(123)
推荐(0) 编辑
剑指Offer 09 用两个栈实现队列
摘要：用两个栈实现队列 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def __init__(self): 4 self.list1 = [] 5 self.list2 =
阅读全文
posted @
2019-06-12 22:03
Sempron2800+
阅读(105)
推荐(0) 编辑
剑指Offer 06 从尾到头打印链表
摘要：从尾到头打印链表 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 1 # -*- coding:utf-8 -*- 2 # class ListNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = Non
阅读全文
posted @
2019-06-12 22:01
Sempron2800+
阅读(89)
推荐(0) 编辑
剑指Offer 07 重建二叉树
摘要：重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1 # -*- coding:utf-8 -*-
阅读全文
posted @
2019-06-12 22:01
Sempron2800+
阅读(98)
推荐(0) 编辑
剑指Offer 04 二维数组中的查找
摘要：二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1 # -*- coding:utf-8 -*- 2 class Solution: 3
阅读全文
posted @
2019-06-12 21:59
Sempron2800+
阅读(104)
推荐(0) 编辑
剑指Offer 05 替换空格
摘要：替换空格 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 # s 源字符串 4 def repla
阅读全文
posted @
2019-06-12 21:59
Sempron2800+
阅读(129)
推荐(0) 编辑
剑指Offer 03 数组中重复的数字
摘要：数组中重复的数字 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 1 # -*-
阅读全文
posted @
2019-06-12 21:58
Sempron2800+
阅读(118)
推荐(0) 编辑
leetcode474
摘要：1 public class Solution { 2 public int findMaxForm(String[] strs, int m, int n) { 3 if (strs == null || strs.length == 0) { 4 return 0; 5 } 6 int[][] dp ...
阅读全文
posted @
2019-06-11 20:30
Sempron2800+
阅读(126)
推荐(0) 编辑
leetcode376
摘要：1 class Solution: 2 def wiggleMaxLength(self, nums: List[int]) -> int: 3 n = len(nums) 4 if n == 0: 5 return 0 6 up,down = 1,1 7 for i in range(...
阅读全文
posted @
2019-06-11 16:07
Sempron2800+
阅读(104)
推荐(0) 编辑
leetcode646
摘要：第一种思路，时间复杂度O(n^2)： 第二种思路，时间复杂度O(n)：
阅读全文
posted @
2019-06-11 15:53
Sempron2800+
阅读(121)
推荐(0) 编辑
leetcode77
摘要：这道题目是求组合，因此[1,2]与[2,1]算是重复的，只保留一种。 按照14行，每次都从当前位置“向后”寻找，就不会重复了。 补充一个python的实现： 注意加颜色的变量和判断条件，可以加速。
阅读全文
posted @
2019-06-10 15:26
Sempron2800+
阅读(118)
推荐(0) 编辑
leetcode93
摘要：回溯法，合法的ip地址，一共分四段，每段的数值在0～255之间。因此程序需要判断分段的位置，也就是加“.”的位置。 例如：25525511135，要进行分段，判断顺序如下： 先分成2.5.5.2，但后续还有字符（5511135），因此这种划分不合法，第一次进入10行之后，不满足11行判断条件，则执行
阅读全文
posted @
2019-06-10 15:06
Sempron2800+
阅读(142)
推荐(0) 编辑
leetcode1079
摘要：回溯法，与全排列使用list不同，这里要去掉同样的字符，因此使用set进行标记。（注意25行visited的定义） 参考：https://leetcode.com/problems/letter-tile-possibilities/discuss/308486/Simple-python-solu
阅读全文
posted @
2019-06-09 21:57
Sempron2800+
阅读(289)
推荐(0) 编辑
leetcode1081
摘要：找到一个跟我的思路比较接近的参考解决方案： 参考：https://leetcode.com/problems/smallest-subsequence-of-distinct-characters/discuss/308222/show-my-thinking-process
阅读全文
posted @
2019-06-09 21:53
Sempron2800+
阅读(150)
推荐(0) 编辑
leetcode1080
摘要：这道题似乎有点争议，我的解决方案卡在111/115上，也有其他人遇到和我的一样的问题。 这道题目的主要争议出在：删掉原来的叶子节点之后，新形成的叶子节点，如果不够，是否也要被删除。 我上面的代码，是不会删除这些新叶子节点的。貌似这道题目在比赛期间是使用的和我的代码一样的判断，但是后来又改了。 这道题
阅读全文
posted @
2019-06-09 20:23
Sempron2800+
阅读(226)
推荐(0) 编辑
leetcode1078
摘要：1 class Solution: 2 def findOcurrences(self, text: str, first: str, second: str) -> 'List[str]': 3 ary = text.split(' ') 4 n = len(ary) 5 result = list() 6 for i i...
阅读全文
posted @
2019-06-09 20:13
Sempron2800+
阅读(231)
推荐(0) 编辑
leetcode1072
摘要：参考：https://leetcode.com/problems/flip-columns-for-maximum-number-of-equal-rows/discuss/303752/Python-1-Line 1行代码的风格，很Pythonic，执行效率还很高，我只想说——AWSL。 参考：h
阅读全文
posted @
2019-06-02 16:16
Sempron2800+
阅读(424)
推荐(0) 编辑
leetcode1066
摘要：上面的代码使用回溯法，但是TLE。考虑需要使用动态规划提升效率，目前还做不出来。 看到一个同样思路的解决方案，使用java语言，却可以AC，这难道又是leetcode平台的“语言杀”？ 这种同样思路，使用java可以AC，但是使用.net或python却TLE的情况，我是遇到过几次的。 但也有可能是
阅读全文
posted @
2019-06-02 07:06
Sempron2800+
阅读(458)
推荐(0) 编辑
leetcode1065
摘要：1 class Solution: 2 def indexPairs(self, text: str, words: 'List[str]') -> 'List[List[int]]': 3 result = list() 4 n = len(text) 5 for word in words: 6 be...
阅读全文
posted @
2019-06-02 06:24
Sempron2800+
阅读(241)
推荐(0) 编辑
