面试题目
while_false_
一起来刷题呀
展开
-
常见面试题-环形链表
环形链表-找环点 leetcode: 141-环形链表 判断是否有环 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ bool hasCycle(struct ListNode *head) { str...原创 2019-01-25 11:06:37 · 384 阅读 · 0 评论 -
中缀表达式变换为后缀表达式(逆波兰表达式)
/* 中缀表达式转换为逆波兰表达式(后缀表达式) */ #define STACK_SIZE 10 typedef struct STACK{ char *base; char *top; int stack_size; }rpn_stack; rpn_stack *init_stack() { rpn_stack *my_stack = (rpn_stack *)calloc(1,siz...原创 2019-01-28 15:52:12 · 449 阅读 · 0 评论 -
并查集入门+进阶
入门解释:http://www.cnblogs.com/xzxl/p/7226557.html 进阶解释:http://www.cnblogs.com/xzxl/p/7341536.html 入门篇模板 #define ARR_SIZE 100 int pre[ARR_SIZE]; int deep[ARR_SIZE]; void init() { int i = 0; for (i = ...原创 2019-01-29 15:25:43 · 153 阅读 · 0 评论