- 博客(8)
- 收藏
- 关注
原创 逆波兰表达式求值
题目如下 class Solution {public: int evalRPN(vector<string>& tokens) { stack<int> numbers; for(int i=0;i<tokens.size();++i) { if(tokens[i]=="+"||tokens[i]==...
2020-03-22 22:50:23 95
原创 最小栈
题目链接 参考 class MinStack { public: stack<int> data; stack<int> minStack; MinStack() { } void push(int x) { data.push(x); if(minStack.empty()||x<=...
2020-03-22 22:21:53 64
原创 有效的括号
题目如下 学习别人的做法 class Solution {public: bool isValid(string s) { stack<char> stack; for(int i=0;i<s.size();i++) { switch(s[i]) ...
2020-03-22 22:00:06 53
原创 环形链表
题目如下这个是学别人做的,所以就不多解释了 public class Solution { public boolean hasCycle(ListNode head) { if(head==null||head.next==null) return false; ListNode fast=head.next; ListNo...
2020-03-15 22:09:54 61
原创 删除链表中的重复元素
题目如下 判断链表中元素是否为空后,让第一个元素和他后面的元素做比较,相等就跳过。这样运行至整个数组 class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null) {return null;} if(head.next==null) ...
2020-03-15 21:49:54 69
原创 合并两个有序链表
题目链接 思路是让while循环,一个指针记录节点,一个指针指向下一个节点即可 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dummyhead=new ListNode(0); ListNode cur=dummyhead; ...
2020-03-15 21:35:55 96
原创 买股票的最佳时机
题目如下这道题本来是想用c++算出后面每一数与前面数之差暴力计算的,可是会超时。所以转变了思路,改成了算出某一最小值后,后面大于它的每一数与他相减确定最大相差值 class Solution { public int maxProfit(int[] prices) { if(prices.length<2) return 0; ...
2020-03-02 00:56:27 80
原创 最大子序和
题目链接 我做这道题的时候并没有想到什么特别好的方法,只能通过运算每一个子数组的和,把他们进行比较再得出最后答案。 具体代码如下: int maxSubArray(vector<int>& nums) { int z=nums[0]; for(int k=0;k<nums.size();k++) { int m...
2020-03-01 22:09:27 41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人