01 2023 档案
摘要：LeetCode 21: Merge Two Sorted Lists 思路 bug 注意，一开始我写的是 ListNode *ans, *cur; if(list1->val <= list2->val) { ans = cur = list1; list1 = list1->next; } el
阅读全文
摘要：LeetCode 20: valid parenthese 在数据结构OJ上AC过原题 某人找不到那个OJ的网址了... 思路 运用栈stack来实现 stack简直为其而生 但是当时的stack是我自己实现的，STL的stack操作其实不是很熟练，这道题就顺便把STL库的stack过一下。 实现
阅读全文
摘要：#include <stack>头文件 using namespace std; 作用 这个很清楚了，FILO 运用在：括号匹配、波兰式计算问题上(未完待续) 创建 template <class T, class Container = deque<T> > class stack; 一个参数，默
阅读全文
摘要：LeetCode 15: 3Sum 写过了2sum，现在再来写3sum，虽然大一下数据结构是写过的orz，应该是写过的，但是某人忘得很彻底。。。没事不迟！ 0.回顾一下2sum 在一维array数组里找到两个数（非自身结合），使得两数之和等于target。array和target给定。 解决方法：利
阅读全文
摘要：#include<unordered_map>头文件 using namespace std; 作用 无序map容器。以pair形式存储数据。pair在#include<utility>头文件中定义。pair：<key, value> pair其实就是数据结构与算法课写的Record类型 对比map
阅读全文
摘要：LeetCode 08: String to Integer (atoi) 思路 主要是对于==前面的零==，可以不用再去特殊判断了嘛。直接当成普通的数字直接算就好，反正算完之后ans=0，no difference； 对于超出范围，这个一直都是我不太注意的地方，这里max=2^31-1=INT_M
阅读全文
摘要：LeetCode 01: two sum orz太久没写代码了真的，这种感觉太陌生... 思路 利用哈希表 从0开始遍历，判断(target-array[i])在哈希表里面是否能找到 找得到，return； 找不到，把array[i]添加进哈希表中 新内容 auto unordered_map it
阅读全文
摘要：Linux-Ubuntu terminal输入单行长文本消息的限制4096 我真的很无语好吧orz 在做socket编程的时候，要求传长文本消息，20KB这样的。 就是如果单行文本消息很长比如说20480B=20KB这样的，直接复制到terminal，然后C语言程序调用read来读stdin，每次最
阅读全文
