Delegate Delegate也是iOS和Mac OSX開發(fā)中最長使用的一種設(shè)計模式破镰,其主要作用是將一個對象方法的實現(xiàn),交給另外一個對象去實現(xiàn)壹士。 Objective-C ...
通知 通知是iOS開發(fā)中常用的一種設(shè)計模式,在Objective-C和Swift中的使用是有差別的。 Objective-C:NSNotificationCenter 拋通知...
Array Array是Swift中的數(shù)組一铅,它類似于Objective-C中的NSArray和C++中的vector。Array是struct的堕油,也就是值類型的潘飘。 二維數(shù)組 ...
最小路徑和 最近在學(xué)習(xí)swift編程語言肮之,接觸了swift中數(shù)組Array的使用,正好在翻閱之前校招面試鵝廠時的面試算法題卜录。正好可以使用swift中的二維數(shù)組來練習(xí)下這個題目...
KVO KVO(Key-value observing)是cocoa編程模式中的一種通知機(jī)制戈擒,其主要用來觀察一個對象屬性變化。KVO在變化分層設(shè)計中是最常用艰毒,比如說MVC中的...
背景 面試深圳某互聯(lián)網(wǎng)證券公司筐高,算法題是給一個固定時間區(qū)間的股票價格,找出最佳買賣時機(jī)现喳,使得收益最大凯傲,其中一天只能買賣操作一次。這里最佳方案是使用雙指針方法嗦篱。在學(xué)習(xí)字符串和數(shù)...
抱歉冰单,示例寫錯了。輸出應(yīng)該是2 灸促,已修改
字節(jié)跳動iOS面試算法題——當(dāng)前數(shù)組中沒有的最小正整數(shù)背景 社畜初級程序員面試頭條iOS開發(fā)诫欠,被完虐。其中一個算法題如下: 給定一個整數(shù)數(shù)組浴栽,輸出當(dāng)前數(shù)組中沒有的最小正整數(shù) 示例1 輸入:[0, -1, 1, -4, 5, 6,...
背景 社畜初級程序員面試頭條iOS開發(fā)荒叼,被完虐。其中一個算法題如下: 給定一個整數(shù)數(shù)組典鸡,輸出當(dāng)前數(shù)組中沒有的最小正整數(shù) 示例1 輸入:[0, -1, 1, -4, 5, 6,...
背景 我們知道被廓,在美股的交易時間是分冬令時和夏令時的。而在冬令時萝玷、夏令時對應(yīng)的北京交易時段也是不一樣的嫁乘。 如下所示,其中時間都是北京時間球碉。 冬令時(每年3月第一個星期六到11...
背景 工作中在做某個業(yè)務(wù)需求的時候蜓斧,某同事的實現(xiàn),遇到了一個NSCalendar進(jìn)行日期轉(zhuǎn)換卡頓的問題睁冬。 最后分析發(fā)現(xiàn)是調(diào)用了NSCalendar的轉(zhuǎn)換方法導(dǎo)致的挎春,使用此方法...
背景 學(xué)習(xí)了快排之后,主要了解了分治思想豆拨。所以在LeetCode上看到了一個經(jīng)典的題目直奋,所以嘗試使用快排解決。 題目 在未排序的數(shù)組中找到第 k 個最大的元素施禾。請注意脚线,你需要...
原理 一組數(shù)字,我們選取一個數(shù)字p拾积,每一次都將小于p的數(shù)字放在左邊殉挽,大于p的數(shù)字放在右邊,那邊一遍下來就會保證p的位置正確的拓巧。 我們知道冒泡排序是通過每一趟交換而將數(shù)字歸位的...
冒泡排序 基本思想 每次比較兩個相鄰的元素斯碌,如果他們的順序錯誤就交換這兩個元素。 圖解 給定一個數(shù)組[9, 6, 1, 5, 2, 4, 3, 8 , 7, 0]肛度,我們進(jìn)行從...