![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
ぁ六娃
这个作者很懒,什么都没留下…
展开
-
461. 汉明距离(leetcode)
汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意: 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 上面的箭头指出了对应二进制位不同的位置。 题目链接 其实就是异或操作,然后找1的个数的题。 class Solution { public int...原创 2020-04-17 22:24:26 · 161 阅读 · 0 评论 -
49. 字母异位词分组(leetcode)
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 题目链接 class Solution { ...原创 2020-04-16 21:07:50 · 100 阅读 · 0 评论 -
617. 合并二叉树(leetcode)
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 题目链接 public class leetcode617 { class Solution { public TreeNo...原创 2020-04-16 21:05:16 · 136 阅读 · 0 评论 -
42. 接雨水(leetcode)
接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 题目链接 思路:每次给一个方法提供数组的一部分,算这部分数组的“0”号位置的柱子向右可以容纳的雨水 考虑两种情况 1. 这种情况,如果正常计算的话,会多计算一部分, (红色部分是应该计算的部分,黑色部分是多计算的部分) 解决方案: 倒序重新计算,取两次最小值 2. 和第一种情况...原创 2020-04-14 00:15:54 · 120 阅读 · 0 评论 -
面试题22.链表中倒数第k个节点(leetcode)
面试题22. 链表中倒数第k个节点 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 题目连接 示例: 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4-&...原创 2020-04-13 20:44:43 · 192 阅读 · 0 评论