摘要: 本周的新题目,也是目前easy中的最后一题,算是一个阶段完成了吧。 阅读全文
posted @ 2018-10-01 19:19 Sempron2800+ 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 下面是C#版本的: 阅读全文
posted @ 2018-10-01 18:17 Sempron2800+ 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 网上的答案,以备复习使用。 阅读全文
posted @ 2018-10-01 18:14 Sempron2800+ 阅读(95) 评论(0) 推荐(0) 编辑
摘要: /* 上来的想法是KMP的思想,但是具体不会KMP的实现,c++STL的string 中的find?但是要注意A的长度与B的长度的问题,首先A的长度要大于B的长度 分为三个阶段: 1. A比B的长度要短,这时A要不断增加。 2. A 比 B 刚好长, 3, A 比 B 刚好长的长度 + 1个A的长度, 这时能够保证在A的原始的串中能够索引完一遍B的长度,如果此时没有找到那么就要返... 阅读全文
posted @ 2018-10-01 18:03 Sempron2800+ 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 补充一个python的实现: 阅读全文
posted @ 2018-10-01 17:40 Sempron2800+ 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 参考网上的实现,递归解法。 主要思想是:双指针。 判断一个字符串是否是回文,基本的方法是使用双指针。一个从左向右遍历,一个从右向左遍历。 每次遍历进行判断,如果左和右不想等,那么就说明不是回文。 这道题是在判断回文的基础上,可以删除一个字符。 当左和右不想等的时候,有两种可能:左边的是多余字符,右边 阅读全文
posted @ 2018-10-01 17:26 Sempron2800+ 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 从网上寻找的代码。 阅读全文
posted @ 2018-10-01 16:23 Sempron2800+ 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 本题不清楚题意,从网上找到了python的解答,记录如下。 阅读全文
posted @ 2018-10-01 16:18 Sempron2800+ 阅读(97) 评论(0) 推荐(0) 编辑
摘要: class KthLargest { public: KthLargest(int k, vector nums) { size = k; for(auto num:nums){ pq.push(num); if(pq.size() > size) pq.pop(); ... 阅读全文
posted @ 2018-10-01 16:10 Sempron2800+ 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 这种几何图形问题,参考网上的答案。 阅读全文
posted @ 2018-10-01 15:53 Sempron2800+ 阅读(104) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public int Search(int[] nums, int target) { var len = nums.Length; var low = 0; var high = len - 1; if (target == nums[low]) { 阅读全文
posted @ 2018-10-01 14:29 Sempron2800+ 阅读(105) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public int MaxDistToClosest(int[] seats) { int lastST = seats.Length - 1; var len = seats.Length; if (len (); ... 阅读全文
posted @ 2018-10-01 13:56 Sempron2800+ 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 数据结构的题,从网上找到的实现方式,先记录下来。 阅读全文
posted @ 2018-10-01 12:56 Sempron2800+ 阅读(141) 评论(0) 推荐(0) 编辑
摘要: class MyHashSet { public: /** Initialize your data structure here. */ MyHashSet() { } void add(int key) { if(set[key] == 0) set[key]++; } ... 阅读全文
posted @ 2018-10-01 12:49 Sempron2800+ 阅读(129) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public int PivotIndex(int[] nums) { if (nums.Length == 0) { return -1; } var left = 0; ... 阅读全文
posted @ 2018-10-01 12:21 Sempron2800+ 阅读(98) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public int DominantIndex(int[] nums) { var list = new List>(); for (int i = 0; i (i, nums[i])); } var olis... 阅读全文
posted @ 2018-10-01 11:58 Sempron2800+ 阅读(86) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public string LongestWord(string[] words) { var maxlist = new List(); var dic = new Dictionary(); Queue Q = new Qu... 阅读全文
posted @ 2018-10-01 11:40 Sempron2800+ 阅读(109) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: vector V; void postTree(TreeNode* node) { if (node != NULL) { V.push_back(node->val); if (node->left != NULL) ... 阅读全文
posted @ 2018-10-01 09:48 Sempron2800+ 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 大体思路是正确的,有些细节没有考虑清楚。参考了网上的答案进行了修正。 阅读全文
posted @ 2018-10-01 09:32 Sempron2800+ 阅读(115) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public char NextGreatestLetter(char[] letters, char target) { //a-97 z-122 var dic = new List>(); //key存储当前值,int是下一个值 ... 阅读全文
posted @ 2018-10-01 08:36 Sempron2800+ 阅读(117) 评论(0) 推荐(0) 编辑