- 博客(8)
- 收藏
- 关注
原创 Z字形变换
stay hungry,stay foolish! 解题思路 char *convert(char *s, int numRows) { int len = strlen(s); char *res = (char *)calloc(sizeof(char), len + 1); int i, j; int count = 0; int circle = 2 * numRows - 2; if (numRows <= 1) {
2020-12-05 17:44:31
181
原创 力扣-最长回文字串
断更一天……昨晚emotion乱糟糟的。零点过后想着立马补上,结果却是做了一个网络竞赛,拿了个证书……离谱 回文串 char * longestPalindrome(char * s){ if(strlen(s)==0||strlen(s)==1) return s; int i,start,left,right,count,len; start = len =0; for(i=0;s[i]!='\0';i+=count){ count = 1;
2020-12-02 23:18:01
176
原创 力扣-寻找两个正序数组的中位数
今日没有缺席。十一月的最后一天,收到了大物成绩。考场上的发挥决定了做题家的上限,对知识的温习程度兜底分数的下限。 二分法 有序数组 找中位数 时间复杂度O(log(m+n)) 中位数的原理 两个序列合并的中位数,相当于在每个序列找到一个分割位置,这个位置符合: 即有两个分割条件:数量总和条件、数字大小条件 #include <limits.h> #define MAX(a, b) (((a) >= (b)) ? (a) : (b)) #define MIN(a, b) (((a) &l
2020-11-30 23:09:14
242
原创 力扣-无重复字符的最长字串
苦背英语单词ing,自己英语听力是拉分项。摸索中判断是单词的不熟悉导致自己对句子,乃至文章的把握缺乏整体性认识。不过有一说一,听力时走神属实是大问题。 字符串 不含重复字符 最长字串的长度 非子序列 优化滑动窗口 结合hash int lengthOfLongestSubstring(char * s){ int i, j = 0, count = 0, max = 0, index[128] = {0}, start = 0; for(i=0;s[i]!='\0';i++)
2020-11-29 12:53:44
403
4
原创 力扣-两数相加
结束了上午的高数竞赛,本打算这个周好好突击复习的。奈何离京一次实在太累…… 题目总体难度不大,但是奈何自己小错不断,自送前程…… https://mp.weixin.qq.com/s/A7aQM-KhpaUuGHkldZsjaw 这个链接里有着这次的试题+答案…… 情理之中 全力以赴12月份CET考试 链表,逆序,返回和 struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){ struct ListNode
2020-11-28 16:52:46
197
原创 力扣-两数之和
这是我的第一道算法编程题。差不多选定通信专业后,一些事情大概没有所谓的后知后觉,而只有努力前行。目前只是个在校生,在北京普通211的保研边缘苦苦挣扎。“一颗红心,三手准备”。希望能有机会回首的时候,我问心无愧。 聊以此篇,开我征程。斜体样式 … 初步接触,先以总结为主。学习dalao 经验。 1.暴力枚举 int* twoSum(int* nums, int numsSize, int target, int* returnSize) { for (int i = 0; i < numsSiz
2020-11-27 18:37:24
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