2020年7月26日

杨辉三角

摘要: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] class Solution { public Li 阅读全文

posted @ 2020-07-26 20:51 九七97 阅读(119) 评论(0) 推荐(0) 编辑

递归实现两两交换链表中的节点

摘要: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. /** * Definition for singly-linked list. * public c 阅读全文

posted @ 2020-07-26 20:35 九七97 阅读(179) 评论(0) 推荐(0) 编辑

移除链表元素

摘要: 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 /** * Definition for singly-linked list. * public class ListNode { * int 阅读全文

posted @ 2020-07-26 19:50 九七97 阅读(99) 评论(0) 推荐(0) 编辑

反转链表

摘要: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 限制: 0 <= 节点个数 <= 5000 来源:力扣(LeetCode)链接:https://leetcode-cn.co 阅读全文

posted @ 2020-07-26 16:52 九七97 阅读(131) 评论(0) 推荐(0) 编辑

删除链表中的节点

摘要: 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 阅读全文

posted @ 2020-07-26 16:22 九七97 阅读(167) 评论(0) 推荐(0) 编辑

排序算法-选择排序

摘要: 算法实现 public static void SelectSort(int [] arr,int n){ for (int i = 0; i < n - 1; i++) { int index = i; int j; // 找出最小值得元素下标 for (j = i + 1; j < n; j++ 阅读全文

posted @ 2020-07-26 09:08 九七97 阅读(125) 评论(0) 推荐(0) 编辑

导航