随笔分类 -  A1--数据结构和算法

摘要：题目： 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], 阅读全文

摘要：题目： 给你一个整数数组coins,表示不同面额的硬币；以及一个整数amount,表示总金额。 计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。 你可以认为每种硬币的数量是无限的。 示例1： 输入：coins=[1,2,5],amount=11 输出：3 阅读全文

摘要：题目： 给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积，它们的乘积也表示为字符串形式。 注意：不能使用任何内置的BigInteger库或直接将输入转换为整数。 示例1： 输入：num1="2",num2="3" 输出："6" 示例2： 输入：num1="123", 阅读全文

摘要：题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 思路： 通过栈解决。匹配到对称的括号，就出栈。 有左括号 阅读全文

摘要：题目： 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的 子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 阅读全文

摘要：题目： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 思路： 遍历两个链表，逐位相加，还要加上进位。 结果要存 阅读全文

摘要：题目： 给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。 思路： 滑动窗口算法。 最大子串长度 = 右下标 - 左下标 +1 ; 使用map记录字符的下标，key 为字符，value 为下标。 如果 map 的 key 出现重复，说明有重复字符了。 找出左下标 left，如果字符重复就 阅读全文

摘要：leetcode 21.合并两个有序链表 题目描述： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 迭代法： 思路： 不断迭代，谁小指向谁 public ListNode mergeTwoLists(ListNode list1, ListNode 阅读全文

摘要：反转链表 反转链表，常用的方法有迭代，栈反转，递归反转。 迭代 比如，现有链表1->2->3->4->5， 首先，从第一个节点开始，反转，将1->null， 接着向下一个节点2，迭代，反转，将2->1， 接着向下一个节点3，迭代，反转，将3->2，也就是变成了3->2->1，依此类推。 关键的几点： 阅读全文

摘要：最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想用动画来绘制数据流转过程. 主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList LinkedHashMap中的双向列表不再是回环的. HashMap中的单链表是尾插, 而不是头插入等等, 后 阅读全文

摘要：一、数据之间的关系 线性关系、一对一、一对多、多对多 二、复杂度 1.时间复杂度：耗费时间的长度 一次for循环的时间复杂度:O(N) 两次for循环嵌套的时间复杂度:O(N2) 计算多个语句混合的时间复杂度，以耗时最久语句的时间复杂度为准。 算法的时间复杂度，用来度量算法的运行时间，记作: T(n 阅读全文