牛客
~
小渝同学
一人一晚一奇迹 尸体竟是我自己
展开
-
NC112 进制转换
class Solution {public: /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ string solve(int M, int N) { // write code here string ret; // 建立一个表,最后进行字符访问直接输出 string s原创 2021-03-07 17:15:52 · 137 阅读 · 0 评论 -
NC65 斐波那契数列
class Solution {public: int Fibonacci(int n) { int a=1; int b=1; int sum =0; if(n == 1 || n == 2) { return 1; } for(int i = 0; i < n-2; i++) { su原创 2021-03-07 16:54:00 · 128 阅读 · 0 评论 -
NC4 判断链表中是否有环(map容器解法)
class Solution {public: bool hasCycle(ListNode *head) { map<ListNode*, int> mp; while(head != NULL) { if(0 == mp[head]) { mp[head] = 1; } else原创 2021-03-07 16:52:21 · 116 阅读 · 0 评论 -
NC105 二分查找(C C++)
【题目描述】请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一。【输入】5,4,[1,2,4,4,5]【输出】3【代码】int upper_bound_(int n, int v, int* a, int aLen ) { // write code here int left = 0,right = n; int mid; while(left < right) {原创 2020-12-23 19:54:42 · 87 阅读 · 0 评论