生白

分类

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

/ 注册

全部文章（共34篇）

合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next...

初级算法

2021-05-09

0 396

反转链表

好奇怪明明不是特别难的题，然后我居然想了很久，一直想着要两两互换，就很奇怪可能是当时的脑子有哪一步没有跟上吧。这个题没有什么其他的问题，取头插尾即可，看了下我的运行效率不是特别高，第二遍的时候想想有没有什么好办法。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。https://le...

初级算法

2021-05-06

0 434

缺失数字

利用求和去计算，直接得出结果相减即可给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因...

初级算法

2021-05-05

0 518

杨辉三角

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]链接：https://leetcode-...

初级算法

2021-05-05

0 406

有效的括号

简单的栈匹配问题给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。作者：力扣 (LeetCode)链接：https://leetcode-cn.com/leetboo...

初级算法

2021-05-04

0 468

位1的个数

单纯是对位运算考察https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn1m0i/编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。提示： ...

初级算法

2021-05-04

0 463

统计所有小于非负整数 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