原创 Logistic Regression 邏輯迴歸 簡單易懂的筆記 by hch

Logistic Regression 簡單易懂的筆記 by hch 首先要搞懂幹什麼: x 特徵值1 特徵值2 … 特徵值n y x1 1 0 … 1 0 x2 0 1 … 1 1 … … … … … …

原创 兔系刷刷leetcode系列之一 滑動窗口

滑動窗口的真實奧祕 一個窗口在數組上緩緩滑動 奧妙的是下一個窗口可以借鑑上一個窗口的值 字符串常用map存字母對應的位置 1. Maximum Sum Subarray of Size K (easy) 解決問題思路: 構建一個

原创 leetcode日常 4.20

4.20 面試題32 - III. 從上到下打印二叉樹 III 思路: 先存下各層樹的層次遍歷節點, 再按照s型遍歷這些節點的值保存下來 代碼: /** * Definition for a binary tree nod

原创 兔系刷題leetcode系列之四 區間合併

區間合併 核心: 其核心是區間,區間這一對象的表示,區間的排序,區間的合併,這都是我們關心且要熟練掌握的問題,在這方面分類討論是一個很清晰的方法。 第一道 合併區間 思路: 代碼: class Solution { pu

原创 兔系刷題leetcode系列之三 快慢指針

快慢指針 文章目錄快慢指針常見模式第一道 環形鏈表思路:與龜兔賽跑的不同:代碼:第二道 環形鏈表思路:代碼:第三道 鏈表的中間結點![在這裏插入圖片描述](https://img-blog.csdnimg.cn/20200401

原创 兔系刷題leetcode系列之二 雙指針

雙指針 顧名思義,兩個指針 做了很多題,一般有兩種模式 一種i,j指針分別從頭尾向中間 一種是i,j指針分別遍歷兩個部分 文章目錄雙指針題目一 兩數之和思路:代碼:題目二 三數之和思路代碼# 題目三 有序數組的平方思路:代碼:題目

原创 16. 最接近的三數之和

題目詳述 16. 最接近的三數之和 給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。 例如,給定數組

原创 78.子集

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

原创 238. 除自身以外數組的乘積

238. 除自身以外數組的乘積 給定長度爲 n 的整數數組 nums,其中 n > 1,返回輸出數組 output ,其中 output[i] 等於 nums 中除 nums[i] 之外其餘各元素的乘積。 示例: 輸入: [1,2,3,4

原创 581. 最短無序連續子數組

題目詳述 581. 最短無序連續子數組 給定一個整數數組,你需要尋找一個連續的子數組,如果對這個子數組進行升序排序,那麼整個數組都會變爲升序排序。 你找到的子數組應是最短的,請輸出它的長度。 示例 1: 輸入: [2, 6, 4, 8,

原创 3. 無重複字符的最長子串

思路:採用滑動窗口  複雜度o(n2) class Solution {     public int lengthOfLongestSubstring(String s) {               int n=s.length(

原创 24. 兩兩交換鏈表中的節點

思路:先構造翻轉前k個結點  並返回頭結點和尾結點的功能函數            然後思路就簡單了 /**  * Definition for singly-linked list.  * public class ListNode 

原创 20. 有效的括號

用棧存 遇到左括號存進去  遇到右括號若和棧頂匹配 則消去  否則returnfalse 若最後棧爲空 則return true class Solution {     public static boolean right(char

原创 21. 合併兩個有序鏈表

題目: 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 思路: 用p q兩個指針遍歷l1 l2鏈表 若

原创 19. 刪除鏈表的倒數第N個節點

題目: 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,鏈表變爲 1->2->3->5. 說明: 給定的 n 保證是有效