BY Blog

とことんまで戦う

leetcode86分隔链表

leetcode86 Partition List

前言 本人已经毕业一年多，毕业就来工作了，时值年中，心里有些慌乱。 自己觉得自己的能力还Ok，可能由于自己的性格不够外向和表达能力不是太好导致在面试的时候吃了不少亏，很多时自己内心知道，但是不知道如何表达而错失机会。看着周围的好朋友去了阿里、腾讯、网易、华为的，每个人都很忙的样子，然而我在现公司学不到技术，相比之下我内心是非常慌乱的，非常怕自己被时代抛弃，突然有一天找不到工作。本想看看一些...

Posted by BY on June 25, 2019

leetcode86分隔链表

leetcode86 Partition List

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的86题。 问题描述 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例 1： 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2-...

Posted by BY on June 25, 2019

leetcode191位1的个数

leetcode191 Number of 1 Bits

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的191题。 问题描述 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 水 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001...

Posted by BY on June 19, 2019

nim游戏

Nim Game

前言 新的一年，好好学习。 正文 问题来源 本问题来自看到某博弈算法博客。 问题描述 很详细 总结： 勤思考。 结语 不管怎么样好好加油。

Posted by BY on June 18, 2019

Lucas定理

Lucas Theorem

前言 新的一年，好好学习。 正文 问题来源 本问题来自看到某高中生的算法博客。 问题描述 在n维空间中，一个单位立方体由2^n个点组成。 他们的坐标形如(x1,x2，…,xn),{其中xi属于0或1}。 定义n维空间中的两个点距离为其曼哈顿距离，点p(p1,p2,…pn)和q(q1,q2,…,qn)的距离为|p1-q1|+|p2-q2|+…+|pn-qn|。 现在给你单位立方体上...

Posted by BY on June 17, 2019

leetcode237删除链表中的节点

leetcode237 Delete Node in a Linked List

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的237题。 问题描述 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 示例 1： 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -&g...

Posted by BY on June 14, 2019

leetcode229求众数II

leetcode229 Majority Element II

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的229题。 问题描述 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 示例 1： 输入: [3,2,3] 输出: [3] 示例 2： 输入: [1,1,1,3,3,2,2,2] 输出: [1,2] 分析： 此题和169题是一个思想 func majorityEleme...

Posted by BY on June 14, 2019

leetcode226反转二叉树

leetcode226 Invert Binary Tree

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的226题。 问题描述 翻转一棵二叉树。 示例 1： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 分析： 递归 /** * Defin...

Posted by BY on June 14, 2019

leetcode739每日温度

leetcode739 Daily Temperatures

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的739题。 问题描述 根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4,...

Posted by BY on June 13, 2019

leetcode541反转字符串II

leetcode541 Reverse String II

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的541题。 问题描述 给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。 示例 1： 输入: s = "abcdefg"...

Posted by BY on June 12, 2019

FEATURED TAGS
Blog
ABOUT ME

幸せは いつも 自分の心が きめる

✉️ pamleft1994@gmail.com