![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
Carl_g
这个作者很懒,什么都没留下…
展开
-
字节高频笔试题 奇偶链表排序
题目: 单链表,奇数位置升序,偶数位置降序,如何实现链表从小到大排列? 例: 1->4->3->2->5 输出: 1->2->3->4->5 解法:三部分 1. 拆分奇偶链表 2. 偶链表反转 3. 有序链表合并 代码: #include<iostream> using namespace std; struct ListNode { int value; ListNode *next; }; void addNode(ListNode *原创 2021-03-16 17:02:37 · 199 阅读 · 0 评论 -
常量时间查找下数组与哈希表的取舍
首先,哈希表的查找开销是要大于数组的;其次,数组的定义需要初始值(置零也需要时间),而哈希表不需要初值。 故最大的区别在于内存需求。 对于数组而言,处理ASCII字符串,需要128个元素,处理Unicode字符串,则需要超过100000个元素。 相反,对于哈希表而言,哈希表只需要存储输入字符串中实际存在的字符。 因此,对于具有有限可能字符值集的长字符串,数组是更好的选择; 而哈希表则适用于较短的字符串或存在许多可能的字符值的情况。 ...原创 2021-03-15 00:32:36 · 98 阅读 · 0 评论 -
c/c++ 自增自减运算符小问题
刷leetcode的时候,出现一个小问题,想了想弄明白了,在这记录下: int x[3] = {1, 2, 3}; int y[3] = {4, ,5, 6}; int i = 2; x[i--] = y[i--]; out: x = { 1, 6, 3}; i = 0; 而不是预想的x = {1, 2, 6}; i = 0; 其实还是i-- 这里是取出y[2]后就会执行–操作,而不是等到整个赋值语句结束后才进行。 ...原创 2021-03-14 23:21:40 · 103 阅读 · 0 评论 -
Leetcode 206.反转链表;关于一个等号多个变量赋值的问题
python3: # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next # ******* 使用了一个tem中间变量,注意与下面直接连续赋值的对比 class Solution: def reverseList(self, head: ListNode) -> ListNode: curr, prev =原创 2021-01-30 10:30:08 · 108 阅读 · 0 评论