- 博客(14)
- 资源 (1)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 【leetcode总结】解析链表系列
【数据结构与算法】面试之链表问题集锦（下）附上别人已经总结好的：小小搬运工——链表删除链表中的节点 203，237 删除链表的倒数第N个节点 反转链表 206 合并两个有序链表 回文链表 234 环形链表作为渣渣，之前看的数据结构视频课，所讲的删除链表元素，处于链表尾部的元素无法删除。删除9，但是最后一位还是存在。（maybe 237）(⊙o⊙)…整个代...
2018-11-26 18:32:52
336
原创 【leetcode】丑数集合（263、264、313——动态规划）
题目说明：1是丑数暴力解法：num反复除2，3，5直到不能整除。最终判断剩余的数字是否为1，如果是1则为丑数，否则不是丑数。类似求质数的解法：link每一个丑数必然是之前丑数与2，3或5的乘积得到的，这样下一个丑数就是用之前的丑数分别乘以2，3，5。详细算法步骤：（1）从第一个丑数1开始，求出1*2=2 ，1*3=3 ，1*5 = 5。（2）取上面乘积中大于1的最...
2018-11-23 21:54:43
404
原创 【leetcode】204. 计数质数
质数的性质：对于一个数x，只需对[2,]的数进行整除，若能整除则不是素数，不能整除则为素数。（maybe超时）。 一个合数必然能分解成质因子之积。因此我们每当找到一个素数，设它为 i，那么对于2∗i,3∗i,4∗i,....,n。2∗i,3∗i,4∗i,....,n这些数来说肯定都是合数。删掉！so 只需遍历[2,]，因为超过部分如果不是素数，则在前面的因子的倍数（cur_value）已...
2018-11-22 11:44:06
374
原创 【leetcode】633. 平方数之和
从0到sqrt(c)做一次遍历，将遍历过的数i的i^2存入字典，判断c-i^2是否在字典中。一个我不会的思想，记录ヾ(◍°∇°◍)ﾉﾞclass Solution: def judgeSquareSum(self, c): """ :type c: int :rtype: bool """ d =...
2018-11-21 21:13:34
369
原创 【leetcode】131. 分割回文串——dfs（未完）
DFS（深度优先遍历）+回溯。用递归的方式，对字符串进行切割。对于上面的”aab”作为输入，可以这么寻找回文：“a”+”ab”构成的回文串“aa”+”b”构成的回文串“aab”不是回文，所以直接退出。关于这道题为什么会用dfs？没有想通。。。解题思路link求所有答案，首先排除动态规划，应该是DFS (Palindrome Partitioning II 求个数才是动归）...
2018-11-20 23:15:06
700
原创 【leetcode】5. 最长回文子串——Manacher 算法
暴力枚举gg。￣□￣｜｜""" # 枚举实现——超时max_length=0max_string=""for i in range(len(s)): tmp = "" for letter in s[i:len(s)]: tmp+=letter if tmp==tmp[::-1]: if len(tmp)&g...
2018-11-19 17:04:03
215
原创 【leetcode】648. 单词替换
暴力解法超出了时间限制。要用到字典树（之后再学习。。。）ac的答案：（和超出内存限制的思路一样）root_dict = set(dict)raws = sentence.split()res = []for raw in raws: flag = False for i in range(0, len(raw)): prefix = raw[...
2018-11-16 11:50:36
410
原创 【leetcode】665. 非递减数列（类内调用函数）
python 类内函数互调的两种用法1. 类名.函数名2. self.函数名这道题本身没什么好记录的。因为我自己ac了，虽然代码写的烂，但也ac了。class Solution(object): def checkPossibility(self, nums): """ :type nums: List[int] ...
2018-11-15 16:24:08
210
原创 【leetcode】400. 第N个数字（没看懂题目...未完）
这道题的题目意思...emmm....；1，2，3，4，5，6，7，8，9，10 只有这10种而已。（21也是0）别人的解题思路解题参考的：（这真的是简单题吗？？怀疑人生）https://blog.csdn.net/hy971216/article/details/80724403https://blog.csdn.net/Aurora_ym/article/deta...
2018-11-13 15:50:25
921
原创 【leetcode】849. 到最近的人的最大距离——list.index('值')
# print ("math.ceil(math.pi) : ", math.ceil(math.pi)) # output:4# 返回一个大于等于的值思路：1. 如果首and尾是1的情况，那么只能坐在两个1之间；2. 如果首or尾是0的情况，那么可以坐在0之前或者0之后。class Solution(object): def maxDistToClosest...
2018-11-13 15:00:46
281
原创 【leetcode】279. 完全平方数——最短路径问题
算法中用到最少这个关键字——最短路径问题。最短路径算法其实就是图的广度优先遍历。思路参考：Linkclass Solution(object): def numSquares(self, n): """ :type n: int :rtype: int """ # python开根号 num_...
2018-11-09 17:53:59
287
原创 【leetcode】49. 字母异位词分组
Python递归实现全排列思路：将字符串按字母顺序排列，之后相同的放到同一个list下面。class Solution(object): def groupAnagrams(self, strs): """ :type strs: List[str] :rtype: List[List[str]] """ ...
2018-11-07 21:56:31
175
原创 【Linux】基础命令
操作系统OS —— 向下直接控制硬件，向上能够支持软件的运行。（是个软件）一、操作系统（英语：operating system，缩写作OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。常见的OS：w...
2018-11-04 16:44:58
1513
计算机图形学纹路和隐藏面
2015-10-29
安卓开发怎么与服务器进行连接
2015-10-27
opengl怎么把图片由平铺改为填充
2015-10-21
关于asp网页的显示问题
2015-10-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人