![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣练习
自学
琉璃色的星辉
这个作者很懒,什么都没留下…
展开
-
力扣 剑指offer06 从尾到头打印链表
一、解题思路将所给链表中元素逐个读出存入矢量中,再用另一个矢量将其从后至前存储,返回该矢量就可以二、解题代码class Solution {public: vector<int> reversePrint(ListNode* head) { vector<int> result; vector<int> temp; ListNode* p = head; while (p != NULL) { temp.push_back原创 2021-01-22 19:10:34 · 65 阅读 · 0 评论 -
力扣 剑指offer05 替换空格
一、解题思路对所给string中的字符进行判断,如果不是空格,直接将结果写入新string中,如果是空格,则将%20写入新string中,用 + 连接就可以实现。二、解题答案class Solution {public: string replaceSpace(string s) { int i; string result; if (s.empty()) return s; for (i = 0; i < s.length(); i++) { if (s[原创 2021-01-22 15:58:13 · 57 阅读 · 0 评论 -
力扣 剑指offer04 二维数组中查找
一、解题思路考虑最高效的方法,观察数据规律,让程序只做必要的判断,因为递增,一旦目标值小于数组中的某个值,那么此行后面元素都可以不用考虑。具体见下面注释二、解题答案class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { if (matrix.empty()||matrix[0].empty()) return false原创 2021-01-21 23:05:16 · 113 阅读 · 0 评论 -
蔡勒公式整理——给日期计算星期几
一、蔡勒公式1、1582年10月4日之后:w=y1+(y1/4)+(c/4)-2c+(26(m+1)/10)+d-1;1582年10月4日以及之前:w=y1+y/4+c/4-2c+13(m+1)/5+d+2;输出:(w%7+7)%7 (为了确保结果为正数)说明: w为星期, 0-星期日,1-星期一,…6-星期六c为年份的前两位 y为年份的后两位 d为日 m为月、(m大于等于3,小于等于14,即在蔡勒公式中,某年的1,2月份要看作上一年的13,14月份来计算,如:2003年原创 2021-01-17 17:53:30 · 972 阅读 · 1 评论 -
力扣 算法题2 两数相加
目录题目描述一、解题思路二、代码题目描述给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers一、解题思路二、代码代码如下:...原创 2021-01-16 16:33:20 · 208 阅读 · 0 评论