weixin_46102597的博客

有一段时间没有发博客了，在学习方面确实怠慢了很多很多。这学期学习了数据结构，突然想起之前发过一篇关于关于计算器的代码，然后刚刚好老师上课讲了对中缀表达式转后缀表达式计算的问题，于是就来把之前那个...

题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4此题根据题目的意思是选择用单链表解决，是我从学习单链表后除了练习之外第一次使用。官网给的暴力解答法（也就是迭代法）是用三个结构体指针/** * Definition for singly-linked list. * struct ListNode { *

题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：- 左括号必须用相同类型的右括号闭合。- 左括号必须以正确的顺序闭合。注意：空字符串可被认为是有效字符串。在之前好像就遇到过一次括号类的题，没写出来放弃了，今天在力扣上又遇见了。之前的话还没有具体了解栈，自从学习C++的栈和队列的应用后，对栈有了更深刻的印象，所以这次的话用栈解决这个题能很好的理解。思路：首先的话是将左括号推入栈，然后根据左括号和右括号的ASSCS码的差值来匹

题目：给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串看到题的第一反应感觉不难，顺向思维吧，就是想从前往后循环一下，到最后一个’ '（空格）的时候开始计数个数。后来在输入 " " 的时候,执行错误。后来看网友们的思路，逆向从后往前，几行代码就欧克了，但是需要关注的是又两个输入 "a “和” " a的后面患

**题目：**给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。（注意这个条件）第一遍看题的时候我并没有注意到那个说明，//哭。然后看到题的一瞬间我就想起的第一天我做的那个题的 桶思想，然后我就顺着这个往下想，编写。然后我因为没有看到那个说

题目：排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。重复上述过程（每次都比上一次多给出一颗糖果，当到达队伍终点后再次从队伍起点开始），直到我们分完所有的糖果。注意，就算我们手中的剩下糖果数不够（不比前一

题目：在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望索引的数字 i < j 且有 (time[i] + time[j]) % 60 == 0。示例 1：输入：[30,20,150,100,40]输出：3解释：这三对的总持续时间可被 60 整数：(time[0] = 30, time[2] = 150): 总持续时间 180(time[1] = 20, time[3] = 100): 总持续时间

关于DFS的参数问题，什么在变化就把什么作为参数1、部分和问题题目描述：给定整数a1、a2、…an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1<=n<=20,保证不超int范围）输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入4 131...