原创 Leetcode94-二叉樹中序非遞歸遍歷

說到非遞歸遍歷,很多人可以想到藉助棧或者隊列,沒錯,我們層序遍歷就是藉助隊列來實現的。那麼我們今天的中序非遞歸又是怎末做到的呢? 首先,我們先看看中序遍歷的規律,分析思路才能更方便寫代碼   如上圖所示的二叉樹,我們都知道中序遍歷是:左

原创 三子棋——C語言實現

一. 三子棋簡單概述      相信大部分人都玩過五子棋,也知道五子棋的規則與玩法。而今天的三子棋就是簡易版的五子棋。      首先,在一張3*3的棋盤上,雙方先後落子,誰先形成三個相同且相連的棋,誰就贏得了比賽。可以是一排或者一列三個

原创 新的開始,新的進步!

想想大一剛來學校的我,懵懂,無知。自己不甘平凡、不甘安逸,跟着學校一個組織學起了軟件方面的知識。一學期,兩學期。。逐漸幫我找見了方向,我很喜歡這裏的環境,很喜歡這裏的學長學姐,很喜歡這裏帶給了我不一樣的眼界。 不必提及過去一年的選擇是否正

原创 getElementsByClassName()和querySelector()用法上的對比與聯繫

這幾天,我用js在寫一個貪喫蛇的案列時,發現getElementsByClassName()和querySelector()這兩個方法在用法上有一定的區別和聯繫,下面我將具體說一下: 一.getElementsByClassName()

原创 java-圖書管理系統(接口,繼承等面向對象思想)

一,首先,我們需要分析圖書管理系統都需要哪些部分組成? 大的方面分爲三個部分:圖書、用戶(管理員和普通用戶)、圖書系統的功能。 圖書:      先是一個關於書籍的類(Book),裏邊存放當前書籍的書名、作者、類型、價格等信息。    

原创 反轉單鏈表(Java)

題目描述:本題源於leetcode上面試題26 定義一個函數,輸入一個鏈表的頭節點,反轉該鏈表並輸出反轉後鏈表的頭節點。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 思路: 該題

原创 LeetCode-692:前K個高頻單詞

題目描述: 給一非空的單詞列表,返回前 k 個出現次數最多的單詞。返回的答案應該按單詞出現頻率由高到低排序。如果不同的單詞有相同出現頻率,按字母順序排序。 分析: 首先需要輸出出現次數最多的前K個單詞====》這就需要對出現的所有單詞進行

原创 LeetCode771-寶石與石頭(Java)

題目描述: 給定字符串J 代表石頭中寶石的類型,和字符串 S代表你擁有的石頭。 S 中每個字符代表了一種你擁有的石頭的類型,你想知道你擁有的石頭中有多少是寶石。J 中的字母不重複,J 和 S中的所有字符都是字母。字母區分大小寫,因此"a"

原创 LeetCode-136只出現一次的數字

題目描述:      給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 分析:     也就是說,一個非空數組中的元素只有一個元素只出現一次,其他都是成對出現的,現在就是要找出這個單飛

原创 java變量知識點總結

  一.變量概念及其特點     1.變量:指的是程序運行時可變的量,相當於開闢一塊內存空間來保存一些數據。     2.變量的命名規範:         硬性指標:              (1). 一個變量名只能包含數字, 字母,

原创 java-數組

一.數組基本用法 1.何爲數組?       所謂數組,就是相同類型元素的集合。數組的本質無疑就是讓我們能 "批量" 創建和操作相同類型的變量。       例如:             如果需要表示兩個數據, 那麼直接創建兩個變量即可

原创 馮諾依曼體系結構

馮諾依曼 說到馮諾依曼體系結構 ,當然得首先介紹一下馮諾依曼這位科學巨擘和他的天才發明。 馮諾依曼是20世紀最偉大的科學家之一。在現代計算機、博弈論、核武器和生化武器等領域內的科學全才之一,被後人稱爲“計算機之父”、“博弈論之父”。他還在

原创 leetcode-14

題目解釋:找出所有字符串共有的最長前綴   這道題的思路:          每次將較短的字符串定爲標準 string longestCommonPrefix(vector<string>& strs) { int

原创 Leetcode-26題

     因爲開始以爲是沒排好序的,所以就寫了這個循環表示在每次確定新的沒有重複數字的範圍,然後依次和當前元素進行比較 int removeDuplicates(int* nums, int numsSize) { int len=n