编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表: A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3 在节点 c1 开始相…
标签:算法
批处理作业调度
================================================================== //批处理作业调度(回溯) #include<stdio.h> #defi…
N Sum问题总结——2 Sum问题
K Sum问题是指,在一个大小为n的数组中,找出k个数相加的和等于给定的数,这个叫做K Sum问题。 LeetCode上的K Sum问题包括 1. 两数之和 15. 三数之和 16. 最接近的三数之和 18. 四数之和 …
算法导论 中文版
目录(Table of Contents) 前言(Preface) 第一部分(Part I) 基础(Foundations) 第一章 计算中算法的角色(The Role of Algorithms in Computin…
《剑指offer》从尾到头打印链表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(i…
leetcode 第k个排列
给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" …
C语言二分法应用
2:派 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个…
选择排序java实现
package algorithm; public class SelectSort { public static void main(String[] args) { int[] a = {6,2,5,4,7,1,3…
11.有效的括号-Leetcode 020(python)
题目描述 给定一个只包括 ‘(‘,’)’,'{‘,’}’,'[‘,’]’ 的字符串,判断字…
C++面试 常见手撕代码
1、冒泡排序 #include <iostream> using namespace std; void swap(int &a, int &b){ int temp = a; a = b; …
一个数变成Fibonacci数列的最小步数
题目描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2,…
LeetCode165. 比较版本号
比较两个版本号 version1 和 version2。 如果 version1 > version2 返回 1,如果 ve…