随笔分类 -  数据结构

算法学习100天——18 双指针题型分类
摘要：花了一个多礼拜，把多线程再学习了一遍 继续回来学算法 刷题是基于github上CS-Notes来的 在此基础上，我用自己的理解将双指针分成了以下三类 左右型双指针 两个指针在一个数组左右两边 有序数组中找两数和为targethttps://leetcode-cn.com/problems/two-s 阅读全文
posted @ 2022-04-01 14:48 浪漫主义程序员 阅读(50) 评论(0) 推荐(0)
算法学习100天——17 分治思想
摘要：题目地址(241. 为运算表达式设计优先级) https://leetcode-cn.com/problems/different-ways-to-add-parentheses/ 题目描述 给你一个由数字和运算符组成的字符串 expression ，按不同优先级组合数字和运算符，计算并返回所有可能 阅读全文
posted @ 2022-03-21 15:41 浪漫主义程序员 阅读(73) 评论(0) 推荐(0)
算法学习100天——16 二分法总结
摘要：1 题目地址(69. x 的平方根 ) https://leetcode-cn.com/problems/sqrtx/ 题目描述 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例 阅读全文
posted @ 2022-03-19 18:25 浪漫主义程序员 阅读(81) 评论(0) 推荐(0)
算法学习100天——15 贪心思想
摘要：题目地址(452. 用最少数量的箭引爆气球) https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/ 题目描述 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐 阅读全文
posted @ 2022-03-18 19:36 浪漫主义程序员 阅读(30) 评论(0) 推荐(0)
算法学习100天——14 滑动窗口2
摘要：题目地址(239. 滑动窗口最大值) https://leetcode-cn.com/problems/sliding-window-maximum/ 题目描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口 阅读全文
posted @ 2022-03-13 11:36 浪漫主义程序员 阅读(39) 评论(0) 推荐(0)
算法学习100天——13 滑动窗口
摘要：题目地址(3. 无重复字符的最长子串) https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入 阅读全文
posted @ 2022-03-12 10:16 浪漫主义程序员 阅读(55) 评论(0) 推荐(0)
算法学习100天——12 反转链表
摘要：题目地址(2. 两数相加) https://leetcode-cn.com/problems/add-two-numbers/ 题目描述 描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0\leq n\l 阅读全文
posted @ 2022-03-11 20:18 浪漫主义程序员 阅读(62) 评论(0) 推荐(0)
算法学习100天——11 链表 两数之和 归并思想
摘要：题目地址(2. 两数相加) https://leetcode-cn.com/problems/add-two-numbers/ 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表 阅读全文
posted @ 2022-03-09 21:50 浪漫主义程序员 阅读(44) 评论(0) 推荐(0)
算法学习100天——10 双指针
摘要：题目地址(167. 两数之和 II - 输入有序数组) https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 题目描述 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出 阅读全文
posted @ 2022-03-08 22:51 浪漫主义程序员 阅读(50) 评论(0) 推荐(0)
算法学习100天——9 两数之和
摘要：题目地址(1. 两数之和) https://leetcode-cn.com/problems/two-sum/ 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个 阅读全文
posted @ 2022-03-07 22:11 浪漫主义程序员 阅读(44) 评论(0) 推荐(0)
算法学习100天——8 快速排序2
摘要：题目地址(912. 排序数组) https://leetcode-cn.com/problems/sort-an-array/ 题目描述 给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = 阅读全文
posted @ 2022-03-05 23:27 浪漫主义程序员 阅读(53) 评论(0) 推荐(0)
算法学习100天——7 归并排序3
摘要：####思考 题目还是之前昨天的题目，昨天解这个题大约花了一个小时，最后还看了题解，各种小细节没有考虑到。 今天又重新写了一遍，花了半个小时，先用注释写了解题步骤，再写代码，几乎没有什么问题，但还是忘记了递归出口，昨天也出现这个问题，最后还是拷贝到IDE中debug才发现这个问题，以后遇到递归报栈溢 阅读全文
posted @ 2022-03-03 23:34 浪漫主义程序员 阅读(49) 评论(0) 推荐(0)
算法学习100天——6 归并排序2
摘要：题目地址(912. 排序数组) https://leetcode-cn.com/problems/sort-an-array/ 题目描述 给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = 阅读全文
posted @ 2022-03-02 23:37 浪漫主义程序员 阅读(35) 评论(0) 推荐(0)
算法学习100天——5 快速排序1
摘要：题目地址(75. 颜色分类) https://leetcode-cn.com/problems/sort-colors/ 题目描述 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 阅读全文
posted @ 2022-03-01 21:04 浪漫主义程序员 阅读(37) 评论(0) 推荐(0)
算法学习100天——4 归并排序
摘要：例题1： 题目地址(25. 合并两个排序的链表) https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/ 题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输 阅读全文
posted @ 2022-02-28 23:38 浪漫主义程序员 阅读(61) 评论(0) 推荐(0)
算法学习100天——3 二分查找2
摘要：题目地址(540. 有序数组中的单一元素) https://leetcode-cn.com/problems/single-element-in-a-sorted-array/ 题目描述 给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 请你找出并返回只出现一次的那 阅读全文
posted @ 2022-02-27 23:31 浪漫主义程序员 阅读(44) 评论(0) 推荐(0)
算法学习100天——2 二分查找
摘要：二分查找： 有序数组，查找指定数 class solution{ public int binarySearch(int[] nums, int target){ int left = 0; int right = nums.legth; while (left <= right){ // 当前数组 阅读全文
posted @ 2022-02-26 23:16 浪漫主义程序员 阅读(45) 评论(0) 推荐(0)
算法学习100天——1 位运算
摘要：一、位运算 5种符号 ^(异或) &(与) ~(非) |(或) >>(右移) <<(左移) 异或 可以看做是 二进制无进位相加 ， 0^N = N，N^N = 0 满足交换律和结合律 三者结合使用 求最右侧为1的那一位： N & (~N + 1) 求某一位是否为0：设a = 00000100, N 阅读全文
posted @ 2022-02-26 10:49 浪漫主义程序员 阅读(68) 评论(0) 推荐(0)