- 博客(4)
- 问答 (3)
- 收藏
- 关注
原创 寻找两个正序数组中的中位数(python)
题目如下:给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗?示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位数 (2 +
2020-11-16 17:42:30 231
原创 Topcoder竞赛题练习个人解法 about anagrams
来源题目如下:Problem StatementTwo words are said to be anagrams if one word can be formed by rearranging the letters of the other word. For example, “AABC” and “CABA” are anagrams.You will be given two strings, word1 and word2, representing two words. These
2020-07-10 17:57:18 170
原创 一道Topcoder跳楼题个人解法
尽量日更,一天做一道来源Problem StatementByteland is a city with many skyscrapers, so it’s a perfect venue for BASE jumping. Danilo is an enthusiastic BASE jumper. He plans to come to Byteland and to jump off some of its buildings.Danilo wants to make M jumps in B
2020-07-08 18:16:00 204
原创 一道TopCoder走迷宫题个人解法(python)
网上看到这样一道题迷宫大小为NxN,N的大小未知.我们在迷宫里的任意一点开始走,此点的位置未知,因些,记它的坐标为(0,0).迷宫只有一个出口.从起始处可以到达迷宫的任意一点,且只有一条路.在起点处,我们的方向是向上.我们可以发送向左转"L",向右转"R",向前走"F"三种指令.一次最多可以发16条指令.当指令执行之后,返回当前的坐标,坐标是相对于起点的,形式为(x,y).坐标系如下:+→ x↓ y如果到达出口,返回"OUT".我们最多可以发送5000个指令序列.测试时地图的大小在5
2020-07-08 14:54:02 244
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人