- 博客(22)
- 资源 (20)
- 收藏
- 关注
转载 数字的补数(Java)
数字的补数题目:给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位思想:使用长度和原数num的二进制数的长度相同且全为1的二进制数和num二进制数进行异或运算,结果即为所求。代码中减一的部分是因为num2循环左移,应该为第一个数为一后面都为零的二进制,减一即可构成一个全为一且长度相等的二进制数。...
2019-10-31 19:38:44 865
原创 二叉树算法总结
二叉树遍历方法递归遍历前序遍历public void PreOrder(TreeNode root){ if (head == null) return; System.out.println(root.val); PreOrder(root.left); PreOrder(root.right);}### 中序遍历### 后序遍历...
2019-10-30 11:28:26 163
转载 数组中的K-diff数对(Java)
数组中的K-diff数对题目:给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字,且两数之差的绝对值是 k.思想:##代码:...
2019-10-29 12:00:52 266
原创 电话号码的字母组合(Java)
电话号码的字母组合##题目:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 ##思想:先把第一个数字所对应的字符串分开存储在list集合中,然后在分别取出list集合中的各个元素,在后面加上下一个数字所对应的字符串的各个字符并存储,删除原来的元素。然后在分别取出来list集合中的元素再加上下一个数字对...
2019-10-28 10:30:20 1851 3
转载 盛最多水的容器(Java)
盛最多水的容器题目:给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。思想:最初我们考虑由最外围两条线段构成的区域。现在,为了使面积最大化,我们需...
2019-10-24 11:56:15 416
转载 两个数组的交集 II(Java)
两个数组的交集II题目:给定两个数组,编写一个函数来计算它们的交集。思想:思想一:使用哈希表记录数组1中的数和其对应频次。遍历数组2,如果当前索引的数在哈希表中存在,则把它丢进结果list中,并把它在哈希表中的频次-1,如果频次为0就移除它。完成遍历后,list中就是我们希望得到的结果。思想二:首先对两个数组进行排序,然后就是双指针,p1指向nums1,p2指向nums2: ...
2019-10-23 16:29:18 453
转载 两整数之和(Java)
两整数之和题目:不使用运算符 + 和 - ,计算两整数 a 、b 之和。思想:a + b 的问题拆分为 (a 和 b 的无进位结果) + (a 和 b 的进位结果)无进位加法使用异或运算计算得出进位结果使用与运算和移位运算计算得出循环此过程,直到进位为 0。代码:class Solution { public int getSum(i...
2019-10-20 21:11:32 253
原创 static solution
class Solution{ static int num; public Solution(){ this.num = 0; }}
2019-10-20 20:08:51 249
转载 最长回文子串(Java)
最长回文字串题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思想:我们观察到回文中心的两侧互为镜像。因此,回文可以从它的中心展开,并且只有 2n−12n - 12n−1 个这样的中心。你可能会问,为什么会是 2n−12n - 12n−1 个,而不是 nnn 个中心?原因在于所含字母数为偶数的回文的中心可以处于两字母之间。就是找到中心,然后从中...
2019-10-16 22:00:12 100
原创 移动零(Java)
移动零题目:给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。思想:设计一个标记signal从零开始。遍历数组,找到不为零的数便放在索引为signal处,signal++,如果当前索引不等于signal,当前索引所指向的元素赋值为零。代码:class Solution { public void moveZeroes(int[] nums)...
2019-10-15 21:57:41 270
原创 Java StringBulider总结
在字符串进行连接时,可以通过StringBuilder类来进行高效率连接,相比于“+”号,效率更高,并且节省空间。新建:StringBuilder strB = new StringBuilder("Java");常用方法:append(String str/char c):做字符串连接,把strB和str连接起来。toString():返回一个与构建起或缓冲器内容相同的字符串。app...
2019-10-15 20:25:11 137
原创 Java LinkedList方法总结
LinkedList也像ArrayList一样实现了基本的List接口,但是它执行某些操作(在List中间进行插入和删除)比ArrayList跟高效,但随机访问较差。新建:LinkedList<String> list = new LinkedList<String>();常用方法:增加:add(E e):在链表后添加一个元素。addFirst(E e):在链表...
2019-10-15 19:56:04 211
原创 Java学习笔记之HashMap、TreeMap以及LinkedHashMap
HashMapHashMap中的元素是无序的。新建:HashMap<String, String> hashmap= new HashMap<String, String>();常用方法:参考java学习小结1.遍历方式:for(String str : hashmap.keySet(){ int value = hashmap.get(str); ...
2019-10-12 22:35:24 118
转载 最佳观光组合(Java)
最佳观光组合题目:给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。思想:使用 max 记录当前下标的最大值, preMax 记录当前下标前面范围的最大值。代码...
2019-10-10 11:09:28 197
转载 回文链表(Java)
回文链表题目:请判断一个链表是否为回文链表。思想:通过快慢指针找到链表的中间节点,把前半部分链表翻转过来,和后半部分链表进行比较(如果节点数为奇数,去除后边部分第一个节点),如果相同,则为回文,返回true;否则返回false。代码:class Solution { public boolean isPalindrome(ListNode head) { if ...
2019-10-09 17:07:13 785
转载 最多能完成排序的块(Java)
最多能完成排序的块题目:数组arr是[0, 1, …, arr.length - 1]的一种排列,我们将这个数组分割成几个“块”,并将这些块分别进行排序。之后再连接起来,使得连接的结果和按升序排序后的原数组相同。 我们最多能将数组分成多少块?思想:当前遍历过的最大的元素值如果等于索引值,则记数加一。(我也不是很懂,但很好用。。)代码:class Solution { publi...
2019-10-08 17:21:14 163
转载 132模式(Java)
132模式题目:给定一个整数序列:a1, a2, …, an,一个132模式的子序列 ai, aj, ak 被定义为:当 i < j < k 时,ai < ak < aj。设计一个算法,当给定有 n 个数字的序列时,验证这个序列中是否含有132模式的子序列。注意:n 的值小于15000思想:找到第二大的数,即a[k]的值,设为second。采用栈,从后往前遍历数组...
2019-10-07 21:07:52 373
原创 Java Set方法总结
Set集合的常用方法:add(E e):如果Set集合中不存在指定元素,则增加此元素。addAll(collection c):如果Set集合中没有指定collection中的所有元素,则增加。clear():移除Set中的所有元素。contains(object o):如果Set集合中包含指定元素,则返回true。containsAll(collection c):如果Set集合中包含...
2019-10-07 15:38:42 931
原创 寻找两个有序数组的中位数(Java)
寻找两个有序数组的中位数题目:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。思想:找中位数只需把两数组进行排序,找到中位数即可。因为是有序数组,因此,可以对两个数组元素进行比较从而完成原地排序,并不需要新建一个新的数组,并且只需...
2019-10-06 11:39:11 956
原创 Java List方法总结
List方法总结初始化方法:常规初始化方法:List<String> list = new ArrayList<>();list.add("Java");Arrays 工具类:(1) List list = asList(“Java”, “Python”, “Matlab”);这种方法初始化后,该集合不能进行删除、添加等操作。(2) List numbers...
2019-10-05 21:14:31 652
原创 Excel表列名称(Java)
Excel表列名称题目:给定一个正整数,返回它在 Excel 表中相对应的列名称。比如:思想:相当于把十进制的数转换为26进制的数,我采用的是取整取余的方法来转换,因为十进制是0-9,26进制为1-26,故十进制的数恰为26的整数倍时,结果有出入,当余数为零时,应该表示Z,并且取到的整数应该减一。代码:...
2019-10-01 22:17:46 413
转载 只出现一次的数字(Java)
只出现一次的数字思想:使用异或的方法,首先把表示单个元素的n值赋值为0,然后在数组中进行遍历并且进行异或操作,最终n值为数组中只出现一次的元素。注:异或操作首先把元素转换成二进制方式,如果相应位置的二进数相同,则为零,不同为一。以int[] nums = {4,1,2,1,2}为例模拟代码运行过程。代码:class Solution { public int singleNu...
2019-10-01 20:44:50 373
tortoiseGit.rar
2021-11-10
kinect.rar
2021-02-25
opencv.rar
2020-12-08
HBuilderX.2.6.11.20200409.zip
2020-04-20
fo-dicom-development.zip
2020-04-17
BrainNetwork.rar
2020-04-12
Biosig3.3.0.rar
2020-04-12
ADJUST1.1.1.rar
2020-04-12
markdownpad2-setup.rar
2020-04-04
eeglab15_0_0.zip.zip
2019-09-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人