![](https://img-blog.csdnimg.cn/20200407152207294.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode
Write the tough that I had met in the process of solving the problem
Matilda-sweet
这个作者很懒,什么都没留下…
展开
-
栈和队列
20. 有效的括号用数组模拟顺序栈,因为需要匹配的符号组是给定了,我提交的版本中用的是ASCALL码来的。记得考虑左多余,右多余就行也可以用下面一行的方式判断,再不济就把需要匹配的存数组里面,然后进去找吧。stack[top]=='{'&&s[i]=='}'||stack[top]=='['&&s[i]==']'||stack[top]=='('&&...原创 2020-04-11 18:22:27 · 101 阅读 · 0 评论 -
动态规划
LCP 07. 传递信息awsl,建立动态方程好难阿,我还得在纸上画,然后慢慢推。这个当时没做,幸好我直接关掉那个比赛界面,不然感觉纯粹浪费时间。dp[k][n-1]里存储的表示经过K步到编号为n-1的小朋友的路径数。int numWays(int n, int** relation, int relationSize, int* relationColSize, int k){//技术型的D...原创 2020-03-30 16:23:43 · 177 阅读 · 0 评论 -
数学
计数质数配上下图,一下就清晰了,图片来自他处int countPrimes(int n){ int* lable=(int *)malloc(sizeof(int)*n);//拉不了[i]为1则为非素数 memset(lable,0,sizeof(int)*n); long i,j,count=0; for(i=2;i<n;i++){ ...原创 2020-03-27 23:46:37 · 106 阅读 · 0 评论 -
链表
相交链表这道题,说来很伤心,我初试的原题,当时抽了,没写出来,结果在准备复试的时候再一次刷到了。这里提供和王道上(先分别计算两个链表的长度,然后先遍历长的链表,直到两个链表剩下未遍历的长度同之后,两个链表同时遍历,直到所指向的值相同,或者任何一个链表到尽头为止)不同的方法:设 A 的长度为 a + c,B 的长度为 b + c,其中 c 为尾部公共部分长度,可知 a + c + b =...原创 2020-03-26 18:26:42 · 119 阅读 · 0 评论 -
双指针
验证回文字符串 Ⅱ当左指针和右指针所指向的值不想等时,删除一个字符有两种情况,从左删或者从右删。此时,左指针的左边和右指针的右边已经是对称的了,只用判断s[i+1]-s[j] 或者 s[i]-s[j-1]的对称性bool validPalindrome(char * s){ for (int i = 0, j = strlen(s)-1; i < j; ++i, --j...原创 2020-03-26 18:00:07 · 110 阅读 · 0 评论 -
二分查找(折半查找)
值得注意的就是,这道题这道题的数字范围。我们计算出的mid一定是1-n之间其中的一个数。若nums数组中1-mid没有重复的话,count等于mid,也就意味着重复的数字出现在(mid+1)-n之间,所以l=mid+1……。最关键的点就是要理解,mid在这不像一般二分查找中它是下标,mid在这是nums中的数。给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 ...原创 2020-03-10 18:23:03 · 99 阅读 · 0 评论 -
字符串
因为这道题有small tip,限制了只是小写字母哟第二版相对于第一版来说,就是空间复杂度少了一些,区别在while代码块哪。第一版分别对字符串s和t各个字母出现的次数进行加和;第二版则是字符串s在对应的位置+,字符串t在对应的位置-。要求给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagara...原创 2020-03-05 20:23:55 · 267 阅读 · 0 评论 -
位运算
位运算之与运算应用哟,&运算有保1清0的作用。&后面跟的数与想保留x位低位有关,eg:若想保留低八位则&255。这题和136. 只出现一次的数字这题用到的思维基本一直,利用异或,把找不同的问题转换为对result二进制里的1计数。要求:两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ...原创 2020-03-03 15:51:36 · 91 阅读 · 0 评论 -
数组
1351. 统计有序矩阵中的负数注意利用好,每行每列都是非递增排序就OK拉int countNegatives(int** grid, int gridSize, int* gridColSize){ int i,j,m=gridSize,n=*gridColSize,sum=0,tap; for(i=0;i<m;i++){ for(j=n-1;j>...原创 2020-02-28 18:16:12 · 294 阅读 · 0 评论