生白

分类

c++primer 读书笔记(2) leetcode编程题解(48) 错题总结(4) 随笔(1) 题解(80)

/ 注册

全部文章（共134篇）

统计所有小于非负整数 n 的质数的数量。

素数筛法，算不上多好，但是不会卡住时间复杂度，有时间的话，再去想想有没有什么其他的办法统计所有小于非负整数 n 的质数的数量。https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnzlu6/ 示例 1：输入：n =...

初级算法

2021-05-04

0 661

最大子序和

就，每次都计算求和的值，如果求和的sum比这个位置的值小，那么最大和就是这个位置的值，否则的话和就是之前的求和加上这个位置的值，这个的话也算是比较简单的程序了，依旧没什么好说的 class Solution { public: int maxSubArray(vector<int>...

初级算法

2021-04-29

0 378

爬楼梯

用递归的方***超时，算是一个比较简单的动规习题了https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn854d/ class Solution { public: int climbStairs(int n...

初级算法

2021-04-29

0 477

合并两个有序数组

这个题刚开始没想到怎么做，后面的时候想了下直接使用插入排序倒着排，找到空位置移动进去就可以了，只用stl库函数的时候还是有些生疏的，这个需要多加强给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 ...

初级算法

2021-04-27

0 467

删除链表的倒数第N个节点

这个我的程序写的是有些复杂的，但是整体原理简单 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(...

初级算法

2021-04-24

0 462

删除链表中的节点

哈哈哈哈有看到人说这个也算算法吗，刚开始的时候没反应过来，后来看了别人的程序之后明白的 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...

初级算法

2021-04-24

0 371

最长公共前缀

整体思路不难，都是简单的初级算法题，所以直接暴力求解了 class Solution { public: string longestCommonPrefix(vector<string>& strs) { //先求最小范围 int len...

初级算法

2021-04-24

0 477

外观数列

习题不难，今天有点累，所以没有写的很好哈哈外观数列给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1"coun...

初级算法

2021-04-23

0 508

实现 strStr()

这个的最简单写法就是调用函数了，哈哈偷懒的写法， class Solution { public: int strStr(string haystack, string needle) { return haystack.find(needle); } };

初级算法

2021-04-22

0 401

字符串转换整数 (atoi)

这个题的话，我自己处理的还是比较复杂的，先去处理空格，再去处理符号，接下来去看是否是数字，如果是数字循环，如果不是数字则退出，然后输出最后的结果，这里的话，如果溢出的话要先去看是正数还是负数再去看这个情况。https://leetcode-cn.com/leetbook/read/top-inter...

初级算法

2021-04-22

0 391