摘要: 滑动窗口+哈希 使用滑动窗口的思路进行查找与计算 题目 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 阅读全文
posted @ 2021-10-30 10:56 RetenQ 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 双指针 经典的快慢指针,所以收录了 题目 给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4 阅读全文
posted @ 2021-10-30 10:55 RetenQ 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 双指针 比较具有利用指针特性的一题 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 题解 因为想用双指针所以用了双指针,但是个人感觉对双指针的理解还是比较有利的 主要是利用 阅读全文
posted @ 2021-10-30 10:52 RetenQ 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 二分查找 旨在说明二分法则的比较条件可以看情况设置更合适的 题目 符合下列属性的数组 arr 称为 山脉数组 : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i 阅读全文
posted @ 2021-10-30 10:51 RetenQ 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 其它 骚操作的解法还有两种,这里只记录了我能理解的,最简单粗暴的那个 https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode-solution-nipk/ 题目 给定一个数组,将数组中的 阅读全文
posted @ 2021-10-30 10:50 RetenQ 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 二分查找 一句话:干就完了 题目 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 题解 写了二分查找就老老实实用二分 cl 阅读全文
posted @ 2021-10-30 10:48 RetenQ 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 二分查找 二分查找,这题的重点主要在于范围和条件的判断 题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 题解A class Solution { public int 阅读全文
posted @ 2021-10-30 10:44 RetenQ 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 8.指针、字符串 基础C语言的最后一章了,也是比较晦涩的一章 如果您学C只是为了玩玩或者练算法,那么差不多已经够用了 如果您有更大的目标,编程嘛,总是无止境的 指针 导入 我们从sizeof谈起:它是一个运算符。给出某个类型或变量在内存中占据的位置,以字节大小表示(1字节=4比特) 接着是&,它实质 阅读全文
posted @ 2021-09-16 19:49 RetenQ 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 搜索 线性搜索 最简单、最基础、最粗暴的搜索:遍历所有数据,检索目标 int searcher(int key , int a[] , int len){ //这里附带说明一下,由于C语言的函数的关系,我们最好还是把数组长度直接传进来 int ret = -1 ; for (int i =0 ; i 阅读全文
posted @ 2021-09-16 19:44 RetenQ 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 4-5.循环 对于一个程序而言,循环是必不可少的 while循环 最最最基本的循环,生动形象地表现了“当...时,一直...”的思想 while(条件){ 执行的语句 } 在执行语句中要有改变条件的语句,不然就是死循环 do-while 循环 和上面那位没什么区别,主要在于: while是先判断条件 阅读全文
posted @ 2021-09-16 19:43 RetenQ 阅读(71) 评论(0) 推荐(0) 编辑