随笔分类 - Leetcode 刷题记录
Leetcode/C/C++
摘要:树 基础介绍 树的介绍 无向无环图。 由节点构成,节点之间具有相互关系,储存对应元素。 节点索具有的子节点(子树)个数称为度。 度为0的节点称为叶子节点。 节点的子树的根节点称为双亲节点。相对应地子节点称为孩子节点。 整棵树的所有节点(除自己以外)的节点全部是孩子节点,则该节点为根节点。 双亲节点的
阅读全文
摘要:Leetcode 周赛复盘 第426场周赛 100501. 仅含置位位的最小整数 Easy. 只需要不断将1向左移,直到大于该数即可,返回此时的数-1。 class Solution { public: int smallestNumber(int n) { int i=1; while(i <=
阅读全文
摘要:Leetcode 做题记录 题单:从0开始的leetcode生活 链表 哈希表 栈和队列 树 动态规划 未开始 杂题部分
阅读全文
摘要:杂题部分 1.3131. 找出与数组相加的整数 I 思路:快排+直接找差值 void quickSort(int *arr,int low,int high) { if(high<=low) return; int i=low; int j=high; int pivot=arr[low]; whi
阅读全文
摘要:栈和队列 232.用栈实现队列 双栈的想法。需要在出栈时转移栈中元素到另一个栈,入栈时转移栈中元素到初始的栈。 class MyQueue { public: stack<int> instack,outstack; MyQueue() { } void push(int x) { while(!o
阅读全文
摘要:哈希表 705.设计哈希集合(模版,开链表) 题解 这是开链表(链表形结构)。 typedef struct LinkedList { struct LinkedList *next; int key; // value,key-value 对。 } ListNode; typedef struct
阅读全文
摘要:
链表部分 1.(链表)707. 设计链表(模版,通过了valgrind测试) 实现单向链表,即每个节点仅存储本身的值和后继节点。除此之外,我们还需要一个哨兵(sentinel)节点作为头节点,和一个 size 参数保存有效节点数。如下图所示。 初始化时,只需创建头节点 head 和 size 即可。
阅读全文
