摘要：
在C++ primer中，第二章第四节的const限定符，对这两个内容是这样定义的： 1、pointer to const 指向常量的指针（所以为什么我们要翻译成指针常量？？？中文翻译背锅） 与引用一样，也可以令指针指向常量和非常量。类似于常量的引用，指向常量的指针（pointer to const 阅读全文
posted @ 2021-06-22 15:22
丶原来是枝知啊i
阅读(83)
评论(0)
推荐(0)
摘要：
若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。 假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。 例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f 奇奇怪怪的一道题 阅读全文
posted @ 2021-06-09 21:27
丶原来是枝知啊i
阅读(47)
评论(0)
推荐(0)
摘要：
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 很简单，直接遍历字符串，将每一个字符加入哈希表中，然后再遍历字符串，找到哈希表中那个值为1的字符返回即可。 class Solution { public: char firstUniqChar(strin 阅读全文
posted @ 2021-06-09 21:10
丶原来是枝知啊i
阅读(31)
评论(0)
推荐(0)
摘要：
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 采用双指针和哈希表来解决这道题。最初始的时候，两个指针都指向字符串的首位，然后移动右指针来不断扩大非重复字串的长度，然后将右指针指向的值加入到哈希表中，如果在加入的时候判断到哈希表中某个值重复了（>1），则重复的移动左指 阅读全文
posted @ 2021-06-09 21:07
丶原来是枝知啊i
阅读(34)
评论(0)
推荐(0)
摘要：
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 很简答的一道题，直接借助哈希表来完成即可。也就是遍历整个数组，将每一个数字都存入哈希表， 阅读全文
posted @ 2021-06-09 20:48
丶原来是枝知啊i
阅读(36)
评论(0)
推荐(0)
摘要：
输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 最简单的解法，对整个数组进行排序（最好不要直接sort），（这里选择快速排序），然后返回排好序的数组的前k个值即可。 class Solution { publi 阅读全文
posted @ 2021-06-09 20:41
丶原来是枝知啊i
阅读(33)
评论(0)
推荐(0)
摘要：
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 特判不为空过后，一定要马上判断root是否等于p或q 阅读全文
posted @ 2021-06-08 22:08
丶原来是枝知啊i
阅读(35)
评论(0)
推荐(0)
摘要：
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 根据二叉搜索树的性质，如果左子树存在，则左子树所 阅读全文
posted @ 2021-06-08 21:46
丶原来是枝知啊i
阅读(33)
评论(0)
推荐(0)
摘要：
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 利用dfs算法一直向下找寻，直到根结点后返回。 /** * Definition for a binary tree node. * struct TreeNode { 阅读全文
posted @ 2021-06-07 21:47
丶原来是枝知啊i
阅读(36)
评论(0)
推荐(0)
摘要：
给定一棵二叉搜索树，请找出其中第k大的节点。 我们需要明确一点，二叉搜索树的中序遍历即使一个从小到大的序列，所以找出的k大节点的话，我们可以直接对二叉搜索树进行中序遍历后，再来输出第k大即可。 /** * Definition for a binary tree node. * struct Tre 阅读全文
posted @ 2021-06-07 21:27
丶原来是枝知啊i
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号