原创 【20190830】【每天一道算法題】使用最小花費爬樓梯(動態規劃)

問題 數組的每個索引做爲一個階梯,第 i個階梯對應着一個非負數的體力花費值 cost[i](索引從0開始)。每當你爬上一個階梯你都要花費對應的體力花費值,然後你可以選擇繼續爬一個階梯或者爬兩個階梯。您需要找到達到樓層頂部的最低花費。在開始

原创 【20200326】【每天一道算法題】移動零(數組)

問題 給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12],輸出: [1,3,12,0,0] 說明: 必須在原數組上操作,不能拷貝額外的數組。 儘量減少操

原创 【20190826】【校招筆試題】消消樂_京東(待續)

問題 同一行或者同一列出現三個的連在一起,那麼消除。 思路及代碼 # 這個是我參考的網上的代碼,自己做了部分改動寫出來的,參考代碼見最下面 import numpy as np checkerboard = np.array([[3,

原创 【20190831】【校招筆試題】尋找子串、散步_360(待續)

問題1 思路及解答 # collections 庫的使用 import sys from collections import Counter def read_data(): data = sys.stdin.readline

原创 【20190903】【校招筆試題】拼多多(待續)

問題1 思路及解答 # 思路很簡單,先將奇偶數分別存在兩個數組中,對兩個數組排序,然後優先選取偶數數組,若偶數不夠,再從奇數數組選擇較大的一些數。 n, m, k = list(map(int, input().split()))

原创 【20190829】【校招筆試題】翻轉字符串 + 翻轉字符串中的單詞(Leetcode 344,541,557) + 小紅書 2019 筆試第一題

問題 思路及解答 Leetcode 上面的變形題目,詳見下面三道翻轉字符串題目。 # 方法:先把不是空格的元素存在一個列表中,進行翻轉之後再將其由空格分隔。 s = " the sky is blue! " s = s.

原创 【20190902】【校招筆試題】騰訊技術研究類和數據分析第二次筆試(2019.9.1)(待續)

問題1 思路及解答 原本我的思路是:統計每個元素出現的個數,如果存在若干個元素之和等於所有元素個數的一半就是YES,反之是NO。(找的規律,我也不清楚問什麼) 按照這個思路能過好多測試用例,但提交之後通過率爲0%,所以思路是錯的,下面

原创 【20200326】【LeetCode題型集錦】數組

簡單 1. 兩數之和 26. 刪除排序數組中的重複項 27. 移除元素 35. 搜索插入位置 53. 最大子序和 66. 加一 88. 合併兩個有序數組 118. 楊輝三角 119. 楊輝三角Ⅱ 121. 買賣股票的最佳時機 122. 買

原创 【20191009】【每天一到算法題】二叉樹的三種遍歷方式

問題一(中序遍歷) 給定一個二叉樹,返回它的中序 遍歷。 示例: 輸入: [1,null,2,3] 輸出: [1,3,2] 進階: 遞歸算法很簡單,你可以通過迭代算法完成嗎? 思路及代碼 # 方法一:遞歸(需要注意的是,類內遞歸調用

原创 【20200326】【每天一道算法題】找到所有數組中消失的數字(數組)

問題 給定一個範圍在  1 ≤ a[i] ≤ n ( n = 數組大小 ) 的 整型數組,數組中的元素一些出現了兩次,另一些只出現一次。 找到所有在 [1, n] 範圍之間沒有出現在數組中的數字。 您能在不使用額外空間且時間複雜度爲O(n

原创 【20190812】【校招筆試題】Bittttttts_360(待續)

問題 現在有q個詢問,每次詢問想問你在[l,r]區間內,k進製表示中,k-1的數量最多的數是哪個數。比如當k=2時,9的二進制就是1001,那麼他就有2個1. 輸入描述: 第一行一個q,表示有q組詢問。 接下來q行,每行三個整數k,l,r

原创 【20190812】【校招筆試題】看花_360(待續)

問題 小明有一個花園,花園裏面一共有m朵花,對於每一朵花,都是不一樣的,小明用1~m中的一個整數表示每一朵花。 他很喜歡去看這些花,有一天他看了n次,並將n次他看花的種類是什麼按照時間順序記錄下來。 記錄用a[i]表示,表示第i次他看了a

原创 【20200403】【每天一道算法題】第二高的薪水(MySQL)

問題 編寫一個 SQL 查詢,獲取 Employee 表中第二高的薪水(Salary) 。 +----+--------+ | Id | Salary | +----+--------+ | 1  | 100    | | 2  | 20

原创 【20190902】【校招筆試題】打家劫舍Ⅰ、Ⅱ、Ⅲ(LeetCode 198、213、337)+ 筆記點贊問題_小紅書(待續)

問題1 你是一個專業的小偷,計劃偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。 給定一個代表每個房屋存放金額的非負整數數組

原创 【20190428】【Python】PyCharm, Pthon安裝、破解方法整理

一、PyCharm (參考) https://blog.csdn.net/qq_34351612/article/details/87197198 https://blog.csdn.net/u014044812/article/deta