10 2022 档案
摘要：LeetCode347 前K个高频元素 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 思路：求前K个高频，这种题目要想
阅读全文
摘要：LeetCode 150 逆波兰表达式求值 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 + , - , * , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情
阅读全文
摘要：LeetCode20 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true
阅读全文
摘要：LeetCode 459重复字符串 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。 示例 2:输入: "aba"输出: False
阅读全文
摘要：LeetCode 剑指offer 58 左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1：输入: s = "abcdefg
阅读全文
摘要：剑指offer05.替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy."输出："We%20are%20happy." 思路： 1.首先需要考虑扩容后数组的大小。因为空格填充不是一对一填充，首先需要考虑的问题就是数组长度如何定
阅读全文
摘要：不足之处： 缺乏分布式项目经验，Springcloud和Dubbo项目接触不到。 数据库的性能调优,公司项目优化差，各种各样的连接，人和代码一个能跑就行。 Redis、Zookeeper、es等中间件的使用。 高并发场景 Linux系统的使用方面 算法、设计模式方面 计算机基础（网络、OS、机组）
阅读全文
摘要：LeetCode344 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例
阅读全文
摘要：LeetCode383 赎金信. 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志
阅读全文
摘要：LeetCode454 四数相加 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500
阅读全文
摘要：LeetCode 349: 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序. 思路： 需要在输出结果中做去重操作，所以可以选择Set来操作。HashSet自带去重。 需要SetA来存放nums1，然后遍历nums2
阅读全文
摘要：哈希表，一般分为三种，数组，Set，Map 如果个数可控，用数组即可。 不可控大小，用set key-value，用map LeetCode 242 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t
阅读全文
摘要：题目(LeetCode 707) 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0
阅读全文
摘要：题目(LeetCode 704) 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9
阅读全文
