原创 Leetcode14-最小前綴

class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str]

原创 Leetcode_35. 搜索插入位置

定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 方法比較蠢,不喜勿噴。 class Solution(object):

原创 Leetcode_28. 實現 strStr()

class Solution(object): def strStr(self, haystack, needle): """ :type haystack: str :ty

原创 Leetcode7. 整數反轉

給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 class Solution(object): def reverse(self, x): """ :type x:

原创 Leetcode67. 二進制求和-三行

給你兩個二進制字符串,返回它們的和(用二進制表示)。 輸入爲 非空 字符串且只包含數字 1 和 0。 示例 1: 輸入: a = “11”, b = “1” 輸出: “100” 示例 2: 輸入: a = “1010”, b =

原创 動規求解Leetcode70. 爬樓梯

假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢? 注意:給定 n 是一個正整數。 示例 1: 輸入: 2 輸出: 2 解釋: 有兩種方法可以爬到樓頂。 1 階

原创 Leetcode53. 最大子序和

給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最

原创 渲染相關基本概念

Name Abbreviation Meaning Addition Physically Based Rendering PBR 基於物理的渲染 大型3D遊戲常用的一種渲染流程,有利於保證畫面效果的真實感 Gl

原创 Leetcode66. 加一

給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。 最高位數字存放在數組的首位, 數組中每個元素只存儲單個數字。 你可以假設除了整數 0 之外,這個整數不會以零開頭。 示例 1: 輸入: [1,2,3] 輸出: [

原创 Leetcode21.合併有序鏈表

Leetcode 合併有序鏈表 解題思路 遞歸 如果有任何一方不爲空,則停止遞歸。 否則較小結點的 next 指針指向其餘結點的合併結果。 參考文檔 代碼 # Definition for singly-linked list.

原创 Leetcode83. 刪除排序鏈表中的重複元素

給定一個排序鏈表,刪除所有重複的元素,使得每個元素只出現一次。 示例 1: 輸入: 1->1->2 輸出: 1->2 示例 2: 輸入: 1->1->2->3->3 輸出: 1->2->3 # Definition for sin

原创 騰訊遊戲客戶端面試

騰訊遊戲客戶端面試-初面寫在前面問題1.值類型和引用類型?2.Unity IL的定義?3.之前處理比較深入的一些問題?4.貼圖常見的壓縮策略?5.Unity生命週期?6.內存區域分配?7.GC機制?8.死鎖的四個必要條件,常見原因

原创 Leetcode_27 移除元素小白解法

class Solution(object): def removeElement(self, nums, val): """ :type nums: List[int] :

原创 Leetcode 合併有序鏈表

Leetcode 合併有序鏈表 解題思路 遞歸 如果有任何一方不爲空,則停止遞歸。 否則較小結點的 next 指針指向其餘結點的合併結果。 參考文檔 代碼 # Definition for singly-linked list.

原创 遊戲窗口根據窗口權重對窗口顯示位置進行排序

通常來說,策劃能一次性說完需求那是不可能的。於是,新增的需求是,在窗口上加一個叫做權重的屬性再把權重比較小的排在前面。------------------------------------------------------------