2020年03月_萝卜upupup

原创 leetcode 面试题62. 圆圈中最后剩下的数字约瑟夫环问题数学反推

leetcode 面试题62. 圆圈中最后剩下的数字约瑟夫环问题数学反推leetcode 2020年3月每日一题打卡剑指offer题目：0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数...

2020-03-30 12:33:31 496

原创 leetcode 914. X of a Kind in a Deck of Cards 卡牌分组多个数的最大公约数

leetcode 914. X of a Kind in a Deck of Cards 卡牌分组多个数的最大公约数leetcode 2020年3月每日一题打卡题目：给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。示...

2020-03-27 13:39:32 160

原创 leetcode 206. Reverse Linked List 反转链表链表题

leetcode 206. Reverse Linked List 反转链表链表题leetcode 2020年3月每日一题打卡题目：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？来源：力扣（...

2020-03-26 20:25:07 147

原创 leetcode 1013. Partition Array Into Three Parts With Equal Sum 将数组分成和相等的三个部分

leetcode 1013. Partition Array Into Three Parts With Equal Sum 将数组分成和相等的三个部分leetcode 2020年3月每日一题打卡题目：给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + …...

2020-03-26 11:20:34 115

原创 leetcode 999. Available Captures for Rook 车的可用捕获量

leetcode 999. Available Captures for Rook 车的可用捕获量leetcode 2020年3月每日一题打卡无营养题目：在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移...

2020-03-26 10:23:40 135

原创 leetcode 892. Surface Area of 3D Shapes 三维形体的表面积

leetcode 892. Surface Area of 3D Shapes 三维形体的表面积leetcode 2020年3月每日一题打卡题目：在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例 1：输入：[[2]] 输出：10示例 2：输入...

2020-03-25 19:20:13 177

原创 leetcode 面试题 17.16. 按摩师动态规划两维度小偷系列 198 213 337

leetcode 面试题 17.16. 按摩师动态规划两维度小偷系列 198 213 337leetcode 2020年3月每日一题打卡程序员面试金典类似的题：小偷系列（leetcode198 213 337）198 打家劫舍题目：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，...

2020-03-24 10:52:03 289

原创 leetcode 876. Middle of the Linked List 链表的中间结点快慢指针

leetcode 876. Middle of the Linked List 链表的中间结点快慢指针leetcode 2020年3月每日一题打卡题目：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评...

2020-03-23 10:34:31 130

原创 python sort与sorted的区别

python sort与sorted的区别知识：list 的 sort 方法返回的是对已经存在的列表进行操作，而sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。a=[4,3,9,6,8,7,2,5]a.sort()print(a)# out:[2, 3, 4, 5, 6, 7, 8, 9]a=[4,3,9,6,8,7,2,5]print(sorted...

2020-03-22 10:34:43 85

原创 leetcode 945. Minimum Increment to Make Array Unique 使数组唯一的最小增量排序/计数

leetcode 945. Minimum Increment to Make Array Unique 使数组唯一的最小增量排序/计数leetcode 2020年3月每日一题打卡题目：给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数...

2020-03-22 10:27:28 133

原创 leetcode 面试题40. 最小的k个数面试 topK解法快排变形/堆排序

leetcode 面试题40. 最小的k个数面试 topK解法快排变形/堆 leetcode 2020年3月每日一题打卡剑指offer题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：...

2020-03-21 19:44:32 278

转载 Heapsort 堆排序

Heapsort 堆排序转载https://blog.csdn.net/qq_34840129/article/details/80638225的图解，讲得很清晰。图解：下面用图来解释堆排序的具体过程：假设最初的无序的列表为[5,6,8,1,2,4,9]，经过堆的初始化操作后得到的对堆结构如下：然后开始进行堆排序，每次都交换堆顶和末尾元素，然后对堆顶元素进行一次向下筛选，带颜色区域为...

2020-03-21 14:12:54 106

原创 leetcode 1071. Greatest Common Divisor of Strings 字符串的最大公因子辗转相除法

leetcode 1071. Greatest Common Divisor of Strings 字符串的最大公因子辗转相除法leetcode 2020年3月每日一题打卡辗转相除法请看https://blog.csdn.net/weixin_43973433/article/details/105007066题目：对于字符串 S 和 T，只有在 S = T + … + T（T 与自身...

2020-03-21 12:30:22 163

原创辗转相除法求最大公约数

