算法、数据结构
Sulayman600
这个作者很懒,什么都没留下…
展开
-
(转)哈希表(Hash Table)原理及其实现
https://blog.csdn.net/c602273091/article/details/54798805一直不太了解哈希表,通过此篇博文有了大概了解,但是后面的列子还是不能读完,不是很理解,后面在座补充...转载 2019-06-12 14:11:50 · 182 阅读 · 0 评论 -
Leetcode:138、复制带随机指针的链表
138、复制带随机指针的链表方法一:回溯法详解见LC题解:记录下代码"""# Definition for a Node.class Node: def __init__(self, val, next, random): self.val = val self.next = next self.random = random""...原创 2019-07-11 23:46:17 · 132 阅读 · 0 评论 -
leetcode 11、盛最多水的容器
11、盛最多水的容器 中等给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在...原创 2019-07-28 23:02:02 · 147 阅读 · 0 评论 -
leetcode:516. 最长回文子序列
最长回文子序列 中等给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2解法:动态规划注意:子序列可以不连续的,可以跳过某些单词,子串是必须连续的dp[i][j]表示s的第 i 个字符到第 j 个字符组成的子串中,最长的回文序列长...原创 2019-07-28 23:06:38 · 268 阅读 · 0 评论 -
Leetcode0721:6、Z字形变换
6、Z字形变换将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变...原创 2019-07-21 12:00:01 · 169 阅读 · 0 评论 -
leetcode0721:7/整数翻转;8/字符串转换整数;9/回文数
7、整数翻转 简单给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0来源:力扣(L...原创 2019-07-21 18:02:23 · 157 阅读 · 0 评论 -
(转)leetcode 5、最长回文子串
5、最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”方法一:中心扩散法中心扩散法的想法很简单:遍历每一个索引,以这个索引为中心,利用“回文串”中心对称的特点,往两边扩散,看最多能扩散多远。要注意...转载 2019-07-23 09:28:26 · 108 阅读 · 0 评论 -
python函数学习、使用问题及解答总结
1、python split(),os.path.split()和os.path.splitext()函数用法https://blog.csdn.net/T1243_3/article/details/80170006原创 2019-08-08 18:23:45 · 340 阅读 · 0 评论 -
秋招——算法、数据结构、编程问题总结
秋招——算法、数据结构、编程问题总结1、用两个栈模拟实现一个队列https://www.cnblogs.com/eniac12/p/4865158.html原创 2019-08-26 21:36:01 · 418 阅读 · 0 评论