整數反轉,Z 字形變換

2021-03-01 群調查問卷
整數反轉

難度簡單

給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。返回數值範圍為 [−231,  231 − 1],超出返回0。示例1
  輸入: 123
  輸出: 321

示例2
  輸入: -123
  輸出: -321

示例3
  輸入: 120
  輸出: 21

我的解法(求餘)
/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    let num = 0;
    while(x != 0){
        num = num*10+x%10;
        x = parseInt(x/10);
    }
    if(num < -(2**31) || num > (2**31-1)){
        return 0;
    }
    return num
};

Z 字形變換

難度中等

將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。比如輸入字符串為 "LEETCODEISHIRING" 行數為 3 時,排列如下:之後,你的輸出需要從左往右逐行讀取,產生出一個新的字符串,比如:"LCIRETOESIIGEDHN"。請你實現這個將字符串進行指定行數變換的函數:示例1
  輸入: s = "LEETCODEISHIRING", numRows = 3
  輸出: "LCIRETOESIIGEDHN"

示例2
  輸入: s = "LEETCODEISHIRING", numRows = 4
  輸出: "LDREOEIIECIHNTSG"

我的解法(二元數組)
/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
var convert = function(s, numRows) {
  let arr = [[]];
  let colIndex = 0;
  let rowIndex = 0;
  let flag = true; // 向下
  for(let i in s){
      if(i != 0 && i % (numRows-1) == 0){
          flag = !flag;
      }
      if(flag){
        arr[colIndex][rowIndex] = s[i]
        rowIndex++
      }else{
        arr[colIndex][rowIndex] = s[i]
        rowIndex--
        colIndex++
        arr[colIndex] = [];
      }
  }
  let strArr = [];
  arr.forEach((item,index)=>{
    item.forEach((item2,index2)=>{
      strArr[index2] = strArr[index2] || "" 
      item2 && (strArr[index2] += item2)
    })
  })
  return strArr.join("")
};