辗转相除法求最大公约数初中数学知识，快忘了的回顾一下。假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的：1997 / 615 = 3 (余 152)615 / 152 = 4(余7)152 / 7 = 21(余5)7 / 5 = 1 (余2)5 / 2 = 2 (余1)2 / 1 = 2 (余0)至此，最大公约数为1思路： gcd( a...

2020-03-21 12:11:35 400

原创 leetcode 75. Sort Colors 颜色分类三色旗/荷兰国旗问题快排思路

leetcode 75. Sort Colors 颜色分类三色旗/荷兰国旗问题快排思路刷力扣不是为了AC而AC，而是嚼碎每一道题，面试时有思路可以表达。当然有些工程师更高尚的想法是为了算法思维、为了计算机算法领域的研究事业，鼓掌！题目：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0...

2020-03-20 16:21:48 455

原创 QuickSort 快速排序

quickSort 快速排序算法借鉴《啊哈！算法》这本萌书和python菜鸟教程的想法。思想：挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）;分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（与基准值相等的数可以到任何一边）。在这个分割结束之后，对基准值的排序就已经完成;递归排序子序列：递归地将小于基准值元素的子序列和大于基准值元...

2020-03-20 15:31:15 229

原创 leetcode 409. Longest Palindrome 最长回文串

leetcode 409. Longest Palindrome 最长回文串leetcode 2020年3月每日一题打卡题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abccccdd”输出:7解释:我们可以构造...

2020-03-19 12:03:02 220

原创 leetcode 1103. Distribute Candies to People 分糖果 II

leetcode 1103. Distribute Candies to People 分糖果 IIleetcode 2020年3月每日一题打卡题目：排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第一...

2020-03-18 16:06:52 110

原创 leetcode 836. Rectangle Overlap 矩形重叠 360和阿里春招

leetcode 836. Rectangle Overlap 矩形重叠leetcode 2020年3月每日一题打卡本题在360和阿里的春招都遇到过题目：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断...

2020-03-18 15:48:39 123

原创 leetcode 121. Best Time to Buy and Sell Stock 买卖股票的最佳时机动态规划

leetcode 121. Best Time to Buy and Sell Stock 买卖股票的最佳时机动态规划leetcode 2020年3月每日一题打卡题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,...

2020-03-17 11:14:38 93

原创 leetcode 1160. Find Words That Can Be Formed by Characters 拼写单词

leetcode 1160. Find Words That Can Be Formed by Characters 拼写单词leetcode 2020年3月每日一题打卡程序员面试金典题目：给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握...

2020-03-17 10:24:55 143

原创 leetcode 面试题 01.06. Compress String LCCI 字符串压缩

leetcode 面试题 01.06. Compress String LCCI 字符串压缩leetcode 2020年3月每日一题打卡程序员面试金典题目：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。...

2020-03-16 09:54:55 166

原创读书笔记：python神经网络编程 [英]塔里克·拉希德（Tariq Rashid）

读书笔记：python神经网络编程 [英]塔里克·拉希德（Tariq Rashid） 2020年2月份读完的一本神经网络入门书。求中英文版和源代码的盆友们请留言邮箱。如何读这本书：这本书结构非常清晰，适合完全无基础的神经网络入门。读完前两章就读完了它的精髓。第一章是基础知识，读懂并理解基础知识很重要，这样第二章的代码才能看懂。第二章的核心是一个“识别手写数字”的图像识别问题的课题，并训练...

2020-03-15 22:44:52 944 11

原创 leetcode 733. Flood Fill 图像渲染 DFS

leetcode 733. Flood Fill 图像渲染 DFS算法leetcode 2020年3月每日一题打卡题目：有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标...

2020-03-15 22:21:30 140

原创 leetcode 695. Max Area of Island 岛屿的最大面积 DFS

leetcode 695. Max Area of Island 岛屿的最大面积leetcode 2020年3月每日一题打卡题目：给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:...

2020-03-15 22:17:38 142

原创 python 多叉树 import treelib / class 'generator' 的处理方法

python 多叉树 import treelib / class 'generator' 的处理方法知识：多叉树 import treelib最近做项目用到python里多叉树的包，十分方便。安装# windowspip install treelib# linuxsudo easy_install -U treelib官方用法函数调用说明：https://treeli...

2020-03-14 16:07:43 879

原创 python list的深复制 (list[:]) 与浅复制

python list 深复制与浅复制知识：a=[1,2,3]print(id(a)) #out:140076409282432a=[1,2,3,4]print(id(a)) #out:140076409279264a=[1,2,3]print(id(a)) #out:140578182881152a[:]=[1,0]print(id(a)) #out:14057818288...

2020-03-14 15:29:18 125

原创 leetcode 面试题 10.01. Sorted Merge LCCI 合并排序的数组双指针

leetcode 面试题 10.01. Sorted Merge LCCI 合并排序的数组leetcode 2020年3月每日一题打卡程序员面试金典题目：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3...

2020-03-14 14:56:18 170

原创 leetcode 300 Longest Increasing Subsequence 最长上升子序列动态规划

leetcode 300 Longest Increasing Subsequence 最长上升子序列leetcode 2020年3月每日一题打卡据说华为问过这道题问题：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多...

2020-03-14 13:26:41 120

原创 leetcode 面试题57 - II. 和为s的连续正数序列滑动窗口

leetcode 面试题57 - II. 和为s的连续正数序列leetcode 2020年3月每日一题打卡剑指offer思路： python 滑动窗口：l是窗口左边界，r是窗口右边界。当窗口中数字和小于target时，r右移; 大于target时，l右移; 等于target时就获得了一个解。细节：第一次用两层循环暴力求解，果不其然超过时间限制。代码：class Solution(o...

2020-03-13 21:01:29 254

原创 leetcode 169 Majority Element 多数元素

leetcode 169 Majority Elementleetcode 2020年3月每日一题打卡思路： python细节：查找list某元素的位置：list.index(i)向下取整：int()代码：class Solution(object): def majorityElement(self, nums): """ :type ...

2020-03-13 20:19:13 90

原创 leetcode 225 Implement Stack using Queues 用队列实现栈队列栈

leetcode 225 Implement Stack using Queuesleetcode 2020年3月每日一题打卡思路： python 双队列实现栈细节：需要自己写Queue类类中函数变量声明要用self.q，否则会报错 global name’q’ is notdefined。self.表明这个变量变成了全局变量，在类中的其他函数中也可以调用。final_data =...

2020-03-13 19:01:56 120

weixin_43973433的博客