2019年07月_李硕`丹诗尔顿

12月 11月 10月 08月 07月 05月 04月 03月 02月 01月

原创 c#Leetcode 88 合并两个有序数组

给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums...

2019-07-23 09:18:15 203

原创 c#Leetcode693交替位二进制数

给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例 1:输入: 5输出: True解释:5的二进制数是: 101示例 2:输入: 7输出: False解释:7的二进制数是: 111示例3:输入: 11输出: False解释:11的二进制数是: 1011示例 4:输入: 10输出: True解释:...

2019-07-22 17:12:44 104

原创 c#Leetcode1089 复写零(数组eazy100%)

给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。要求：请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例 1：输入：[1,0,2,3,0,4,5,0]输出：null解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例 2：输入：[1...

2019-07-22 15:56:27 205

原创 c# Leetcode65. 有效数字

public class Solution { public bool IsNumber(string s) { s = s.Trim(); string[] arr = s.Split('e'); // var hasSign = arr[0].IndexOf("+", StringComparison.Ordinal) == 0 || arr[0].Ind...

2019-07-19 17:27:45 136

原创 c#Leetcode476数字的补数（二进制、十进制之间的转换）

二进制、十进制之间的转换如果会的话，这个题很简单。给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（...

2019-07-19 13:41:25 302

原创 c#Leetcode 1051. 高度检查器(100%)

学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以非递减高度排列的必要移动人数。示例：输入：[1,1,4,2,1,3]输出：3解释：高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。来源：力扣（LeetCode）链接：https://leetcode-cn.c...

2019-07-19 12:43:21 84

原创 c#Leetcode 807 保持城市天际线

在二维数组grid中，grid[i][j]代表位于某处的建筑物的高度。我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。高度 0 也被认为是建筑物。最后，从新数组的所有四个方向（即顶部，底部，左侧和右侧）观看的“天际线”必须与原始数组的天际线相同。城市的天际线是从远处观看时，由所有建筑物形成的矩形的外部轮廓。请看下面的例子。建筑物高度可以增加的最大总和是多少？...

2019-07-19 11:27:46 110

原创 c# leetcode1025. 除数博弈

爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0 < x < N 且N % x == 0。用 N - x替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回True，否则返回 false。假设两个玩家都以最佳状态...

2019-07-18 17:29:39 93

原创 c# Leetcode461明汉距离（二进制）

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。思路：就是两个数异或^一...

2019-07-18 14:23:42 177

原创 c#leetcode 1108. IP 地址无效化

给你一个有效的 IPv4 地址address，返回这个 IP 地址的无效化版本。所谓无效化IP 地址，其实就是用"[.]"代替了每个 "."。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"示例 2：输入：address = "255.100.50.0"输出："255[.]100[.]50[.]0"太简单了，...

2019-07-17 16:22:57 218

原创 c# Leetcode 625换座位

SQL架构小美是一所中学的信息科技老师，她有一张seat座位表，平时用来储存学生名字和与他们相对应的座位 id。其中纵列的id是连续递增的小美想改变相邻俩学生的座位。你能不能帮她写一个 SQL query来输出小美想要的结果呢？示例：+---------+---------+| id | student |+---------+-------...

2019-07-17 14:53:35 219

原创 c# Leetcode 15 三数之和

给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力扣（Le...

2019-07-04 09:38:32 253

原创 c# leetcode 61. 旋转链表

public static ListNode RotateRight(ListNode head, int k) { if (head==null||head.next==null||k==0) { return head; } //cannect the tail and head int length = 1; ListNode t...

2019-07-03 16:53:41 179

原创 c# Leetcode 844比较含退格的字符串(use stack)

public class Solution { public bool BackspaceCompare(string S, string T) { var s = GetStrIng(S); var t = GetStrIng(T); return s.CompareTo(t) == 0; } private static stri...

2019-07-03 15:46:56 139

原创 c# leetcode 343 整数拆分 100%

给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 ×3 ×4 = 36。说明: 你可以假设n不小于 2 且不大于 58。答案：几乎各类答...

2019-07-02 15:20:54 340