相關焦點

  • 傅立葉變換、拉氏變換、z變換的含義
    答:fourier變換是將連續的時間域信號轉變到頻率域;它可以說是laplace變換的特例,laplace變換是fourier變換的推廣,存在條件比fourier變換要寬,是將連續的時間域信號變換到復頻率域(整個複平面,而fourier變換此時可看成僅在jΩ軸);z變換則是連續信號經過理想採樣之後的離散信號的laplace變換,再令z=e^sT時的變換結果(T為採樣周期),
  • 對傅立葉變換、拉氏變換、z變換詳細剖析
    答:fourier變換是將連續的時間域信號轉變到頻率域;它可以說是laplace變換的特例,laplace變換是fourier變換的推廣,存在條件比fourier變換要寬,是將連續的時間域信號變換到復頻率域(整個複平面,而fourier變換此時可看成僅在jΩ軸);z變換則是連續信號經過理想採樣之後的離散信號的laplace變換,再令z=e^sT時的變換結果(T為採樣周期),所對應的域為數字復頻率域,
  • 傅立葉變換、拉氏變換、z變換的含義到底是什麼?
    ,存在條件比fourier變換要寬,是將連續的時間域信號變換到復頻率域(整個複平面,而fourier變換此時可看成僅在jΩ軸);z變換則是連續信號經過理想採樣之後的離散信號的laplace變換,再令z=e^sT時的變換結果(T為採樣周期),所對應的域為數字復頻率域,此時數字頻率ω=ΩT。
  • 傅立葉變換,拉普拉斯變換和Z變換的意義
    傅立葉變換能將滿足一定條件的某個函數表示成三角函數(正弦和/或餘弦函數)或者它們的積分的線性組合。在不同的研究領域,傅立葉變換具有多種不同的變體形式,如連續傅立葉變換和離散傅立葉變換。  傅立葉變換是一種解決問題的方法,一種工具,一種看待問題的角度。
  • 傅立葉變換、拉普拉斯變換、Z變換最全攻略
    傅立葉變換能將滿足一定條件的某個函數表示成三角函數(正弦和/或餘弦函數)或者它們的積分的線性組合。在不同的研究領域,傅立葉變換具有多種不同的變體形式,如連續傅立葉變換和離散傅立葉變換。  傅立葉變換是一種解決問題的方法,一種工具,一種看待問題的角度。
  • 每日一個小算法之整數中每位上的數字進行反轉 20190810
    題目要求:給出一個32位的有符號整數,你需要將這個整數中每位上的數字進行反轉。示例 1:輸入: 123輸出: 321示例 2:輸入: -123輸出: -321示例 3:輸入: 120輸出: 21示例 4:輸入:9646324351輸出: 0注意:假設我們的環境只能存儲得下 32 位的有符號整數,則其數值範圍為 [2的31次方, 2的31
  • 拉普拉斯變換及其逆變換表拉普拉斯變換及其逆變換表
    拉普拉斯變換應用領域定理   有些情形下一個實變量函數在實數域中進行一些運算並不容易,但若將實變量函數作拉普拉斯變換,並在複數域中作各種運算,再將運算結果作拉普拉斯反變換來求得實數域中的相應結果,   在經典控制理論中,對控制系統的分析和綜合,都是建立在拉普拉斯變換的基礎上的。
  • 基於FPGA實現多種小波變換
    圖1  正向LS 變換 一個時間離散的濾波器H( z ) 用多項式表示如下: He ( z )和Ho ( z ) 各自從 奇偶係數得到。分析濾波器H ( z ) 和G( z ) 分別表示低通和高通,表示成多相矩陣為 P( z ) 可被模擬為分析濾波器。
  • 「Z字形」碾壓
    另有目擊者說,他們看到卡車以「Z字形」行駛,故意碾壓更多人。當地媒體報導,卡車在人群中前行了大約兩公裡。 卡車在人群中行駛約兩公裡後,司機被警方擊斃。卡車的車輪也被擊穿,前擋風玻璃和車門上布滿彈孔。有法國媒體報導說,在卡車碾軋人群時有上百人跳入海中,他們因此倖免於難。
  • 傅立葉變換、拉普拉斯變換、Z 變換的聯繫是什麼?為什麼要進行這些變換?
    你看,這不就皆大歡喜了麼,搞來搞去,拉普拉斯變換的意義無非就是把那些想要上天的函數掰彎,好最終變成那種適合做變換的函數,但是掰彎聽起來不太專業,所以我們又管好了,我們終於把連續信號的傅立葉變換變成了離散信號的傅立葉變換,寫寫看哎呀,一不小心把Z變換的公式也寫出來了,原來搞了半天,不就是傅立葉變換的離散形式麼.
  • 歐拉猜想:n個整數的n次方之和等於另一個整數的n次方
    費馬大定理的具體的描述是:整數n >2時,關於x, y, z的方程 x^n + y^n = z^n 沒有正整數解。>上式第一行是成立,最後一行也是成立的,如下圖所示,而且相當的完美但是如下形式的整數解
  • 一種基於FPGA高性能H.264變換量化結構設計
    變換量化模塊在H.264編碼算法中被頻繁調用。因此研究在儘量合理控制其資源消耗的前提下,提高變換量化模塊的工作頻率及處理數據的吞吐量,並完成變換量化一系列完整功能的變換量化結構具有重要的實際意義,也成為當前研究的首要問題。H.264.變換是基於DCT的,其全部採用整數DCT變換,這樣就避免了正變換和反變換的失配問題,既不丟失解碼精度,也適合於FPGA硬體實現。
  • 傅立葉變換、拉普拉斯變換、Z變換的聯繫是什麼?為什麼要進行這些變換?
    導讀:在知乎上看到一個問題,傅立葉變換、拉普拉斯變換、Z 變換的聯繫是什麼?為什麼要進行這些變換?我覺得這是一個非常好的問題,貌似一下子也回答不上來,所以整理學習並分享一下。什麼是數學變換?要理解這些變換,首先需要理解什麼是數學變換!如果不理解什麼是數學變換的概念,那麼其他的概念我覺得也沒有理解。數學變換是指數學函數從原向量空間在自身函數空間變換,或映射到另一個函數空間,或對於集合X到其自身(比如線性變換)或從X到另一個集合Y的可逆變換函數。
  • 狹義相對論基礎與洛倫茲變換
    >事件P在過程A中,坐標在慣性參考系S』中的坐標變化為P』(x』,y』,z』,t』1)事件P在過程A中,慣性坐標系S相對於慣性參考系S』的變換為{x=Y(x』+ut』1)①,y=y』,z=z』,t≠t1≠t`1}在這裡引入了Y,Y為洛倫茲變換因子事件P在過程A中,慣性參考系S』相對於慣性參考系S的坐標變換為{x』=Y(x-ut1
  • 巧證:為什麼兩個整數的12次方之和不能等於另一個整數的12次方
    前面的許多文章都已經詳盡地說明了z我們還可以得到三個整數或四個整數的高次方的情況下的等式我們來看看這個,成立嗎?聰明的夥伴會發現,左邊數的偶數次方是偶數,奇數的偶數次方是奇數,偶數加奇數等於奇數,但等式右邊的確是偶數,所以不成立雖然看上去近似程度很高上面的都過於簡單,我們來看一個具有挑戰性的,這需要一點高級的數學知識我們用4的整除性來證明上式是錯誤的一個整數除以4,有這幾種情況:如果是偶數,餘數就是0或者2.
  • 基於FPGA 的多用途提升小波變換核
    以圖像處理中常用的(5 ,3)濾波器為例說明依靠FPGA 的重組特性實現濾波器的小波變換核方法。實驗結果表明,利用FPGA 設計的提升小波變換核能滿足不同場合和不同運行的要求。LS 小波變換理論LS 變換過程如圖1 所示,逆變換與正變換相同,只是順序相反。時間離散的濾波器可由它的多項矩陣來表示,多項矩陣由脈衝響應的奇偶採樣序列的Z 變換得到。
  • 基於提升小波變換的模糊圖像融合算法研究
    基於提升方法的小波變換又稱第2代小波變換,它既保持傳統的小波時頻局部化等特性,又克服其局限性。提升的實現形式給出小波完全的空間域解釋,它具有許多優良特性:結構簡單、運算量低、原位運算、節省存儲空間、逆變換可直接反轉實現,可逆的整數到整數變換,便於實現。採用提升格式的coif5小波變換進行圖像融合處理。針對低頻和高頻係數不同的特點運用不同的融合規則。仿真結果表明模糊圖像融合效果良好。
  • 狹義相對論之洛倫茲速度變換
    >圖1在狹義相對論基礎洛倫茲變換中我們得出圖1的洛倫茲正變換從S慣性參考系變換到S'係為:x=Y(x'+vt』)y=y'z=z't1=Y(t』1+xv/c)圖1的洛倫茲逆變換從S'慣性參考系變換到S係為:x'=Y(x-vt)y'=yz'=zt』1=Y(t1-xv/c)其中Y為洛倫茲變換因Y=1/√(1-v/c)
  • 學字母z的本義和引申義!
    Z z大小寫象形閃電,又象形彎曲的路、之字形的路、鋸齒形物,引申為熱情、狂熱情態。a)zip [zp] :z表鋸齒形,i象形拉鏈的拉頭,p表拉鏈的拉時的[p]的一聲,它是個象形會意單詞。組合引申義①n.拉鏈;精力②vt.給予…速度③vt.
  • 信號與系統公式大全(傅立葉變換、拉普拉斯變換、Z變換、卷積...)
    今天大家整理了信號與系統的公式大全,主要包括傅立葉變換、拉普拉斯變換、Z變換、卷積...相信我,收藏起來,今後用得上