- 博客(12)
- 问答 (5)
- 收藏
- 关注
RSS订阅原创 20200329-剑指offer-面试题48. 最长不含重复字符的子字符串（滑动窗口）
传送门 借鉴的评论区的思路，滑动窗口 class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ maxx = 1 if len(s) == 0: ...
2020-03-31 22:04:30
287
原创 20200330-leetcode-面试题62. 圆圈中最后剩下的数字（约瑟夫环）
传送门 直接建立一个队列进行模拟。 class Solution(object): def lastRemaining(self, n, m): """ :type n: int :type m: int :rtype: int """ list = [] flag = [0 ...
2020-03-30 11:19:55
153
原创 20200329-剑指offer-面试题54. 二叉搜索树的第k大节点
传送门 分析：二插搜索树的中序遍历结果是有序的，中序遍历的结果放在列表中，返回list[-k]即可。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...
2020-03-29 15:37:11
177
原创 20200319-leetcode-1162. 地图分析(BFS)
传送门 class Solution(object): def maxDistance(self, grid): """ :type grid: List[List[int]] :rtype: int """ # 宽度n，长度为m n=len(grid) m=len(grid[...
2020-03-29 12:05:46
112
原创 20200319-leetcode-820. 单词的压缩编码（后缀匹配）
传送 其实要排除列表中后缀相重合的字符，开始直接匹配后缀是否重合，超时了。 思路是先把单词反转过来，就变成了匹配前缀了，但是这样需要遍历两遍，那么不妨先排序，然后只需要比较相邻的两个字母。 class Solution(object): def minimumLengthEncoding(self, words): """ :type words: Lis...
2020-03-28 11:24:39
158
原创 20200326-剑指offer-面试题42. 连续子数组的最大和（dp）
题目传送 class Solution { public: int maxSubArray(vector<int>& nums) { int dp[110000]; memset(dp,0,sizeof(dp)); //dp[i]表示以nums[i]结尾的前i项最大的和 dp[0]=nums[0]; ...
2020-03-26 09:58:32
126
原创 20200323-剑指offer-面试题31. 栈的压入、弹出序列 （利用栈模拟进出）
题目链接 这里有一个非常要注意的地方： while(!s.empty() && s.top()==popped[k]) { s.pop(); k++; } 写这个判断语句的时候，一定要先判断是否为空，在进行取值操作。 class Solution { public: ...
2020-03-24 17:24:28
213
原创 20200323-剑指offer-面试题49. 丑数
题目链接：链接 class Solution { public: int nthUglyNumber(int n) { vector<int> res; res.push_back(1); if(n==1) return 1; int i=0,j=0,k=0; for(int id=0;id&l...
2020-03-23 22:01:56
111
原创 20200319-945. 使数组唯一的最小增量
添加链接描述 class Solution { public: int minIncrementForUnique(vector<int>& A) { int len=A.size(); int move=0; if(len==0||len==1) return 0; sort(A.begin(),A.e...
2020-03-22 15:36:03
110
原创 20200319-leetcode-365. 水壶问题
题目链接 倒水问题，应该用BFS可以做，不知道为什么写的代码 一直没有返回的结果。wa 当前两个水杯里的水为ans1和ans2，那么下一步的操作，只有8个状态，bfs八种状态即可。 判断一个状态是否已经存在，可以用set判断，但是 不会写set里面存放结构体的时候，如何比较 于是就自己写了一个findHash，来判断是否存在先前的状态。 ， #include <iostream> #...
2020-03-21 11:34:00
142
原创 20200403-leetcode-剑指offer-面试题67 把字符串转换成整数
题目链接： class Solution { public: bool check(char s) { if (s == ' ' || s == '+' || s == '-' || (s >= '0' && s <= '9')) return true; return false; } //处理0-9 long long solveNumber(st...
2020-03-19 11:10:03
161
原创 20200306-leetcode-offer-面试题22 链表第k个结点
分析：第一次直接蛮力写的，看看分析后知道可以通过快慢指针来写，两个指针的间距为k，当快指针到结尾时，慢指针即在开始的位置 先前的写法： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(...
2020-03-06 10:40:48
100
空空如也
请教一个关于网络编程中sendarp的问题？
2019-04-18
求问C语言中段错误原因？
2019-04-16
小白请教一个关于C语言字符串的问题？
2019-04-11
小白请教一个关于分类的问题
2019-02-09
C++小白，求教一个问题
2018-09-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人