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 · 209 阅读 · 0 评论 -
常量时间查找下数组与哈希表的取舍
首先,哈希表的查找开销是要大于数组的;其次,数组的定义需要初始值(置零也需要时间),而哈希表不需要初值。故最大的区别在于内存需求。对于数组而言,处理ASCII字符串,需要128个元素,处理Unicode字符串,则需要超过100000个元素。相反,对于哈希表而言,哈希表只需要存储输入字符串中实际存在的字符。因此,对于具有有限可能字符值集的长字符串,数组是更好的选择;而哈希表则适用于较短的字符串或存在许多可能的字符值的情况。...原创 2021-03-15 00:32:36 · 106 阅读 · 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 · 116 阅读 · 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 · 116 阅读 · 0 评论