- 博客(52)
- 收藏
- 关注
RSS订阅原创 已知完全二叉树的层次遍历，求某个数的中序的下一个数
输入树的层次遍历英文逗号分隔和指定的节点。节点的值必须是整型。输出中序遍历指定节点的下一个节点值。所有异常情况和没有下一个节点，请输出整型 -1 。样例输入1,2,3,4,5,6,7,8,94样例输出9c++代码#include <iostream>#include <stdio.h>#include <algorithm>#inclu...
2019-09-23 21:26:38
255
原创 python * 和 ** 的几种用法
https://blog.csdn.net/yilovexing/article/details/80577510
2019-07-09 21:14:07
213
原创 在springboot中使用WebSocket实现后端向前端自动推送数据
具体步骤：https://www.cnblogs.com/bianzy/p/5822426.html解决Springboot使用WebSocket是无法通过@Autowired注入bean问题https://blog.csdn.net/qq_28289867/article/details/80423042
2019-06-05 22:04:12
5231
原创 time模块中strptime()，mktime() ， strftime() 和 localtime()的简单用法
strptime() 函数根据指定的格式把一个时间字符串解析为时间元组。time.strptime(string[, format])import timeoridate = "January 22, 2019 1:45 pm"print(time.strptime(oridate,"%B %d, %Y %I:%M %p"))# time.struct_time(tm_year...
2019-05-27 19:19:16
2739
转载 Python copy()、deepcopy() 与 "=" 赋值的区别
https://blog.csdn.net/u011630575/article/details/78604226
2019-05-17 11:17:05
139
原创 collections Counter 用法总结
https://www.cnblogs.com/keke-xiaoxiami/p/8553076.html
2019-05-15 14:44:13
1133
1原创 python cls 与 self 的区别
https://blog.csdn.net/sinat_33718563/article/details/81298785
2019-05-06 22:14:57
152
原创 Python NLTK 自然语言处理入门与方法总结
https://blog.csdn.net/hzp666/article/details/79373720https://blog.csdn.net/asialee_bird/article/details/85936784#7. NLTK词性标注（POS Tag）
2019-04-24 16:58:50
249
原创 Python3 操作 MongoDB
https://www.jianshu.com/p/dd021c899844其中有些方法已经过时，但是系统会有提示
2019-04-24 15:14:43
183
原创 python strip()、lstrip()、rstrip()用法
https://www.cnblogs.com/huangbiquan/p/7923008.html
2019-04-23 17:26:26
138
原创 python爬虫：scrapy框架xpath和css选择器语法
https://blog.csdn.net/mouday/article/details/80455560
2019-04-22 11:31:00
250
原创 LeetCode 94 二叉树的中序遍历
给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？这道题太经典，递归和非递归都行，直接上代码C++ 代码递归/** * Definition for a binary tree node. * struct TreeNode { * int val; *...
2019-04-17 21:45:46
82
原创 LeetCode 49 字母异位词分组
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明：所有输入均为小写字母。不考虑答案输出的顺序。思路直接用hashmap存储C++ 代码c...
2019-04-16 22:16:14
65
原创 LeetCode 48 旋转图像
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix ...
2019-04-16 22:13:00
51
原创 anaconda jupyter notebook打开浏览器空白页的解决方案
http://blog.sina.com.cn/s/blog_17deaab6e0102ykin.html
2019-04-15 11:08:08
1666
原创 LeetCode 43 字符串相乘
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0...
2019-04-11 19:14:07
116
原创 LeetCode 41 缺失的第一个正数
给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。思路这道题很简单，有点作弊（用了sort()方法，时间复杂度按道理超了）。不说了，上代码！！C++ 代...
2019-04-10 10:51:47
83
原创 LeetCode 42 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6##思路首先我们遍历一次数组，找到数组中最...
2019-04-10 10:27:38
72
原创 LeetCode 33 搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], targ...
2019-04-09 17:28:12
71
原创 LeetCode 34 在排序数组中查找元素的第一个和最后一个位置
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], targ...
2019-04-09 16:46:25
61
原创 LeetCode 36 有效的数独
判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,"....
2019-04-08 20:14:57
60
原创 LeetCode 38 报数
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一个正整...
2019-04-08 15:50:53
56
原创 LeetCode 40 组合总和 II
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[[1...
2019-04-07 11:09:21
70
原创 LeetCode 39 组合总和
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:[[7]...
2019-04-07 10:43:33
46
原创 LeetCOde 47 全排列 II
给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]利用set去重c++ 代码class Solution {public: vector<vector<int>> permuteUnique(vector<int>& nums) { ...
2019-04-06 15:40:49
76
原创 LeetCode 46 全排列
给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]c++代码class Solution {public: vector<vector<int> > permute(vector<int> &am...
2019-04-06 15:38:44
47
原创 LeetCode 31 下一个排列
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,12,7,6,5,4,3,1→ 3,1,2,4,5,6,7思...
2019-04-06 14:39:59
88
原创 按规则合并多个长度不同的数组
现有多组整数数组，需要将他们合并成一个新的数组。合并规则：从每个数组中按顺序取出固定长度的内容合并到新的数组中，取完的内容要删除掉，如果改行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。输入描述第一行是每次读取的固定长度，长度>0第2-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔输出描述输出一个新的数组，用逗号分隔。实例输入...
2019-04-03 20:43:22
3188
原创 LeetCode 24 两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.解题思路使用递归来解决该题，主要就是递归的三部曲：找终止条件：本题终止条件很明显，当递归到链表为空或者链表只剩一个元素的时候，没得交换了，自然就终止了。找返回...
2019-03-30 16:41:19
90
原创 LeetCode 23 合并K个排序链表
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6思路两两比较就行了 遍历k个排序链表 然后多次调用合并两个有序链表的方法c++代码/** * Definition ...
2019-03-30 13:01:55
67
原创 LeetCode 22 括号生成
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为 ["((()))", “(()())”, “(())()”, “()(())”, “()()()”]c++代码class Solution {public: vector<string> generateParenthesis(int n) ...
2019-03-30 10:43:11
54
原创 LeetCode 21 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4C++代码/** * Definition for singly-linked list. * struct ListNode { * int va...
2019-03-30 10:37:40
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人