![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
朱朱朱--
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 24反转链表流程图
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 代码: class Solution { public ListNode reverseList(ListNode head) { ListNode new_head=null,next=null; while(head!=null)原创 2021-06-09 09:34:03 · 144 阅读 · 0 评论 -
LeetCode21 合并两个有序链表两种解法
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 迭代法: public ListNode mergeTwoLists1(ListNode l1,ListNode l2){ ListNode res=new ListNode(); ListNode cur=res; while (l1!=null&&l2!=null){ if (l1.val<= l2.va原创 2021-06-07 13:25:21 · 73 阅读 · 0 评论 -
leetCode169多数问题,leetCode229众数问题及实际问题
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 解决方案:一次删掉不同的数,最后如果有多数的话,他会剩下来,反过来不成立 如果不确定是否有多数,那么最后剩下来的数不一定就是多数 public int test(int[] nums){ int HP=0;//血量 int candidate=0;//候选人 for (int num:nums) { //当血量为0时,此时的候选人就是该变量原创 2021-06-05 20:53:48 · 165 阅读 · 0 评论 -
LeetCode20有效的括号两种解法
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 当看到题目是,最先相到的是栈,将左边的括号放到栈中push,如果遇到了右边的括号,就将栈顶的元素pop,如果取出来的左括号和有括号不匹配,那么就false: 代码: public boolean isValid(String s) { //字符串为空 if(s.length()==0原创 2021-06-07 09:57:29 · 100 阅读 · 0 评论 -
LeetCode01两数之和的两种解法
题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 这道题可以使用两种解法 1.暴力法: 暴力法就是使用两个指针,一个指针指向前面,一个指针指向后面, 如果某个时刻的值符合要求,那么就返回对应的数组下表 代码: public int[] Solution(int[] nums, int target){ int[] s=new int[2]; for (int i原创 2021-06-06 10:05:02 · 62 阅读 · 0 评论 -
LeetCode02两数相加的两种解法
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 这里每个节点只能放一位数字,如果两数相加大于10,则取他的个位数放到该节点中,十位数的数待后面两个数相加时再加进去 代码: class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { //这个是相加过后要放入的节点 ListNode listNodeSum=new原创 2021-06-06 15:02:15 · 115 阅读 · 0 评论