- 博客(46)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 44. 通配符匹配
O(n),参考双指针贪心int charArraySize(char *arr){ int i=-1; while(arr[++i]!='\0'){ } return i;}bool isMatch(char * s, char * p){ int i = 0, j = 0, iStar = -1, jStar = -1, m = charArr...
2020-03-30 23:06:09
97
原创 134. 加油站
O(n), 参考官方解释,注意边界值int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize){ int currSum = 0, totalSum = 0 , startIdx = 0 ; for(int idx=0; idx<gasSize; idx++){ ...
2020-03-29 23:16:54
136
原创 455. 分发饼干
O(nlog(n))int cmp(const void * a, const void * b){ return * (int * )b - * (int * )a;}int findContentChildren(int* g, int gSize, int* s, int sSize){ qsort(g, gSize, sizeof(int), cmp); ...
2020-03-27 23:30:42
110
原创 392. 判断子序列
O(n)bool isSubsequence(char * s, char * t){ while(*t!='\0'){ if(*s=='\0'){ break; } if(*s==*t){ s++; } t++; } return *s=='...
2020-03-26 22:03:07
81
转载 99. 恢复二叉搜索树
int midOrder(struct TreeNode **pre, struct TreeNode **err1, struct TreeNode **err2, struct TreeNode *root){ if (root == NULL) return 0; if (midOrder(pre, err1, err2, root->left) == -1...
2020-03-24 23:08:34
72
原创 数据的探索性分析（EDA）
数据引入import pandas as pddf=pd.read_csv("./used_car_train_20200313.csv")简单查看数据df.head()数据格式相当奇怪
2020-03-24 19:13:33
411
转载 95. 不同的二叉搜索树 II
class Solution: def generateTrees(self, n): """ :type n: int :rtype: List[TreeNode] """ def generate_trees(start, end): if start > end: ...
2020-03-23 23:36:49
78
原创 94. 二叉树的中序遍历
O(n)/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */void helper(struct TreeNode* node,int *rst,...
2020-03-22 23:47:53
77
原创 面试题55 - I. 二叉树的深度
O(n)/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */int max(int a,int b){ return a>b?a:...
2020-03-21 23:56:44
86
原创 面试题55 - I. 二叉树的深度
O(n)/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */int max(int a,int b){ return a>b?a:...
2020-03-21 23:48:14
64
原创 101. 对称二叉树
O(n)/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */bool mirror(struct TreeNode* left,struct Tr...
2020-03-20 21:45:58
67
原创 100. 相同的树
O(n),简单递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */bool isSameTree(struct TreeNode* p, ...
2020-03-19 19:30:44
59
转载 10. 正则表达式匹配
转载自leetcode解题思路1、如果p为空，s为空匹配，s非空不匹配；2、s非空，p == s || p == '.'时第一个字符匹配；3、(p+1) != ''，则递归判断剩下的是否匹配 first_match && isMatch(++s, ++p)4、(p+1) == '*'，则有两种情况匹配：a: *匹配0个字符，s匹配剩下的，即isMatch(s, p+2)...
2020-03-18 21:12:26
97
转载 5. 最长回文子串
这是我目前看到最舒服的一个了，这个有点复杂，今日先copy,再消化。居然也有这个成绩，只能说给力。void help(char *s, int N, int left, int right, int *start, int *len) { while (left >= 0 && right < N && s[left] == s[righ...
2020-03-17 20:57:00
70
原创 3. 无重复字符的最长子串
O(n)int lengthOfLongestSubstring(char * s){ int m[512]={-1}; int ptr=0; char c; int maxLen=0; int len=0; while((c=s[ptr++])!='\0'){ int idx=(int)c; if(m[idx]&g...
2020-03-16 23:49:04
59
原创 20. 有效的括号
O(n),为了优化空间的话可以动态按需分配栈空间能使用更小的空间,比如可以使用双向链表来优化,不过需要在链表的指针空间和测试用例中是长字符串快速不匹配还是长串临近结尾不匹配或直接匹配做权衡,如果是后者肯能带来更多的内存消耗.bool isValid(char * s){ char *stack=malloc(sizeof(char)*strlen(s)); int idx=0;...
2020-03-15 23:22:00
72
原创 14. 最长公共前缀
O(n),比较简单,不进行分析.char * longestCommonPrefix(char ** strs, int strsSize){ char *commomPrefix = malloc(500); int idx=0; while(strsSize>0){//这一个很奇怪的.... bool sameChar=true; ...
2020-03-14 23:54:16
87
原创 13. 罗马数字转整数
O(n),未完待续int readANum(char *s){ char c=s[0]; if(c=='\0'){ return 0; } s=s[1]; if(c=='I'){ return 1; } return 0;}int romanToInt(char * s){ in...
2020-03-13 23:54:41
109
原创 23. Merge k Sorted Lists
时间;O(kn),空间:O(1),虽然第一遍效果不是很好，但就加了一个head->next=NULL就通过了，还是在没调试的情况下直接accept,这类似于手写代码，给自己点个赞。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *ne...
2020-03-12 20:24:37
101
1
原创 19. 删除链表的倒数第N个节点
虽然是O(n),但是"O(2n)"应该尝试优化成O(n),这样在多\长链表用例才能占绝对优势./** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeNthFromE...
2020-03-11 22:59:52
61
原创 2. 两数相加
#include <stdio.h>#include <stdlib.h>#include <string.h>/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */#d...
2020-03-10 18:11:04
127
原创 141. 环形链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */bool hasCycle(struct ListNode *head) { struct ListNode *fast_p=head,*slow_p=h...
2020-03-09 23:37:21
55
原创 83. 删除排序链表中的重复元素
开始首次自写,可能这个比较简单吧./** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* deleteDuplicates(struct ListNode* head){ ...
2020-03-08 23:00:53
85
转载 21. 合并两个有序链表
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){ struct ListNode*big,*little,*littlenext; if(l1&&l2){ big = (l1->val>=l2->val)?l1:...
2020-03-07 22:02:19
74
转载 123. 买卖股票的最佳时机 III
连续3天了,惭愧,先坚持下来,保持打卡也是一种胜利,明天一定自己写int max(int a, int b){ return (a>b)?a:b;}int min(int a, int b){ return (a<b)?a:b;}int maxProfit(int* prices, int pricesSize) { if ((NULL == pric...
2020-03-06 23:56:54
66
转载 16. 最接近的三数之和
今日全天解决问题去了,时间到了,先简单转载提交,马上自己做试试.int cmp(const void * a, const void * b){ return * (int * )a - * (int * )b;}int abs(int x){ if (x > 0) { return x; } else { return -...
2020-03-05 23:53:40
67
转载 15. 三数之和
/** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *returnColumnSizes array. * Note: Both returned array and *columnSizes array must be malloced, assume...
2020-03-04 21:17:45
55
原创 [27] 移除元素
/* * @lc app=leetcode.cn id=27 lang=c * * [27] 移除元素 */// @lc code=startint removeElement(int* nums, int numsSize, int val){ if (numsSize<1){ return 0; } int pointer=0;...
2020-03-03 15:11:24
60
原创 [26] 删除排序数组中的重复项
int removeDuplicates(int* nums, int numsSize){ if (numsSize<1){ return 0; } int pointer=0; for (int i = 1; i<numsSize; i++){ if (nums[pointer]!=nums[i]){ ...
2020-03-02 11:09:03
69
原创 相见恨晚，真的很喜欢Udacity
相见恨晚，真的很喜欢Udacity首先声明:我不是什么Udacity托，下面有我的博客，真真实实的一个Udacity学习者，以下内容是真是感受，学习了几周后的学习反馈，你也可以看到我的截图画面，我的截图都是我学习过的部分了（绿色背景白色勾的代表已经学习过的），我就是一个普普通通学学习者，目前是一个大四学生,敬仰大牛的学习者，喜欢交流学习方法，交流技术。Udacity国内官网：htt
2016-10-18 10:44:33
19358
6
原创 Python spider
为方便获取公司职位信息，便于自己找校招工作哈哈，制作简单爬虫。此次模块简单说明图HtmlDownloader:专门负责html资源下载的类UrlManager:负责爬虫URL管理类，放置重复爬取相同网页HtmlOutputer:专门负责输出类，为方便展示数据，采用html输出1.Company_Outputer: 具体特殊业务逻辑类，针对公司信息进行输出2.Position_Outputer: 具体
2016-09-09 11:37:52
485
转载 转-android与WEB服务器交互时，如何保证在同一个会话Session中通信
转自：http://blog.csdn.net/chindroid/article/details/7556363最近在开发项目的过程中，遇到android与web服务器要在同一session下通信的问题。在解决问题前先回顾下Session与Cookie：Cookie和Session都为了用来保存状态信息，都是保存客户端状态的机制，它们都是为了解决HTTP无状态的问题而所做的努力。Session可以
2016-08-23 12:15:50
278
原创 Hadoop必经之路---Ubuntu SSH免密码登录
1.隐藏目录“ssh”目录下是否存在一个名为“authorized_keys”的文件，若不存在，使用命令：touch authorized_keys 创建一个空文件2.更改 authorized_keys 文件的权限 执行命令：chmod 600 authorized_keys3.cat id_rsa.pub >> authorized_keys 把公钥复制进authorized_keys4.拷
2016-08-23 12:02:27
569
原创 Oracle数据库大字段问题
Oracle数据库大字段问题问题描述：字段内容长度超4000最近项目中存在用某些字段存预处理sql语句，最初，项目此类型字段用varchar2(4000)，但随着项目跟进到二期，牵连的表越来越多，存在预处理索引，中间临时表的问题，预处理SQL字段长度超过4000。oracel默认varchar2类型是不能超过4000的我们都知道，oracel默认varchar2类型是不能超过4000的，如果类型超过
2016-08-23 12:00:56
8741
原创 Ubuntu在VMware中安装VMtools
Ubuntu在VMware中安装VMtools1.首先加载光驱 2.将光驱中VMwareTools-8.8.2-590212.tar.gz文件拿到，使用如下命令进行解压：3.tar zxf /home/sunev/Desktop/VMwareTools-8.8.2-590212.tar.gz4.跳转到解压后的cd /home/sunev/Desktop/vmware-tools-distrib
2016-08-23 11:59:25
469
原创 数据库连接池的简单实现
数据库连接池的简单实现技术运用场景：数据库连接频繁，不需要反复开关闭连接实现简单的连接池功能：简单概括变量：int 连接池最小空闲连接数int 连接池最大空闲连接数int 每次增加移除连接数方法： 1. 连接池添加连接（内部用） 2. 取走一个连接（公开） 3. 关闭空闲的int个连接（公开） 4. 清空所有连接（生命周期结束使用）最近业务遇到一个提数业务环节需要反复用到数据库连接操
2016-08-23 09:50:38
349
原创 页面静态化技术的实现
页面静态化技术的实现以前自己开发的作业提交系统，存在同学们首页打开缓慢的情况。今天思考了下，一直知道原因，最主要的原因就是每次打开首页，都需要去数据库查询数据，这会给用户很不好的体验。jsp动态解析，增加了数据加载时间页面静态化处理解决方案：在数据没有（增删改）的情况下，页面是内容是没有变化的。故我想去把此网页的内容抓取到，在有增删改的情况下触发方法更新一下重新生成静态HTML文件。//此方法
2016-08-22 10:07:18
2940
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人