- 博客(38)
- 资源 (10)
- 收藏
- 关注
RSS订阅
原创 算法目录
目录 数据结构相关 算法思想 数据结构相关 链表： ok 26、80、82、83. 删除数组/链表中的重复项 88、21. 合并两个有序数组/链表 9. 回文数、125. 验证回文串、234. 回文链表 160. 相交链表 27. 移除元素、283...
2019-05-23 10:32:38
320
原创 LeetCode-242. 有效的字母异位词、409. 最长回文串、205. 同构字符串
目录242. 有效的字母异位词409. 最长回文串205. 同构字符串242. 有效的字母异位词【题目】:【代码】：由于只含有小写字母，我们可以使用长度为 26 的整型数组分别统计字符串s，t 中字母个数。效果：409. 最长回文串【题目】：【代码】：效果：205. 同构字符串【题目】：【代码】：方法1：...
2019-05-31 17:11:31
184
原创 LeetCode-739. 每日温度、503. 下一个更大元素 II、496. 下一个更大元素 I
问题：给定一个数组，求每个元素右边第一个比它大的数目录739. 每日温度503. 下一个更大元素 II496. 下一个更大元素 I739. 每日温度【题目】：【方法1】：暴力法，遍历效果：复杂度O（），因为进行了很多不必要的比较。如数组[5,4,3,2,1,6]，当计算5时需要从4遍历到6，当计算4时需要从3遍历到6，显然3，2，1遍历多次是多...
2019-05-30 13:18:59
247
1
原创 LeetCode-232. 用栈实现队列、225. 用队列实现栈
目录232. 用栈实现队列225. 用队列实现栈java中栈Stack的用法：https://www.runoob.com/java/java-stack-class.htmlhttps://blog.csdn.net/pengchengliu/article/details/90406218java中队列Queue的用法：https://www.cnblogs.c...
2019-05-29 19:09:00
615
原创 LeetCode-347. 前K个高频元素
347. 前K个高频元素【题目】：【代码】：桶排序统计出数组中元素的频次，存入map中。 设置若干个桶，每个桶存储出现频率相同的数，桶的下标表示数出现的频率，即出现频次为i 的元素存放在第i 个桶。 把数都放到桶之后，从后向前遍历桶，最先得到的 k 个数就是出现频率最多的的 k 个数。时间复杂度：O(n)，其中nn表示数组的长度。 空间复杂度：O(n)效果：...
2019-05-29 15:27:33
275
原创 LeetCode-75. 颜色分类（荷兰国旗问题）
75. 颜色分类【题目】：【代码】：方法1：荷兰国旗问题荷兰国旗包含三种颜色：红、白、蓝。有三种颜色的球，算法的目标是将这三种球按红、白、蓝顺序正确地排列。我们可以将数组分为三个部分：等于红色0、等于白色1、等于蓝色2。遍历数组，遇到0前移，遇到1数组不动，继续遍历，遇到2后移。分析可参考：https://www.cnblogs.com/gnuhpc/archive/2...
2019-05-28 21:47:21
359
原创 LeetCode-215. 数组中的第K个最大元素
215. 数组中的第K个最大元素【题目】：【代码】：方法1：堆排序class Solution { public static int findKthLargest(int[] nums, int k) { int len = nums.length; int[] a = new int[len + 1]; int i = 1; for (in...
2019-05-28 16:57:49
182
原创 LeetCode-524. 通过删除字母匹配到字典里最长单词
524. 通过删除字母匹配到字典里最长单词【题目】：【代码】：class Solution { public String findLongestWord(String s, List<String> d) { String res=""; Collections.sort(d); for(St...
2019-05-27 13:01:59
324
原创 LeetCode-141. 环形链表
141. 环形链表【题目】：【代码】：快慢指针，无环最后一个结点一定指向null，有环类似于操场跑圈，慢指针每次比快指针慢一步，因为成环，所以快指针每次也离慢指针更近了一步，所以一定会在环中某个结点相遇。效果：...
2019-05-25 14:43:00
142
原创 LeetCode-167. 两数之和 II - 输入有序数组、633. 平方数之和、345. 反转字符串中的元音字母
目录167. 两数之和 II - 输入有序数组633. 平方数之和345. 反转字符串中的元音字母167. 两数之和 II - 输入有序数组【题目】：【代码】：双指针，i指向第一个元素（最小），j指向最后一个元素（最大）。如果两个指针指向元素的和 sum == target，那么得到要求的结果； 如果 sum > target，指向较大元素的指针前移一...
2019-05-24 20:04:29
263
原创 LeetCode-204. 计数质数（厄拉多塞筛法）
目录分析204. 计数质数分析定义：质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。最小的素数是2，最小的合数是4。判断一个数是不是质数有两种方法：（1）判断一个自然数是否是质数，我们只需从i=2到是否能整除n，因为一个合数的最小正因子一...
2019-05-24 10:59:18
275
原创 LeetCode-338. 比特位计数、318. 最大单词长度乘积
目录338. 比特位计数318. 最大单词长度乘积338. 比特位计数【题目】：【代码】：方法1：使用内置函数Integer.bitCount(i)来计算1的个数。效果：方法2和方法3都是利用前面已经算好的数来计算当前数的1的个数。方法2：i >> 1会把最低位去掉，i >> 1 比i小的，是先于i算过的数。（i&...
2019-05-23 21:09:14
235
原创 LeetCode-693. 交替位二进制数、476. 数字的补数、371. 两整数之和
目录693. 交替位二进制数476. 数字的补数371. 两整数之和693. 交替位二进制数【题目】：【代码】：假如n=10（1010），(n>>1)=5（0101），n^(n>>1)=（1111），要么r是int类型最大值，要么r+1是2的幂。也可以直接return ((r+1)&r)==0;class Solut...
2019-05-23 17:35:34
186
原创 LeetCode-326. 3的幂、342. 4的幂
目录326. 3的幂342. 4的幂326. 3的幂【题目】：【代码】：方法1：class Solution { public boolean isPowerOfThree(int n) { if (n == 1) return true; if (n < 3) return false; while...
2019-05-23 14:46:55
167
原创 LeetCode-231. 2的幂
231. 2的幂【题目】：【代码】：方法1：int类型除掉符号位之后，最大的2的幂是2的30次方1073741824，如果n是2的幂，必然是1073741824的约数。效果：方法2：1000 & 0111 == 0class Solution { public boolean isPowerOfTwo(int n) { ...
2019-05-22 17:56:10
211
原创 LeetCode-190. 颠倒二进制位
190. 颠倒二进制位【题目】：【代码】：【效果】：如果需要多次调用这个函数，可以将 int 拆成 4 个 byte，然后缓存 byte 对应的比特位翻转，最后再将4个byte翻转。private static Map<Byte, Integer> cache = new HashMap<>();public int reverse...
2019-05-22 17:25:33
160
原创 LeetCode-136、137、260. 只出现一次的数字I、 II、 III
目录136. 只出现一次的数字137. 只出现一次的数字 II260. 只出现一次的数字 III136. 只出现一次的数字【题目】：【代码】：137. 只出现一次的数字 II【题目】：【代码】：方法1：java中存储一个int型整数，需要32位，我们也开32位的数组。以下为了表示方便只用4位。假设有数组[5,1,5,1,5,1,4...
2019-05-22 14:57:02
228
原创 LeetCode-位运算总结-461. 汉明距离、268. 缺失数字
目录总结：位运算461. 汉明距离268. 缺失数字总结：位运算基本原理：二进制数在内存中是以补码的形式存放的 正数的补码，反码都是其本身， 负数的补码是：符号位不变，其余各位求反，末位加1；反码是：符号位为1，其余各位求反，但末位不加1 。 0s 表示一串 0，1s 表示一串 1。x ^ 0s = x x & 0s = 0 ...
2019-05-21 14:57:45
284
原创 LeetCode-540、153、34. 有序数组中查找元素（二分查找）
目录540. 有序数组中的单一元素153. 寻找旋转排序数组中的最小值034. 在排序数组中查找元素的第一个和最后一个位置540. 有序数组中的单一元素【题目】：【分析】：要求在 O(log n)时间复杂度，不能用顺序查找，我们注意到令 index 为 Single Element 在数组中的位置。在 index 之后，数组中原来存在的成对状态被改变。如...
2019-05-19 17:32:44
431
转载 经典算法-B树&B+树&B*树（B Tree&B+ Tree&B Star Tree）
1. B树（B-Tree）1970年由R. Bayer和E. Mccreight提出的一种适用于外查找的树，一种由BST推广到多叉查找的平衡查找树，由于磁盘的操作速度远小于存储器的读写速度，所以要求在尽量少的操作次数内完成CPU分配的任务，B树就按照此原则设计，B树与红黑树的主要区别在于B树节点可以有超过2个子女，从而大大降低树的高度以减少查询时间； 一棵M阶B树（Balanced Tr...
2019-05-18 15:32:02
752
原创 LeetCode-69. x 的平方根、744. 寻找比目标字母大的最小字母、278. 第一个错误的版本（二分查找）
目录069. x 的平方根744. 寻找比目标字母大的最小字母278. 第一个错误的版本069. x 的平方根【题目】：【代码】：l,h,mid如果定义为int的话，当x过大，mid*mid可能会溢出，导致运行出错。如下这么写就有问题：public class Test069 { public static void main(String[...
2019-05-17 17:32:44
354
原创 LeetCode-378. 有序矩阵中第K小的元素、287. 寻找重复数（数组与矩阵）
目录378. 有序矩阵中第K小的元素287. 寻找重复数378. 有序矩阵中第K小的元素【题目】：【代码】：二分查找法287. 寻找重复数【题目】：【代码】：二分查找法：public static int findDuplicate(int[] nums) { int l = 1, h = nums.length - 1; wh...
2019-05-15 16:46:31
152
原创 LeetCode-565. 数组嵌套、769. 最多能完成排序的块、667. 优美的排列 II（数组与矩阵）
目录565. 数组嵌套769. 最多能完成排序的块667. 优美的排列 II565. 数组嵌套【题目】：【分析】：实际上是求数组中存在的最大环的长度，示例1中数组可构成的环是5->6->2->0->5，4->1->4，3->3。而且只要当前访问的元素在之前的环中已经出现过（我们可以给访问过的元素做一个标记-1），那么就...
2019-05-15 11:38:54
252
3
原创 LeetCode-645. 错误的集合、766. 托普利茨矩阵（数组与矩阵）
目录645. 错误的集合766. 托普利茨矩阵645. 错误的集合【题目】：【代码】：方法1：【效果】：执行用时 :27 ms, 在Set Mismatch的Java提交中击败了34.10%的用户内存消耗 :50.6 MB, 在Set Mismatch的Java提交中击败了45.95%的用户不太好。方法2：【效果】：...
2019-05-14 21:33:18
125
原创 LeetCode-697. 数组的度
697. 数组的度【题目】：【代码】：方法1（执行时间慢）：但是效果不好，用时154ms，执行用时战胜15.40%；看一下范例中的方法：【效果】：执行用时 :12 ms, 在Degree of an Array的Java提交中击败了93.69%的用户；内存消耗 :50.6 MB, 在Degree of an Array的Java提交中击败了32.2...
2019-05-14 20:18:56
214
原创 LeetCode-566. 重塑矩阵、485. 最大连续1的个数、240. 搜索二维矩阵 II（数组与矩阵）
目录566. 重塑矩阵485. 最大连续1的个数240. 搜索二维矩阵 II566. 重塑矩阵【题目】：【代码】：485. 最大连续1的个数【题目】：【代码】：240. 搜索二维矩阵 II【题目】：【代码】：...
2019-05-13 19:56:15
230
原创 LeetCode-725. 分隔链表、328. 奇偶链表
目录725. 分隔链表328. 奇偶链表725. 分隔链表【题目】：【代码】：【效果】：328. 奇偶链表【题目】：【代码】：【效果】：...
2019-05-10 16:02:18
201
原创 LeetCode-2. 两数相加、445. 两数相加 II、415. 字符串相加
目录445. 两数相加 II2. 两数相加445. 两数相加 II【题目】：【代码】：方法1：将两个链表的数据分别存到数组中【效果】：方法2：堆栈【效果】：写完第445题后，你会发现第2题so easy！2. 两数相加【题目】：【代码】：【结果】：415. 字符串相加【题目】：【代码】：与...
2019-05-10 10:26:48
376
原创 LeetCode-206. 反转链表、19. 删除链表的倒数第N个节点、24. 两两交换链表中的节点
目录206. 反转链表19. 删除链表的倒数第N个节点24. 两两交换链表中的节点206. 反转链表【题目】：【代码】：19. 删除链表的倒数第N个节点【题目】：【代码】：24. 两两交换链表中的节点【题目】：【代码】：...
2019-05-08 13:02:04
159
原创 LeetCode-27. 移除元素、283. 移动零、237. 删除链表中的节点、203. 移除链表元素（移除数组、链表中的元素）
目录27. 移除元素283. 移动零237. 删除链表中的节点203. 移除链表元素27. 移除元素【题目】：【代码】：方法1：方法2：283. 移动零【题目】：【代码】：237. 删除链表中的节点【题目】：【代码】：203. 移除链表元素【题目】：【代码】：...
2019-05-06 16:07:14
178
原创 LeetCode-160. 相交链表
目录160. 相交链表160. 相交链表【题目】：【代码】：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x;...
2019-05-06 10:45:03
127
原创 LeetCode-回文数-9. 回文数、125. 验证回文串、234. 回文链表
目录009. 回文数125. 验证回文串234. 回文链表009. 回文数【题目】：【方法1】：效果：【方法2】：效果：125. 验证回文串【题目】：【代码】：class Solution { public boolean isPalindrome(String s) { int len = ...
2019-05-05 19:32:16
189
原创 LeetCode-88. 合并两个有序数组、21. 合并两个有序数组
目录88. 合并两个有序数组21. 合并两个有序链表88. 合并两个有序数组【题目】：【代码】：另外：21. 合并两个有序链表【题目】：【代码】：...
2019-05-05 15:56:28
360
原创 LeetCode-20. 有效的括号
20. 有效的括号【题目】：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。【代码】：方法1：数组效果：方法2：用栈比较简单效果：方法3：用数组模拟栈...
2019-05-05 14:29:16
114
原创 LeetCode-26、80、82、83. 删除数组/链表中的重复项
目录26. 删除排序数组中的重复项80. 删除排序数组中的重复项 II83. 删除排序链表中的重复元素82. 删除排序链表中的重复元素 II26. 删除排序数组中的重复项【题目】：【代码】：80. 删除排序数组中的重复项 II【题目】：【代码】：83. 删除排序链表中的重复元素【题目】：【代码】：方法1：方法2（更...
2019-05-04 17:36:19
1166
原创 LeetCode-349. 两个数组的交集、350. 两个数组的交集 II
目录349. 两个数组的交集350. 两个数组的交集 II349. 两个数组的交集【题目】：【代码】：350. 两个数组的交集 II【题目】：【代码】：方法1：方法2：...
2019-05-03 15:53:41
167
基于51单片机电子时钟的设计
2018-05-17
思科网络设备模拟器Packet_Tracer使用教程
2018-05-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人