随笔分类 -  数据结构与算法

行百里者半九十 —— 查找算法（中等）
摘要：剑指 Offer 04. 二维数组中的查找剑指 Offer 11. 旋转数组的最小数字剑指 Offer 50. 第一个只出现一次的字符 1、二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个 阅读全文
posted @ 2021-11-20 01:35 朱果果 阅读(43) 评论(0) 推荐(0)
行百里者半九十 —— 查找算法
摘要：恢复内容开始 剑指 Offer 03. 数组中重复的数字 剑指 Offer 53 - I. 在排序数组中查找数字 I 剑指 Offer 53 - II. 0～n-1 中缺失的数字 1、找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重 阅读全文
posted @ 2021-11-18 01:52 朱果果 阅读(55) 评论(0) 推荐(0)
行百里者半九十 —— 字符串
摘要：替换字符左旋转字符串 1、替换字符 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 先计算出字符串中空格的数量，再扩充字符串，替换空格 1 class Solution { 2 public: 3 string replaceSpace(string s) { 4 int count 阅读全文
posted @ 2021-11-17 00:47 朱果果 阅读(44) 评论(0) 推荐(0)
行百里者半九十 —— 链表（1）
摘要：原题链接： 1 2 1、输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 使用反向迭代器 1 struct ListNode{ 2 int val; 3 ListNode *next; 4 ListNode(int x):val(x),next(NULL){} 5 }; 6 7 阅读全文
posted @ 2021-11-15 22:03 朱果果 阅读(33) 评论(0) 推荐(0)
行百里者半九十 ——栈与队列
摘要：剑指 Offer 09. 用两个栈实现队列 剑指 Offer 30. 包含 min 函数的栈 1、 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素， 阅读全文
posted @ 2021-11-14 15:16 朱果果 阅读(52) 评论(0) 推荐(0)