原创 node.js使用總結

1. node.js安裝 參考:https://www.liaoxuefeng.com/wiki/1022910821149312/1023025597810528 2. 第一個node.js程序運行 參考:https://www.lia

原创 子集

題目描述 給定一組不含重複元素的整數數組 nums,返回該數組所有可能的子集(冪集)。 說明:解集不能包含重複的子集。 示例 輸入: nums = [1,2,3] 輸出: [   [3],   [1],   [2],   [1,2,

原创 單詞接龍

題目描述 給定兩個單詞(beginWord 和 endWord)和一個字典,找到從 beginWord 到 endWord 的最短轉換序列的長度。轉換需遵循如下規則: 每次轉換隻能改變一個字母。 轉換過程中的中間單詞必須是字典中的單詞。

原创 情侶牽手

題目描述 N 對情侶坐在連續排列的 2N 個座位上,想要牽到對方的手。 計算最少交換座位的次數,以便每對情侶可以並肩坐在一起。 一次交換可選擇任意兩人,讓他們站起來交換座位。 人和座位用 0 到 2N-1 的整數表示,情侶們按順序編號,

原创 數學表達式

示例1 輸入:str = "3+1*4" 輸出:7 示例2 輸入:str = "48*((70-65)-43)+8*1" 輸出:-1816 思路 1. 對括號內的部分進行遞歸; 2. 運算符優先級的問題,遇到"*" 和 "/"

原创 旋轉圖像

題目描述 給定一個 n × n 的二維矩陣表示一個圖像。 將圖像順時針旋轉 90 度。 說明 你必須在原地旋轉圖像,這意味着你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉圖像。 示例1 給定 matrix =  [  

原创 兩個列表的最小索引總和

題目描述 假設Andy和Doris想在晚餐時選擇一家餐廳,並且他們都有一個表示最喜愛餐廳的列表,每個餐廳的名字用字符串表示。 你需要幫助他們用最少的索引和找出他們共同喜愛的餐廳。 如果答案不止一個,則輸出所有答案並且不考慮順序。 你可以

原创 數組中的第K個最大元素

題目描述 在未排序的數組中找到第 k 個最大的元素。請注意,你需要找的是數組排序後的第 k 個最大的元素,而不是第 k 個不同的元素。 示例1 輸入: [3,2,1,5,6,4] 和 k = 2 輸出: 5 示例2 輸入:

原创 隨機數

C++ rand 與 srand 的用法 計算機的隨機數都是由僞隨機數,即是由小M多項式序列生成的,其中產生每個小序列都有一個初始值,即隨機種子。(注意: 小M多項式序列的週期是65535,即每次利用一個隨機種子生成的隨機數的週期是655

原创 兩數相加

題目描述 給定兩個非空鏈表來代表兩個非負整數。數字最高位位於鏈表開始位置。它們的每個節點只存儲單個數字。將這兩數相加會返回一個新的鏈表。 你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。 進階: 如果輸入鏈表不能修改該如何處

原创 相似度爲K的字符串

題目描述 如果可以通過將 A 中的兩個小寫字母精確地交換位置 K 次得到與 B 相等的字符串,我們稱字符串 A 和 B 的相似度爲 K(K 爲非負整數)。 給定兩個字母異位詞 A 和 B ,返回 A 和 B 的相似度 K 的最小值。

原创 全排列

整數數組按字典序全排列,輸出全排列的所有結果。 #include <iostream> #include <cstring> #define con 100 using namespace std; void permutation(

原创 滑動謎題

題目描述 在一個 2 x 3 的板上(board)有 5 塊磚瓦,用數字 1~5 來表示, 以及一塊空缺用 0 來表示. 一次移動定義爲選擇 0 與一個相鄰的數字(上下左右)進行交換. 最終當板 board 的結果是 [[1,2,3],

原创 相交鏈表

題目描述 編寫一個程序,找到兩個單鏈表相交的起始節點。 如下面的兩個鏈表: 在節點 c1 開始相交。 示例1   輸入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1

原创 最長有效括號

示例 輸入:(()(()) 輸出:6 實現   int maxLenBracket(string data) { if (data.length() == 0) { return 0; } vector<int>