- 博客(11)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 算法题第16题-----分割平衡字符串，难度（简单）
题目在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例1输入：s = "RLRRLLRLRL"输出：4解释：s 可以分割为 "RL", "RRLL", "RL", "RL", 每个子字符串中都包含相同数量的 'L' 和 'R'。示例2输入：s = "RLLL...
2019-11-29 23:54:04
406
原创 算法题第15题-----约瑟夫环，难度（简单）
题目约瑟夫环问题，这是一个很经典算法，处理的关键是：伪链表问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈。（模拟此过程，输出出圈的人的序号）解法这里采用封装的上层数据结构“队列”来解这个问题，实际底层我们选用链表的实现（LinkedList）,这与书本上的数组解法，链表解法大同小异，换汤不换药而已，只是代码比...
2019-11-26 10:21:44
323
原创 算法题第14题-----独一无二的出现次数，难度（简单）
题目给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。示例1输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例2输入：arr = [1,2]输出：false示例3输入：...
2019-11-25 10:19:02
236
原创 算法题第13题-----前 K 个高频元素，难度（中等）
题目给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例1输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例1输入: nums = [1], k = 1输出: [1]说明1.你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。2.你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。...
2019-11-22 11:18:34
172
原创 算法题第12题-----两个数组的交集2，难度（简单）
题目给定两个数组，编写一个函数来计算它们的交集。示例输入: nums1 = [4,9,4,9,5], nums2 = [9,4,9,8,4]输出: [9,4,9,4]说明1.输出结果中的每个元素不是唯一的。2.我们可以不考虑输出结果的顺序。题解1 用映射（Map）解决 时间复杂度和空间复杂度都为O(n)。class Solution { public int[] in...
2019-11-21 10:36:26
120
原创 算法题第11题-----两个数组的交集，难度（简单）
题目给定两个数组，编写一个函数来计算它们的交集。示例输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明1.输出结果中的每个元素一定是唯一的。2.我们可以不考虑输出结果的顺序。题解class Solution {public int[] intersection(int[] nums1, int[] nums2) { ...
2019-11-21 10:10:15
149
原创 算法题第10题-----唯一摩尔斯密码词，难度（中等）
题目国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--...
2019-11-20 10:24:18
264
原创 算法题第9题-----设计链表，难度（中等）
题目设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能：get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-...
2019-11-17 23:10:26
124
原创 算法题第8题-----删除排序数组中的重复项，难度（简单）
题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定...
2019-11-17 00:03:50
161
原创 算法题第7题-----删除链表中的元素，难度（简单）
题目删除链表中等于给定值 val 的所有节点。示例输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5题解/** * Definition for singly-linked list. * public class ListNode { * int val;...
2019-11-15 14:45:42
176
原创 算法题第6题-----有效的括号，难度（简单）
题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入...
2019-11-05 22:51:10
147
数据库索引设计与优化PDF扫描版，高清PDF
2019-04-04
html中只要存在一段注释的代码 就不能使用npm build，太奇怪了
2020-02-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人