#include "stdafx.h" #include <iostream> using namespac
#include "stdafx.h" #include <iostream> using namesp
思路:設置兩個指針,一個慢指針pSlow,一個快指針pFast,快指針先走k-1步,接著兩個指針同時走,當快指針到達鏈表的尾部,慢指針恰好指向倒數第k
思路: 1. 設置兩個指針,初始狀態第一指針指向數組的第一個數,第二個指針指向數組的最後一個數; 2. 若第一個指針指向的數
方法一:順序查找要刪除的結點,並在鏈表中刪除。時間復雜度為O(n),不滿足題目要求 代碼: void DeleteNode(ListN
方法一:判斷整數二進制表示中最右邊一位是否為1,接著把整數右移一位判斷倒數第二位是否為1,以此類推,直到整數變成0為止。 代碼: #i
方法一:很容易想到的解法是直接使用遞歸。 C++代碼: #include "stdafx.h"
旋轉數組的特點: (1)遞增排序的數組旋轉之後的數組可劃分為兩個排序的子數組; (2)前面的子數組的元素都大於或等於後面子數組的元素; (3)最小的元
題目:用兩個隊列實現一個棧。實現兩個函數push和pop,完成從棧頂插入和刪除結點的功能。 思路: (1)入棧:總是插入到非空隊列中 (2)出棧:將非空
Face The Right Way Time Limit: 2000MS Memory Limit: 65536K Total
Problem Description 寒假的時候,ACBOY要去拜訪很多朋友,恰巧他所有朋友的家都處在坐標平面的X軸上。ACBOY可以任意選擇一個朋友的
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submis
題意:是用兩個指針的一個模擬時鐘的時針和分針。兩個指針形成一個角度。角度測量兩個指針之間的最小角度。兩只手之間的角度是大於或等於0,且小於或等於180度的
思路:設置兩個棧stack1和stack2,stack1實現入隊列功能,stack2實現出隊列功能。 (1)入隊列:入棧stack1 (2)出隊列:若s
思路:先根據先序序列第一個數建立根節點,然後再中序序列中找到根節點的位置,進而確定左右子樹的前序序列和後序序列,遞歸的構建左右子樹。 C++代碼: &n
方法一:利用棧實現 C++代碼: #include "stdafx.h" #include
一、替換空格 請實現一個函數,把字符串中的每個空格替換成“%20”。例如輸入“We are happy.",
查找思路: 首先選取數組中右上角的數字。 (1)如果該數字等於要查找的數字,查詢過程結束; (2)如果該數字大於要查找的數字
1. 軟件領域中的設計模式為開發人員提供了一種使用專家設計經驗的有效途徑。設計模式中運用了面向對象編程語言的重要特性:封裝、繼承、多態。真正領悟設計模式的