50、表示数值的字符串
题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。 class Solution {
public:
bool isNumeric(char* str) {
// 标记符号、小数点、e是否出现过
bool sign = false, decimal =
51、字符流中第一个不重复的字符
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 class Solution
{
public:
//Insert one char from stringstream
string s;
char hash[256]={0};
void Insert(char ch)
{
52、链表中环的入口节点
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路: 假设x为环前面的路程(黑色路程),a为环入口到相遇点的路程(蓝色路程,假设顺时针走), c为环的长度(蓝色+橙色路程) 当快慢指针相遇的时候: 此时慢指针走的路程为Sslow = x + m * c + a 快指针走的路程为Sfast = x + n * c + a 2 Sslow = Sfast 2 * ( x + m*c + a ) = (x + n *c + a) 从而可以推导出: x = (n - 2
53、删除链表中重复的节点
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 /*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};
*/
class Solution {
public:
List
54、二叉树的下一个结点
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路:1、有右子树的,那么下个结点就是右子树最左边的点;(eg:D,B,E,A,C,G) 2、没有右子树的,也可以分成两类,a)是父节点左孩子(eg:N,I,L) ,那么父节点就是下一个节点 ; b)是父节点的右孩子(eg:H,J,K,M)找他的父节点的父节点的父节点…直到当前结点是其父节点的左孩子位置。如果没有eg:M,那么他就是尾节点。 /*
s
56、按照之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 /*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};
*/
cl
聚财金蝉:1.2黄金空头落下帷幕丨原油多头涨势未定
——黄金分析—— 黄金料将得到新的上涨支撑,美元指数DXY目前接近平盘,但这并不能阻止国际金价攀升,国际金价刚刚一度涨逾1286美元/盎司,逼近斐波那契黄金回调位,1月份通常是季节性因素推升金价的时候,即农历新年前消费者会大量购买黄金。此外,市场对美联储的立场预期偏向鸽派会利空美元利多黄金,全球经济增长放慢和贸易紧张形势缓和也减少了美元作为避险货币的吸引力。 周三(1月2日),美元指数亚盘开盘小幅上涨,随后短线暴跌,失守96关口,目前暂报95.88,跌幅达到0.24%;
聚财金蝉:1.10黄金原油走势分析丨美联储加息放缓
——黄金分析—— 隔夜,美联储会议纪要显示货币政策决策者的加息立场谨慎,美元大跌创10月中旬以来新低,是黄金再度上攻的直接原因。具体来看,12月与11月美联储会后声明的重要区别是,12月FOMC称“一定程度上进一步”循序渐进加息与联储的使命和经济形势一致。11月只是说“预计”“进一步”渐进加息,这暗示美联储对未来加息持谨慎态度。 此外,美联储12月政策会议记录显示,多位决策者上月表示,他们可能对未来升息保持耐心,少数决策者不支持美联储当月升息。此前我们提到过,近期市场押
2014年1月微软MVP申请开始了
分享一下我老师大神的人工智能教程。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!https://blog.csdn.net/jiangjunshow 2014年1月微软MVP申请开始了! 2013年10微软MVP当选名单揭晓! CSDN与微软合作,长期为用户提供申请“微软最有价值专家”的平台,希望有兴趣、资历的朋友以及正在朝这个方向努力的朋友能够积极参与。 2014年1月微软MVP将由CSDN社区进行统一推荐。 申请微软MVP的朋友请下载此新版申请表格:ht
今日推荐
周排行